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

        ?

        有限域上代數(shù)方程算法問(wèn)題研究2013年度報(bào)告

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

        胡磊

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

        關(guān)鍵詞:代數(shù)方程;算法問(wèn)題;密碼應(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

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

        猜你喜歡
        代數(shù)方程
        一般代數(shù)方程歷史及其數(shù)學(xué)思想評(píng)述
        新一代(2019年16期)2019-10-18 09:21:54
        初中數(shù)學(xué)應(yīng)用實(shí)例中的代數(shù)問(wèn)題
        基于置換思想的代數(shù)方程求解理論探析
        用代數(shù)的方法解決高中立體幾何問(wèn)題初探
        解析幾何課程內(nèi)容發(fā)展的邏輯與教學(xué)實(shí)驗(yàn)
        未知量符號(hào)x的歷史穿越
        拉格朗日代數(shù)方程求解中的置換思想
        基于Mehler公式的等效相關(guān)系數(shù)求解技術(shù)
        矩陣代數(shù)方程在城市燃?xì)夤芫W(wǎng)水力計(jì)算中的應(yīng)用研究
        上海煤氣(2016年1期)2016-05-09 07:12:37
        量身定做 與時(shí)俱進(jìn)
        免费看男女做羞羞的事网站| 蜜桃av夺取一区二区三区| av网站韩日在线观看免费 | 成人在线观看av毛片| 亚洲午夜成人精品无码色欲 | 大陆极品少妇内射aaaaa| 国产福利片无码区在线观看| 韩国女主播一区二区三区在线观看| 三级国产精品久久久99| 日本加勒比一区二区在线观看| 亚洲综合一区二区三区天美传媒| 午夜色大片在线观看| 国产精品国产三级农村妇女| 日本一区二区视频免费观看| 国产精品狼人久久影院软件介绍| 天天综合网在线观看视频| 日本亚洲欧美高清专区| 日本黑人人妻一区二区水多多| 国产一级二级三级在线观看视频| 日韩人妻无码精品久久免费一| 国产在线精品一区二区在线看| 精品一区二区三区女同免费 | 成人欧美一区二区三区在线 | 国产一区二区三区在线观看蜜桃 | 午夜福利一区二区三区在线观看| 欧美日韩中文制服有码| 在线精品亚洲一区二区三区| 蜜桃视频网站在线观看一区| 国产肥熟女视频一区二区三区| 精品国产高清一区二区广区| 久久av少妇亚洲精品| 亚洲av午夜成人片精品电影| 久久发布国产伦子伦精品| 久久er这里都是精品23| 深夜一区二区三区视频在线观看| 少妇内射兰兰久久| 99热久久这里只精品国产www| WWW拍拍拍| 亚洲精品一区三区三区在线| 日韩毛片无码永久免费看| 久久人人做人人妻人人玩精|