| 针对PRESENT分组密码算法的代数分析* |
| |
| 引用本文： | 葛十景,谷大武,刘志强,刘亚.针对PRESENT分组密码算法的代数分析*[J].计算机应用研究,2011,28(5):1889-1893. |
| |
| 作者姓名： | 葛十景 谷大武 刘志强 刘亚 |
| |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200240 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 本文研究针对PRESENT分组密码的代数分析。通过使用S盒的表达式形式，构建出多轮PRESENT加密中的代数方程组。这种构建方程的方法被推广到具有小型S盒的典型SPN型分组密码算法的方程构建问题中。文中还对简化的PRESENT算法进行了攻击实验。采用MiniSAT作为攻击过程中的求解工具，对4轮、6轮PRESENT加密进行实际攻击。可以在一分钟之内恢复4轮加密的所有密钥，数小时内恢复6轮加密的密钥。并且通过引入了差分思想，首次将有效攻击轮数提高到8轮。
|
| 关 键 词： | 代数分析，PRESENT算法，S盒，可满足问题， MiniSAT，分组密码 |
| 收稿时间： | 2010/10/26 0:00:00 |
| 修稿时间： | 2010/11/23 0:00:00 |
Algebraic attack on PRESENT cipher |
| |
| GE Shi-jing,GU Da-wu,LIU Zhi-qiang,LIU Ya.Algebraic attack on PRESENT cipher[J].Application Research of Computers,2011,28(5):1889-1893. |
| |
| Authors: | GE Shi-jing GU Da-wu LIU Zhi-qiang LIU Ya |
| |
| Affiliation: | ( Dept.of Computer Science & Engineering Shanghai Jiaotong University, Shanghai 200240, China) |
| |
| Abstract: | This paper studies algebraic attack of PRESENT cipher. A new method was given to generate equations for PRESENT. Then this method was generalized for typical SPN cipher with small SBOX. In the experiment, reduced round PRESENT is attacked by MiniSAT. We can recover keys of 4-round PRESENT in a minute. And it cost hours to recover keys of 6-round PRESEN. By introducing difference, the attack will be more effective. It can recover keys of 8-rounds PRESEN in reasonable time. |
| |
| Keywords: | algebraic attack PRESENT S-box SAT SAT solver software block cipher |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
