亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        有限域上代數(shù)方程算法問題研究2013年度報告

        2016-05-30 20:25:49胡磊
        科技資訊 2016年23期
        關(guān)鍵詞:代數(shù)方程

        胡磊

        摘要:本年度圍繞關(guān)鍵科學(xué)問題“有限域上代數(shù)方程求解”,結(jié)合密碼學(xué)理論,在求解算法研究及其密碼應(yīng)用方面取得了以下三方面的進展:(1)在有限域上方程系統(tǒng)求解算法方面,提出了一個二元域上帶噪方程系統(tǒng)的求解算法;給出了一種從代數(shù)方程到CNF轉(zhuǎn)換的高效算法。(2)在利用代數(shù)方程求解算法進行密碼分析方面,推進了分組密碼KATAN、PRINCE等的分析;在多變量密碼的分析方面,利用線性化方法分析了MFE改進方案、擴展的多變量公鑰密碼方案、兩層非線性Piece in hand增強方案,用多項式向量的不確定插值方法改進了對SFLASH密碼體制的攻擊;利用線性化方法或格基約化算法分析了一些基于格及背包問題的密碼算法;在代數(shù)攻擊中自動推理方法的研究方面,利用解方程組的思想,提出了基于字的分組密碼算法的不可能差分路徑自動化搜索的算法,擴展了Mouha等人基于混合整數(shù)線性規(guī)劃的方法,給出了一種自動化評估比特級分組密碼抵抗相關(guān)密鑰差分攻擊安全性的方法;(3)在利用代數(shù)方法設(shè)計對稱密碼組件方面,給出了一系列基于線性反饋移位寄存器實現(xiàn)的低代價最優(yōu)擴散層的構(gòu)造;否證了C.Carlet于1998年提出的“任何一個AB函數(shù)都EA等價于一個置換”的猜想。除以上三方面之外,針對ALE認證加密算法泄露消息沒有受到密鑰保護的特點,提出了一種新的偽造攻擊方法——泄露狀態(tài)偽造攻擊。

        關(guān)鍵詞:代數(shù)方程;算法問題;密碼應(yīng)用

        A general report on the study of the project “Algorithmic problems of algebraic equations over finite fields” in 2013

        Abstract:This year, our research group, focusing on the key scientific problem of solving algebraic equations over finite fields and its applications in the cryptography, has made the following progress: (1) For solving algebraic equations over finite fields, we proposed an algorithm which can solve systems of polynomial equations with noise over GF(2), and an efficient method for converting a system of algebraic equations into its conjunction normal form; (2) For the application of algebraic equation solving techniques in the cryptanalysis, we improved the cryptanalysis of block ciphers KATAN, PRINCE, etc.; Also, by employing the linearization technique, we attacked some multivariate public-key cryptosystems such as an improved MFE scheme, the Extended Multivariate Public Key Cryptosystem and a strengthened two-layer Piece in Hand scheme. Moreover, we obtained a more efficient attack on SFLASH with the method of projective interpolation of polynomial vectors and cryptanalyzed some lattice and knapsack based public key schemes using linearization and lattice reduction methods. In addition, by extending Mouha et als methods, we proposed an algorithm for automatic impossible differential path search and automatic security evaluation for bit-oriented ciphers with respect to related-key differential attack. (3) For the application of algebraic methods in designing secure components of block ciphers, we presented a series of low cost diffusion layers which can be implemented using linear shift registers. Whats more, we showed the conjecture proposed by C. Carlet in 1998, stating that every AB function is EA equivalent to a permutation, is not correct. Besides, we proposed a new attack method on the ALE authenticated encryption scheme, the leaked state forgery attack, by exploiting its leaked messages which are not protected by the secret key.

        Keywords:algebraic equation;algorithmic problem;general report

        閱讀全文鏈接(需實名注冊):http://www.nstrs.cn/xiangxiBG.aspx?id=48073&flag=1

        猜你喜歡
        代數(shù)方程
        一般代數(shù)方程歷史及其數(shù)學(xué)思想評述
        新一代(2019年16期)2019-10-18 09:21:54
        初中數(shù)學(xué)應(yīng)用實例中的代數(shù)問題
        基于置換思想的代數(shù)方程求解理論探析
        用代數(shù)的方法解決高中立體幾何問題初探
        解析幾何課程內(nèi)容發(fā)展的邏輯與教學(xué)實驗
        魅力中國(2016年28期)2017-05-31 03:57:04
        未知量符號x的歷史穿越
        拉格朗日代數(shù)方程求解中的置換思想
        基于Mehler公式的等效相關(guān)系數(shù)求解技術(shù)
        矩陣代數(shù)方程在城市燃氣管網(wǎng)水力計算中的應(yīng)用研究
        上海煤氣(2016年1期)2016-05-09 07:12:37
        量身定做 與時俱進
        99综合精品久久| 无码人妻久久一区二区三区app| 久久人人爽人人爽人人片av麻烦 | 久久婷婷人人澡人人喊人人爽| 久久久精品久久日韩一区综合| 精品国产高清a毛片| 男女啪啪动态视频在线观看| 中文人妻av久久人妻水蜜桃| 中国丰满熟妇av| 无码一区二区三区网站| 色婷婷一区二区三区久久亚洲| 日本a片大尺度高潮无码| 国产免费午夜a无码v视频| 99久久精品久久久| 日本视频在线观看一区二区| 国产精品a免费一区久久电影| 无码国产精品一区二区免费16| 日本一区二区三区在线| 91精品国产一区国产二区久久| 无码av一区二区大桥久未| 免费视频一区二区| 精品自拍偷拍一区二区三区| 日日噜噜夜夜狠狠久久丁香五月| 中文亚洲成a人片在线观看| 国内精品福利在线视频| 亚洲女同系列在线观看| 精品无码无人网站免费视频 | 亚洲熟女一区二区三区| 午夜亚洲AV成人无码国产| 色婷婷久色国产成人免费| 狠狠色丁香婷婷久久综合| 久久久久久久女国产乱让韩| 日韩久久无码免费看A| 一区二区三区四区中文字幕av| 成l人在线观看线路1| 国内无遮码无码| 久久久亚洲成年中文字幕| 欧美人妻aⅴ中文字幕| 在线a免费观看| 亚洲精品色播一区二区| 亚洲爆乳无码专区www|