针对低轮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