针对低轮PRESENT的代数攻击

• 作者: 卜凡 金晨辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 代数攻击 MiniSAT软件 等效方程组 无冗余方程组 PRESENT算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 安全技术
• 页码范围: 128-130
• 页数: 3页
• 分类号: TN918.1
• 字数: 3934字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.06.043

摘要

基于MiniSAT 2.0软件,研究对低轮PRESENT的代数攻击问题.提出将S盒表示为单项式个数较少的无冗余等效方程组的方法,将PRESENT的S盒表示为由14个单项式个数均≤6的8元布尔方程构成的等效方程组,并基于不同的已知明文量,利用MiniSAT软件对PRESENT进行代数攻击实验,获得了较好的攻击效果.实验表明,在已知明文条件下可以在121 h内求出80 bit密钥的5轮PRESENT的全部密钥比特,在选择明文条件下可以在203 h内求出6轮PRESENT的全部密钥比特.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜凡	解放军信息工程大学电子技术学院	2	11	1.0	2.0
2	金晨辉	解放军信息工程大学电子技术学院	72	462	11.0	18.0