| 引用本文: | 王永娟,丁立人,任泉宇,等.二次检测立方攻击改进与实现.[J].国防科技大学学报,2015,37(2):106-111.[点击复制] |
| WANG Yongjuan,DING Liren,REN Quanyu,et al.Enhancement and application of cube attack with quadratic test[J].Journal of National University of Defense Technology,2015,37(2):106-111[点击复制] |
|
| |
|
|
| 本文已被：浏览 9046次 下载 6954次 |
| 二次检测立方攻击改进与实现 |
| 王永娟1, 丁立人1, 任泉宇1, 杨程2 |
|
(1.解放军外国语学院 语言工程系, 河南 洛阳 471003;2.国防科技大学 计算机学院, 湖南 长沙 410073)
|
| 摘要: |
| 对二次检测立方攻击预处理阶段的提取二次表达式的算法进行了改进以优化攻击效率。将秘密变量的变化引入攻击中，使得攻击模型更加灵活；同时，利用时空折中的思想，通过存储常数项和一次项的计算结果，有效降低二次项的计算量。将改进的方法应用于简化版的PRESENT算法和Trivium算法上，攻击效率有显著提高。 |
| 关键词: 立方攻击 二次检测 时空折中 改进 |
| DOI：10.11887/j.cn.201502020 |
| 投稿日期：2014-05-26 |
| 基金项目:中国博士后科学基金面上资助项目（2014M552603） |
|
| Enhancement and application of cube attack with quadratic test |
| WANG Yongjuan1, DING Liren1, REN Quanyu1, YANG Cheng2 |
|
(1.Department of Language Engineering, PLA University of Foreign Languages, Luoyang 410073, China;2.College of Computer, National University of Defense Technology, Changsha 471003, China)
|
| Abstract: |
| The algorithm of extracting quadratic expressions in the pre-processing phase of cube attack with quadratic test was enhanced to optimize the attack efficiency. The variation of secret keys was introduced into cube attack, which makes the model much more flexible. At the same time, with the help of the trade-off between time and space, the complexity of extracting quadratic terms was reduced by storing the results of the constant and linear terms. The improved method was applied to the simplified PRESENT and Trivium algorithms and it turns out that the attack efficiency is enhanced obviously. |
| Keywords: cube attack quadratic test trade-off between time and space enhancement |
|
|
|
|
|
