×
凯琳·布隆多;贝诺·杰拉德

多重差分密码分析：理论与实践。 （英语） Zbl 1282.94034号

Joux，Antoine（编辑），《快速软件加密》。2011年2月13日至16日，第18届国际研讨会，FSE 2011，丹麦林比。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-21701-2/pbk）。计算机科学课堂讲稿6733，35-54（2011）。
摘要：差分密码分析是一种众所周知的针对分组密码的统计攻击。我们在这里概括了这种攻击，称为多重差分密码分析。我们研究了这种攻击的数据复杂性、时间复杂性和成功概率，并在简化版的PRESENT上对我们的公式进行了实验验证。最后，我们针对80位和128位主密钥提出了18轮PRESENT的多重差分密码分析。
关于整个系列，请参见[兹比尔1217.68011].

引用于2评论
引用于15文件

MSC公司：

94A60型 密码学

关键词：

迭代分组密码;多重差分密码分析;出席;数据复杂性;成功概率;时间复杂性

软件：

出席
PDF格式BibTeX公司 XML格式引用
\textit{C.Blondeau}和\textit{B.Gérard}，莱克特。注释计算。科学。6733，35-54（2011；Zbl 1282.94034）
全文： 内政部

参考文献：

[1] Albrecht，M.，Cid，C.：差分密码分析中的代数技术。收录人：Dunkelman，O.（编辑）FSE 2009。LNCS，第5665卷，第193–208页。斯普林格，海德堡（2009）·Zbl 1291.94043号 ·doi:10.1007/978-3-642-03317-9_12
[2] Baignères，T.，Junod，P.，Vaudenay，S.：我们能超越线性密码分析吗？收录人：Lee，P.J.（编辑）ASIACRYPT 2004。LNCS，第3329卷，第432-450页。斯普林格，海德堡（2004）·Zbl 1094.94025号 ·doi:10.1007/978-3-540-30539-2_31
[3] Baignères，T.，Vaudenay，S.：区分分布的复杂性（邀请谈话）。收录：Safavi-Naini，R.（编辑）ICITS 2008。LNCS，第5155卷，第210-222页。施普林格，海德堡（2008）·Zbl 1162.94334号 ·数字对象标识代码：10.1007/978-3-540-85093-9_20
[4] Biham，E.，Shamir，A.：类DES密码系统的差分密码分析。收录：Menezes，A.，Vanstone，S.A.（编辑）CRYPTO 1990。LNCS，第537卷，第2–21页。斯普林格，海德堡（1991）·Zbl 0787.94014号 ·doi:10.1007/3-540-38424-3_1
[5] Biham，E.，Shamir，A.：类DES密码系统的差分密码分析。《密码学杂志》4，3–72（1991）·Zbl 0729.68017号 ·doi:10.1007/BF00630563
[6] Bogdanov，A.A.、Knudsen，L.R.、Leander，G.、Paar，C.、Poschmann，A.、Robshaw，M.J.B.、Seurin，Y.、Vikkelsoe，C.：目前：超轻量级分组密码。在：Paillier，P.，Verbauwhede，I.（编辑）CHES 2007。LNCS，第4727卷，第450–466页。斯普林格，海德堡（2007）·兹比尔1142.94334 ·doi:10.1007/978-3-540-74735-2-31
[7] Blondeau，C.，Gérard，B.：关于分组密码统计攻击的数据复杂性。收录于：Kholosha，A.，Rosnes，E.，Parker，M.G.（编辑）编码和密码学研讨会-WCC 2009，第469-488页（2009）
[8] Blondeau，C.，Gérard，B.：理论和有效微分概率之间的联系：目前的实验。In:TOOLS 2010（2010），http://eprint.iacr.org/2010/261
[9] Blondeau，C.，Gérard，B.，Tillich，J.-P.：各种密码分析的数据复杂性和成功概率的准确估计。收录于：Charpin，P.、Kholosha，S.、Rosnes，E.、Parker，M.G.（编辑）《设计、代码和密码学》，第59卷（1-3）。斯普林格，海德堡（2011）·Zbl 1218.94040号
[10] Blondeau，C.，Gérard，B.：多重差分密码分析：理论与实践。加密电子打印档案，2011/115年报告（2011年），http://eprint.iacr.org/2011/115
[11] Cho，J.Y.：简化呈现的线性密码分析。摘自：Pieprzyk，J.（编辑）CT-RSA 2010。LNCS，第5985卷，第302-317页。斯普林格，海德堡（2010）·Zbl 1274.94051号 ·doi:10.1007/978-3642-11925-5_21
[12] Collard，B.，Standaert，F.-X.：针对分组密码PRESENT的统计饱和攻击。收录：Fischlin，M.（编辑）CT-RSA 2009。LNCS，第5473卷，第195-210页。斯普林格，海德堡（2009）·Zbl 1237.94056号 ·doi:10.1007/978-3-642-00862-7_13
[13] Daemen，J.，Rijmen，V.：分组密码中相关和差分的概率分布。数学密码学杂志1，12–35（2007）·Zbl 1211.94028号 ·doi:10.1515/JMC.2007.011
[14] Gallager，R.G.：《信息理论与可靠通信》。约翰·威利父子，奇切斯特（1968）·Zbl 0198.52201号
[15] Harpes，C.，Kramer，G.G.，Massey，J.L.：线性密码分析的推广和松井堆积引理的适用性。在：Guillou，L.C.，Quisquater，J.-J.（编辑）EUROCRYPT 1995。LNCS，第921卷，第24-38页。斯普林格，海德堡（1995）·Zbl 0973.94522号 ·doi:10.1007/3-540-49264-X_3
[16] Knudsen，L.R.：截断和高阶微分。收录：Preneel，B.（编辑）FSE 1994。LNCS，第1008卷，第196-211页。斯普林格，海德堡（1995）·Zbl 0939.94556号 ·doi:10.1007/3-540-60590-816
[17] Leander，G.：分组密码的小规模变体。加密电子打印档案，报告2010/143（2010），http://eprint.iacr.org/2010/143
[18] Cam，L.：泊松二项分布的近似定理。太平洋数学杂志10，1181-1197（1960）·Zbl 0118.33601号 ·doi:10.2140/pjm.1960.10.1181
[19] Lai，X.，Massey，J.L.：马尔可夫密码和差分密码分析。收录：Davies，D.W.（编辑）EUROCRYPT 1991。LNCS，第547卷，第17-38页。斯普林格，海德堡（1991）·兹比尔0777.94013 ·doi:10.1007/3-540-446416_6_2
[20] Nakahara Jr.，J.，Sepehrdad，P.，Zhang，B.，Wang，M.：分组密码存在的线性（Hull）和代数密码分析。收录人：Garay，J.A.、Miyaji，A.、Otsuka，A.（编辑）CANS 2009。LNCS，第5888卷，第58-75页。斯普林格，海德堡（2009）·Zbl 1287.94088号 ·doi:10.1007/978-3-642-10433-6-5
[21] Ohkuma，K.：线性密码分析中简化的全存在弱密钥。收录人：Jacobson Jr.，M.J.，Rijmen，V.，Safavi-Naini，R.（编辑）SAC 2009。LNCS，第5867卷，第249-265页。斯普林格，海德堡（2009）·Zbl 1267.94088号 ·doi:10.1007/978-3-642-05445-7_16
[22] O.Øzen、K.Varici、C.Tezcan、J.Kocair、重温轻量级分组密码：简化轮呈现和HIGHT的密码分析。收录：Boyd，C.，González Nieto，J.（编辑）ACISP 2009。LNCS，第5594卷，第90-107页。斯普林格，海德堡（2009）·Zbl 1307.94084号 ·doi:10.1007/978-3642-02620-17
[23] Selçuk，A.A.：关于线性和差分密码分析的成功概率。《密码学杂志》21，131–147（2008）·Zbl 1147.68510号 ·doi:10.1007/s00145-007-9013-7
[24] Wang，M.：简化呈现的差分密码分析。在：Vaudenay，S.（编辑）《非洲密码》2008。LNCS，第5023卷，第40-49页。施普林格，海德堡（2008）·Zbl 1142.94362号 ·doi:10.1007/978-3-540-68164-94
[25] Z'aba，M.R.，Raddum，H.，Henricksen，M.，Dawson，E.：基于比特的积分攻击。摘自：Nyberg，K.（编辑）FSE 2008。LNCS，第5086卷，第363–381页。施普林格，海德堡（2008）·兹比尔1154.94443 ·doi:10.1007/978-3-540-71039-4_23
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。