对PICO和RECTANGLE的零相关线性分析
对PICO和RECTANGLE的零相关线性分析
About this item
Full title
对PICO和RECTANGLE的零相关线性分析
Author / Creator
Journal title
密码学报, 2017-10 (5), p.413-422
Language
Chinese
Formats
Subjects
More information
Scope and Contents
Contents
混合整数线性规划是一种解决优化问题的常用方法.2012年,Mouha等人首次将该方法应用于密码算法的安全性评估,成功实现了对活跃S盒数下界的求解.PICO和RECTANGLE均为SPN型结构的轻量级分组密码算法,目前对于这两种算法的零相关线性分析研究尚待完善.本文首先针对PICO算法的零相关线性逼近问题,建立基于混合整数线性规划的模型并进行路径搜索,找到大量7轮PICO算法的零相关线性逼近,优于设计者给出的4轮零相关线性逼近.进一步地,通过构造7轮多维零相关线性区分器,对含白化密钥的10轮PICO算法进行密钥恢复攻击.该攻击能够恢复共50比特轮子密钥,其时间复杂度为268.7次10轮PICO加密,数据复杂度为263.3个已知明文,存储复杂度为242.3字节.最后,本文针对RECTANGLE算...
Alternative Titles
Full title
对PICO和RECTANGLE的零相关线性分析
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_chongqing_primary_77778866504849554853484849
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_chongqing_primary_77778866504849554853484849
Other Identifiers
ISSN
2095-7025
DOI
10.13868/.j.cnki.jcr.000193
How to access this item
Log in as a Library member
