Ciphertext-only attack on d </ce:hsp>× </ce:hsp>d Hill in O(d13<sup>d</sup>)

设为首页

收藏本站

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Readers' Guide

Opening Hours
Collections
Help Via Email

Publications

Electronic Information Resources

Ciphertext-only attack on d × d Hill in O(d13^d)

详细信息查看全文

作者：Shahram Khazaei^a ; ^{shahram.khazaei@sharif.edu" class="auth_mail" title="E-mail the corresponding author} ; Siavash Ahmadi^b ; ^{s_ahmadi@ee.sharif.edu" class="auth_mail" title="E-mail the corresponding author}
关键词：Cryptography ; Hill cipher ; Ciphertext-only attack ; Classical ciphers
刊名：Information Processing Letters
出版年：2017
出版时间：February 2017
年：2017
卷：118
期：Complete
页码：25-29
全文大小：243 K

文摘

class="label">•: Ciphertext-only attack (COA) on the class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0020019016301338&_mathId=si1.gif&_user=111111111&_pii=S0020019016301338&_rdoc=1&_issn=00200190&md5=b8c4cdad6c167eca56e592ff1f31e3f4" title="Click to view the MathML source">d×dclass="mathContainer hidden">class="mathCode"> $d \times d$ Hill cipher is studied.
class="label">•: A common belief repeated in several modern crypto textbooks about security of Hill against COA is disproved.
class="label">•: Computational complexity of COA is dramatically reduced from class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0020019016301338&_mathId=si4.gif&_user=111111111&_pii=S0020019016301338&_rdoc=1&_issn=00200190&md5=67ee6d715f94405130ac178e056e774b" title="Click to view the MathML source">O(d³26^d²)class="mathContainer hidden">class="mathCode"> $O (d^{3} 26^{d^{2}})$ down to class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0020019016301338&_mathId=si5.gif&_user=111111111&_pii=S0020019016301338&_rdoc=1&_issn=00200190&md5=7aed03cd747a17aa64341b1336898048" title="Click to view the MathML source">O(d13^d)class="mathContainer hidden">class="mathCode"> $O (d 13^{d})$ .
class="label">•: A rigorous analysis using information theoretic tools is performed.
class="label">•: Simulation results confirm the theoretical analyses.