10.3969/j.issn.1000-3428.2010.06.043
针对低轮PRESENT的代数攻击
基于MiniSAT 2.0软件,研究对低轮PRESENT的代数攻击问题.提出将S盒表示为单项式个数较少的无冗余等效方程组的方法,将PRESENT的S盒表示为由14个单项式个数均≤6的8元布尔方程构成的等效方程组,并基于不同的已知明文量,利用MiniSAT软件对PRESENT进行代数攻击实验,获得了较好的攻击效果.实验表明,在已知明文条件下可以在121 h内求出80 bit密钥的5轮PRESENT的全部密钥比特,在选择明文条件下可以在203 h内求出6轮PRESENT的全部密钥比特.
代数攻击、MiniSAT软件、等效方程组、无冗余方程组、PRESENT算法
36
TN918.1
河南省杰出青年科学基金资助项目0312001800
2010-05-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
128-130