碰撞能量攻击关键效率问题与容错技术研究

项目名称： 碰撞能量攻击关键效率问题与容错技术研究

项目编号： No.61402252

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 王安

作者单位： 清华大学

项目金额： 26万元

中文摘要： 碰撞攻击是目前密码算法能量攻击的主要手段之一，对现有的抗侧信道攻击对策、算法保密的密码系统均具有很强的威胁，因而在密码芯片测评与分析工作中有广泛应用。目前，碰撞攻击主要采用遍历式碰撞搜索，效率偏低，且缺少实用化纠错方案。本项目着眼于高效可纠错碰撞攻击这一新问题，创新性地提出了适应性选择明文碰撞检测和比特碰撞检测的概念，通过与新型测试链相结合的技术路线完成研究目标。一方面，研究碰撞检测过程中信息量的二次提取，获得到达碰撞的距离信息，通过几步筛选高效地获得碰撞；另一方面，基于纠错矩阵来设计新型测试链，为多个S盒之间的碰撞检测赋予纠错能力，大幅提高碰撞攻击成功率。本项目旨在为芯片安全性测评机构提供高效的分析技术和理论依据，为工业界设计更安全的侧信道防御对策奠定良好的基础，并力争为国家商用、民用密码芯片提供有力的安全保障。

中文关键词： 密码学；侧信道攻击；碰撞攻击；分组密码；容错算法

英文摘要： Collision attack is one of the most important methods of power analysis attacks on cryptographic algorithms. As a heavy threat to both countermeasures against side-channel attacks and unknown-algorithm cryptosystems, it is widely used in the test and eval

英文关键词： cryptography；side-channel attack；collision attack；block cipher；fault-tolerant algorithm