学术评论

吴文玲研究员评2019年第3期发表论文《类SIMON 算法参数等价类研究》


特邀评论人: 吴文玲, 《密码学报》副主编,中国科学院软件研究所可信计算与信息保障实验室研究员


        SIMON 算法是美国国家安全局 (NSA)于2013 年发布的轻量级分组密码,支持多种分组长度和密钥长度,具有优良的软硬件实现性能,可以满足各种应用环境的安全需求。SIMON算法的加密轮变换非常简洁,只包含循环移位、按位与和按位异或运算,已经成为一些密码算法设计的仿效对象。直至目前为止,NSA也没有公开SIMON算法的设计原理以及安全性自评估结果,因此SIMON算法引起了密码学术界的研究兴趣,有学者通过等价类划分和计算机搜索指出SIMON算法的参数选取并不是最优的。《密码学报》2019年刊登的这篇论文对类SIMON算法的等价类进行了研究,从理论上证明了算法等价类个数与分组长度2n之间的关系, 并给出了算法等价类代表元的具体表达式, 复杂度由全空间O(n^3)降为O(n^2)。该文刻画等价类的计数方法可以推广至结构类似的密码算法, 搜索空间的降低及代表元的表示方法有助于类似密码算法的设计与安全性评估。 

   

所评论文 :

类SIMON算法参数等价类研究 

 所评文章中文引用格式 : 

张毅, 刘国强, 李超. 类SIMON算法参数等价类研究[J]. 密码学报, 2019, 6(3): 293–303. [DOI: 10.13868/j.cnki.jcr.000303] 

 所评文章英文引用格式 : 

ZHANG Y, LIU G Q, LI C. Research on equivalent class of SIMON-like cipherparameters[J]. Journalof Cryptologic Research, 2019, 6(3): 293–303. [DOI: 10.13868/j.cnki.jcr.000303]