Grain-v1 快速相关攻击的改进

快速相关攻击(FCA)是对基于LFSR结构的流密码算法的主流攻击方法之一. Todo等人在2018年美密会提出了基于LFSR结构的流密码算法的一种新性质, 并进一步指出基于Grain结构的流密码算法存在多个高相关度的线性逼近. 利用这两个发现, 他们从线性分析的角度改进了对基于Grain结构的流密码算法的快速相关攻击, 并成功地攻击了Grain-128a, Grain-128以及Grain-v1. 本文首先以一种便于理解的方式回顾了Todo等人提出的快速相关攻击方法. 之后, 我们基于NFSR的状态更新函数改进了基于混合整数线性规划(MILP)搜索校验等式的方法. 我们利用改进后的方法搜到了G...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 7; no. 6; p. 812
Main Authors ZHANG, Ying-Jie, HU, Lei, Dan-Ping, SHI, WANG, Peng, Si-Wei, SUN, WEI, Rong, 张英杰, 胡磊, 史丹萍, 王鹏, 孙思维, 魏荣
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2020
Subjects
Algorithms
Correlation
Cryptography
Encryption
Mathematical analysis
Parity
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000408

Cover

More Information
Summary:快速相关攻击(FCA)是对基于LFSR结构的流密码算法的主流攻击方法之一. Todo等人在2018年美密会提出了基于LFSR结构的流密码算法的一种新性质, 并进一步指出基于Grain结构的流密码算法存在多个高相关度的线性逼近. 利用这两个发现, 他们从线性分析的角度改进了对基于Grain结构的流密码算法的快速相关攻击, 并成功地攻击了Grain-128a, Grain-128以及Grain-v1. 本文首先以一种便于理解的方式回顾了Todo等人提出的快速相关攻击方法. 之后, 我们基于NFSR的状态更新函数改进了基于混合整数线性规划(MILP)搜索校验等式的方法. 我们利用改进后的方法搜到了Grain-v1的新的检验等式, 与Todo等人的结果相比, 新的检验等式对应更多高相关度掩码, 可将FCA的时间和数据复杂度由$2^{76.6935}$和$2^{75.1085}$降低为$2^{75.6724}$和 $2^{74.0875}$.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000408