GRANULE算法的不可能差分分析

doi:10.19678/j.issn.1000-3428.0052520

计算机工程 ›› 2019, Vol. 45 ›› Issue (10): 134-138. doi: 10.19678/j.issn.1000-3428.0052520

GRANULE算法的不可能差分分析

石淑英, 何骏

郑州信大捷安移动信息安全关键技术国家地方联合工程实验室, 郑州 450004

收稿日期:2018-08-30 修回日期:2018-10-09 出版日期:2019-10-15 发布日期:2018-10-19
作者简介:石淑英(1980-),女,工程师,主研方向为物联网信息安全、移动互联网;何骏,高级工程师。
基金资助:
信息保障技术重点实验室开放基金（KJ-17-003）。

Impossible Differential Cryptanalysis of GRANULE Algorithm

SHI Shuying, HE Jun

Xindajiean National-Local Joint Engineering Laboratory of Mobile Information Security, Zhengzhou 450004, China

Received:2018-08-30 Revised:2018-10-09 Online:2019-10-15 Published:2018-10-19

摘要/Abstract

摘要： GRANULE算法是一个超轻量分组密码算法，有着较好的软硬件实现性能，但目前尚没有该算法在不可能差分分析下的安全性评估结果。为此，利用中间相错技术，找到GRANULE64算法多条5轮不可能差分区分器，并基于得到的区分器，向上、下分别扩展3轮，给出对GRANULE64/80算法的11轮不可能差分分析。通过该算法可以恢复80-bit主密钥，时间复杂度为2^73.3次11轮GRANULE64算法加密，数据复杂度为2⁶⁴个选择明文。

关键词: 密码学, 密码分析, 轻量级分组密码, GRANULE算法, 不可能差分分析

Abstract: The GRANULE algorithm is an ultra-lightweight block cipher algorithm with good hardware and software implementation performance,but now the algorithm lacks security estimation result under impossible differential analysis.Therefore,using middle error technology,the multiple 5 round impossible differential distinguishers are found.Based on the obtained distinguisher,the impossible differential analysis on 11 round GRANULE64/80 is presented by adding three rounds upward and three rounds downward.The algorithm can recover the 80-bit master key with time complexity of 2^73.3 11-round encryptions,and a data complexity of 2⁶⁴ chosen-plaintexts.

Key words: cryptography, cryptanalysis, lightweight block cipher, GRANULE algorithm, impossible differential cryptanalysis

中图分类号:

TP309

石淑英, 何骏. GRANULE算法的不可能差分分析[J]. 计算机工程, 2019, 45(10): 134-138.

SHI Shuying, HE Jun. Impossible Differential Cryptanalysis of GRANULE Algorithm[J]. Computer Engineering, 2019, 45(10): 134-138.

http://www.ecice06.com/CN/Y2019/V45/I10/134

图/表 5

20191014194100

20191014194104

20191014194107

20191014194109

20191014194113

参考文献 15

[1]	BOGDANOV A,KNUDSEN L R,LEANDER G,et al.PRESENT:an ultra-lightweight block cipher[C]//Proceedings of CHES'07.Berlin,Germany:Springer,2007:450-466.
[2]	GUO Jian,PEYRIN T,POSCHMANN A,et al.The LED block cipher[C]//Proceedings of CHES'11.Berlin,Germany:Springer,2011:326-341.
[3]	WU Wenliang ZHANG Lei.LBlock:a lightweight block cipher[C]//Proceedings of International Conference on Applied Cryptography and Network Security.Berlin,Germany:Springer,2011:327-344.
[4]	BEAULIEU R,SHORS D,SMITH J,et al.The SIMON and SPECK families of lightweight block ciphers[EB/OL].[2018-07-20].https://eprint.iacr.org/2013/404.pdf.
[5]	BANSOD G,PISHAROTY N,PATIL A.GRANULE:an ultra lightweight cipher designfor embedded security[EB/OL].[2018-07-20].https://eprint.iacr.org/2013/404.pdf.
[6]	KNUDSEN L.DEAL A 128 bit block cipher[D].Bergen,Norway:University of Bergen,1998.
[7]	BIHAM E,BIRVUKOV A,SHAMIR A.Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials[J].Journal of Cryptology,2005,18(4):291-311.
[8]	MALA H,DAKHILALIAN M,RIJMEN V,et al.Improved impossible differential cryptanalysis of 7-Round AES-128[C]//Proceedings of INDOCRYPT'10.Berlin,Germany:Springer,2010:282-291.
[9]	TEZCAN C,SELCAK A A.Improved improbable differential attacks on ISO standard CLEFIA:expansion technique revisited[J].Information Processing Letters,2016,116(2):136-143.
[10]	BOURA C,NAYA-PLASENCIA M,SUDER V.Scrutinizing and improving impossible differential attacks:applications to CLEFIA,camellia,LBlock and Simon[C]//Proceedings of IEEE ASIACRYPT'14.Washington D.C.,USA:IEEE Press,2014:179-199.
[11]	KARAKOC F,DEMIRCI H,HARMANC A E.Impossible differential cryptanalysis of reduced-round LBlock[C]//Proceedings of IEEE WISTP'12.Washington D.C.,USA:IEEE Press,2012:179-188.
[12]	LEE H C,KANG H C,HONG D,et al.New impossible differential characteristic of SPECK64 using MILP[EB/OL].[2018-07-20].http://eprint.iacr.org/2016/1137.pdf.
[13]	KONDO K,SASAKI Y,IWATA T.On the design rationale of Simon block cipher:integral attacks and impossible differential attacks against Simon variants[C]//Proceedings of IEEE ACNS'16.Washington D.C.,USA:IEEE Press,2016:518-536.
[14]	谢高淇,卫宏儒.ARIA分组密码算法的不可能差分攻击[J].计算机研究与发展,2018,55(6):1201-1210.
[15]	崔竞一,郭建胜,刘翼鹏.Crypton算法的不可能差分分析[J].计算机研究与发展,2017,54(7):1525-1536.

选择文件类型/文献管理软件名称

选择包含的内容

GRANULE算法的不可能差分分析

Impossible Differential Cryptanalysis of GRANULE Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 15

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张亮, 刘百祥. 区块链与秘密分享融合技术综述[J]. 计算机工程, 2022, 48(8): 1-11.
[2]	王超, 陈怀凤. Midori64分组密码算法的积分攻击[J]. 计算机工程, 2021, 47(5): 117-123.
[3]	信文倩, 孙兵, 李超. LiCi算法的基于比特积分攻击[J]. 计算机工程, 2020, 46(7): 136-142.
[4]	郑彦斌, 易宗向. 有限域上置换多项式的研究进展[J]. 计算机工程, 2019, 45(9): 124-127.
[5]	孙海燕, 李玲玲, 张玲, 张建伟, 黄万伟. 一种增强的移动互联网身份基认证密钥协商协议[J]. 计算机工程, 2019, 45(9): 153-160,182.
[6]	张亮,刘百祥,张如意,江斌鑫,刘一江. 区块链技术综述[J]. 计算机工程, 2019, 45(5): 1-12.
[7]	黄宇翔,梁志宏,张梦迪,危兵. 面向学分银行的区块链学习成果管控模型[J]. 计算机工程, 2019, 45(5): 18-24.
[8]	张佩,张文英. QARMA算法的相关密钥不可能差分攻击[J]. 计算机工程, 2019, 45(1): 91-95.
[9]	纪鹏,吕旭明,苏善婷. 云环境下基于编码树的新型保序加密算法[J]. 计算机工程, 2018, 44(12): 288-293,300.
[10]	陈彦琴,张文英. SIMECK32/64算法的不可能差分分析[J]. 计算机工程, 2017, 43(4): 141-144,153.
[11]	龚涛,陈少真. 两轮SPN结构安全性分析[J]. 计算机工程, 2017, 43(11): 97-101.
[12]	李吉亮，李顺东，陈振华. 一种认证群密钥传输协议的安全分析与改进[J]. 计算机工程, 2014, 40(7): 92-96.
[13]	巩博儒，赵运磊，Rudolf Fleischer，王晓阳. Schnorr方案推广及其在格密码学中的应用[J]. 计算机工程, 2014, 40(4): 130-135,140.
[14]	康立,刘家芬. 无线传感器网络中一次性数字签名算法设计[J]. 计算机工程, 2014, 40(12): 97-103.
[15]	黄斌, 史亮, 邓小鸿. 一个群签名方案的安全性分析[J]. 计算机工程, 2013, 39(4): 151-153.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

GRANULE算法的不可能差分分析

Impossible Differential Cryptanalysis of GRANULE Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 15

相关文章 15

编辑推荐

Metrics

本文评价