《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 典型密碼結構的不可能差分區(qū)分器研究
典型密碼結構的不可能差分區(qū)分器研究
網(wǎng)絡安全與數(shù)據(jù)治理 3期
劉 健1,畢鑫杰2,李艷俊1,2,金 達1
(1.中國電子科技集團公司第十五研究所 信息產業(yè)信息安全測評中心,北京100083; 2.北京電子科技學院 密碼科學與技術系,北京100070)
摘要: 20世紀40年代Shannon提出了對稱密碼設計的兩個重要原則“混淆”和“擴散”,之后密碼學者們基于這兩個原則構造了Feistel、SP、廣義Feistel、MISTY等主要整體結構,目前這些結構被廣泛運用于各種標準密碼算法和新型認證加密算法。對這幾種主要密碼算法的整體結構進行了介紹和研究,并基于具體結構的特點,系統(tǒng)地對廣義Feistel結構中TYPE-I、TYPE-II、TYPE-III型結構構建了不可能差分區(qū)分器,對區(qū)分器輪數(shù)下界進行了推導和證明,為網(wǎng)絡安全領域分組密碼、序列密碼、認證加密、Hash函數(shù)等對稱密碼的設計和分析提供了參考。
中圖分類號: TP309.7
文獻標識碼: A
DOI: 10.20044/j.csdg.2097-1788.2022.03.007
引用格式: 劉健,畢鑫杰,李艷俊,等. 典型密碼結構的不可能差分區(qū)分器研究[J].網(wǎng)絡安全與數(shù)據(jù)治理,2022,41(3):40-47.
Research on impossible differential distinguisher for typical cryptographic structures
Liu Jian1,Bi Xinjie2,Li Yanjun1,2,Jin Da1
(1.Information Industry Information Security Evaluation Center, The 15th Research Institute of China Electronic Technology Group Corporation,Beijing 100083,China; 2.Department of Cryptography and Technology,Beijing Electronic Science and Technology Institute,Beijing 100070,China)
Abstract: In the 1940s, two important principles for symmetric cryptography design were proposed by Shannon, "confusion" and "diffusion", then based on which Feistel, SP, generalized Feistel, MISTY and other major overall structures were constructed. At present,these structures are widely used in various standard cryptographic algorithms and new authentication encryption algorithms. In this paper,the overall structures of these major cryptographic algorithms are introduced and researched. Based on the characteristics of TYPE-I, TYPE-II and TYPE-III of general Feistel structures,the corresponding impossible differential distinguishers are systematically constructed, and the lower bounds of the number of distinguisher rounds are deduced and proved. Our results are benefit for symmetric cryptographic structures design and analysis such as block ciphers, sequence ciphers, authenticated encryption, and Hash functions.
Key words : block ciphers;the overall structure;impossible differential distinguisher

0 引言

1949年Shannon發(fā)表了經(jīng)典論文“Communication Theory of Secrecy System”[1],該文從抵抗攻擊的角度出發(fā),提出了加密算法的“混淆”和“擴散”準則。混淆和擴散成功地實現(xiàn)分組密碼明文、密鑰和密文之間呈現(xiàn)多種偽隨機性質,因而成為現(xiàn)代分組密碼設計的重要原則之一。進一步,Shannon還在文章中介紹了代替(Substitution)-置換(Permutation)網(wǎng)絡(簡稱SPN),其主要是基于代替S盒和P置換兩種最基本組件的密碼運算,又叫做混合變換(mixing transfor-mations)。不同的混合變換組合成了不同的整體結構,以實現(xiàn)“混淆”和“擴散”的目標。目前分組密碼中比較主流的整體結構有Feistel結構、SP結構、廣義Feistel結構、MISTY結構等。

隨著分組密碼設計與分析的發(fā)展,一方面算法結構方面的研究越來越細化,比如Feistel-SP組合結構、ARX結構、基于邏輯單元設計的整體結構等[2-4];同時,以往主要用于分組密碼的整體結構越來越廣泛地應用于網(wǎng)絡空間安全領域的數(shù)據(jù)快速加密認證體制中,如序列密碼設計、Hash函數(shù)設計以及認證加密算法設計等,最具代表性的是2018年NIST發(fā)起的輕量級認證算法征集活動,第一輪候選算法廣泛采用了這些整體結構。另一方面對結構的安全性分析和證明也有了豐富的成果[5-9]。與差分分析、線性分析相比,不可能差分區(qū)分器基于截斷差分構建,對于差分性能較好的算法攻擊效果更好,如對CLEFIA的攻擊可以達到13輪[10],對Camellia的攻擊最長可以達到14輪[11];然而,密碼學者們更多地關注具體密碼算法的不可能差分安全性,對于一般的結構安全性分析證明較少,以至于新的密碼算法設計會出現(xiàn)結構方面的安全隱患,比如2019年全國密碼設計競賽中候選算法TASS1[12],基于廣義Feistel結構設計,并且采用了隨機密鑰池保證安全性,但是由于未對整體結構進行評估,導致了存在全輪不可能差分區(qū)分器[13]。因此,隨著信息安全技術及其應用的快速發(fā)展,不管是現(xiàn)在還是將來,密碼結構安全始終是密碼算法安全的首要保障。

本文對Feistel結構、SP結構、廣義Feistel結構、MISTY結構四種主要整體結構進行了介紹和研究,重點對廣義Feistel結構的TYPE-I型、TYPE-II型和TYPE-III型進行了詳細分析,基于這些結構的特點構建了不可能差分區(qū)分器,進一步給出了詳細證明過程。本文研究希望能夠為網(wǎng)絡空間安全領域分組密碼、序列密碼、Hash函數(shù)、認證加密等對稱密碼結構的設計與分析提供參考。




本文詳細內容請下載http://www.j7575.cn/resource/share/2000004904





作者信息:

劉  健1,畢鑫杰2,李艷俊1,2,金  達1

(1.中國電子科技集團公司第十五研究所 信息產業(yè)信息安全測評中心,北京100083;

2.北京電子科技學院 密碼科學與技術系,北京100070)



微信圖片_20210517164139.jpg

此內容為AET網(wǎng)站原創(chuàng),未經(jīng)授權禁止轉載。
主站蜘蛛池模板: 欧美女人性生活视频 | 婷婷综合七月激情啪啪 | 中国大陆一级毛片 免费 | 国产亚洲精品2021自在线 | 春色视频www免费视频观看 | 国产免费一区二区三区在线观看 | 99精选视频 | 三上悠亚免费一区二区在线 | 国产69精品久久久久777 | 色综合久久综合欧美综合 | 人人综合网 | 九九精品视频在线 | 黄视频在线免费 | 久久99久久精品久久久久久 | 国产日产久久高清欧美一区 | 久久精品国产99久久99久久久 | 开心婷婷激情五月 | 四虎色姝姝影院www 四虎啪啪 | 国产亚洲福利精品一区二区 | www.五月婷| 久久精品这里 | 国产一区二区三区不卡免费观看 | 国产一级片视频 | 黄色短视频在线免费观看 | 福利视频免费看 | 欧美色网在线 | 国产人成精品 | 成人免费视频77777 | 成人欧美一区二区三区视频xxx | 久久精品一区二区三区不卡牛牛 | 国产亚洲人成网站在线观看 | 国产成人亚洲精品2020 | 国产精品久久久久久搜索 | 无码av免费一区二区三区试看 | 免费在线观看亚洲 | 久久天堂 | 色老久久精品偷偷鲁一区 | 免费的黄色小视频 | 国产精品综合 | 国产综合久久 | 国产日韩欧美中文字幕 |