针对PRESENT分组密码算法的代数分析

• 作者: 刘亚 刘志强 葛十景 谷大武
• 来源期刊: 计算机应用研究
• 关键词: 代数分析 PRESENT算法 S盒 可满足问题 可满足问题求解软件 分组密码
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1889-1893
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.084

摘要

研究针对PRESENT分组密码的代数分析.通过使用S盒的表达式形式,构建出多轮PRESENT加密中的代数方程组.这种构建方程的方法被推广到具有小型S盒的典型SPN型分组密码算法的方程构建问题中.对简化的PRESENT算法进行了攻击实验,采用MiniSAT作为攻击过程中的求解工具,对四轮、六轮PRESENT加密进行实际攻击.可以在1 min内恢复四轮加密的所有密钥,数小时内恢复六轮加密的密钥.通过引入了差分思想,将有效攻击轮数提高到八轮.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘亚	上海交通大学计算机科学与工程系	11	57	3.0	7.0
2	谷大武	上海交通大学计算机科学与工程系	86	620	14.0	20.0
3	刘志强	上海交通大学计算机科学与工程系	24	266	9.0	16.0
4	葛十景	上海交通大学计算机科学与工程系	1	14	1.0	1.0