SIMON密码算法线性路径的成功概率计算

详细信息    查看全文 | 推荐本文 |

英文篇名：THE SUCCESSFUL PROBABILITY CALCULATION OF THE LINEAR PATH OF THE SIMON BLOCK CIPHER 作者：陈彦琴 ; 张文英 ; 韩国勇 英文作者：Chen Yanqin;Zhang Wenying;Han Guoyong;School of Information Science and Engineering,Shandong Normal University; 关键词：SIMON算法 ; 线性分析 ; 循环移位 英文关键词：SIMON algorithm;;linear cryptanalysis;;rotation 中文刊名：SDZK 英文刊名：Journal of Shandong Normal University(Natural Science) 机构：山东师范大学信息科学与工程学院; 出版日期：2017-03-15 出版单位：山东师范大学学报(自然科学版) 年：2017 期：v.32;No.137 基金：国家自然科学基金资助项目(61272434) 语种：中文; 页：SDZK201701008 页数：6 CN：01 ISSN：37-1166/N 分类号：48-53

摘要

分组密码是现代密码学的重要组成部分,其设计与分析是信息安全领域中的热点问题.2013年美国国家安全局(National Security Agency,简写为NSA)提出了轻量级分组密码SIMON和SPECK算法.针对SIMON算法的线性分析,本文分别针对其3、7和10轮的线性路径的成功概率进行了详细的计算,为SIMON算法的线性分析提供理论指导和借鉴.
        Block cipher is one of the most important components in modern cryptography. Its design and analysis become a hotspot in Information Security. The U. S National Security Agency has published the specifications of two families of lightweight block ciphers,SIMON and SPECK in 2013. In this paper,we calculate the successful probability of the linear path of the SIMON in detail for the linear cryptanalysis of the SIMON,which provides theoretical guidance and reference for the linear analysis.

引文

[1]K9lbl S,Roy A.A Brief Comparison of SIMON and Simeck[R].Cryptology e Print Archive,Report 2015/706,2015.
    [2]Abed F,List E,Lucks S,et al.Differential and linear cryptanalysis of reduced-round SIMON[R].Cryptology e Print Archive,Report 2013/526,2013.
    [3]Alizadeh J,Alkhzaimi H A,Aref M R,et al.Improved linear cryptanalysis of round reduced SIMON[R/OL].IACR Cryptology e Print Archive,Reprot 2014/681,2014.http://eprint.iacr.org/2014/681.pdf.
    [4]R.Beaulieu,D.Shors,J.Smith,S.Treatman-Clark,B.Weeks,and L.Wingers.The SIMON and SPECK Families of Lightweight Block Ciphers.Cryptology e Print Archive,Report 2013/404,2013.http://eprint.iacr.org/.:525-545.
    [5]孙兵.分组密码的分析方法及应用研究[D].国防科学技术大学,2009.
    [6]Chen Z,Wang N,Wang X.Impossible Differential Cryptanalysis of Reduced Round SIMON[J].IACR Cryptology e Print Archive,2015,2015:286.
    [7]Abed F,List E,Lucks S,et al.Differential Cryptanalysis of Round-Reduced SIMON and Speck[C]//Fast Software Encryption 2014.2014
    [8]J.Alizadeh,N.Bagheri,P.Gauravaram,A.Kumar,and S.K.Sanadhya.Linear Cryptanalysis of Round Reduced SIMON.Cryptology e Print Archive,Report 2013/663,2013.http://eprint.iacr.org/
    [9]Bogdanov A,Rijmen V.Linear hulls with correlation zero and linear cryptanalysis of block ciphers[J].Designs,codes and cryptography,2014,70(3):369-383.
    [10]Lu J.A methodology for differential-linear cryptanalysis and its applications[C]//Proceedings of the 19th international conference on Fast Software Encryption.Springer-Verlag,2012:1-38.