| 基于汉明重的MIBS密码代数旁路攻击 |
| |
| 引用本文： | 刘会英,王韬,郭世泽,赵新杰.基于汉明重的MIBS密码代数旁路攻击[J].华中科技大学学报(自然科学版),2013,41(3). |
| |
| 作者姓名： | 刘会英 王韬 郭世泽 赵新杰 |
| |
| 作者单位： | 1. 军械工程学院计算机工程系,河北石家庄,050003
2. 北方电子设备研究所,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 对MIBS密码代数旁路攻击能力进行了评估:首先给出代数旁路攻击模型,构建MIBS密码等价代数方程组；采集微控制器上MIBS密码实现加密过程中功耗泄露,并选取功耗特征明显的部分泄漏点,基于模板分析进行加密中间状态汉明重推断；利用SAT(可满足性)、PBOPT(伪布尔随机优化)及LP(线性编程)分别对MIBS代数方程组和汉明重泄露进行表示；最后采用SAT问题解析器CryptoMinisat和混合整数编程问题(SCIP)解析器进行密钥恢复,并在不同场景下进行大量攻击实验.结果表明:MIBS密码易遭代数旁路攻击；汉明重推断正确条件下,利用1条功耗轨迹中4轮汉明重信息泄露可成功恢复完整密钥；汉明重推断部分正确条件下,基于SAT,PBOPT和LP这3种代数方程组求解方法,可分别在汉明重推断错误率不超50％,65％和60％的情况下成功恢复MIBS完整密钥.
|
| 关 键 词： | 密钥 代数旁路攻击 汉明重 可满足性 混合整数编程问题 |
Hamming weight-based algebraic side channel attack on MIBS |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
