基于汉明重的MIBS密码代数旁路攻击

• 作者: 刘会英 王韬 赵新杰 郭世泽
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 密钥 代数旁路攻击 汉明重 可满足性 混合整数编程问题
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 38-43
• 分类号: TP393.08
• 语种: 中文

摘要

对MIBS密码代数旁路攻击能力进行了评估:首先给出代数旁路攻击模型,构建MIBS密码等价代数方程组；采集微控制器上MIBS密码实现加密过程中功耗泄露,并选取功耗特征明显的部分泄漏点,基于模板分析进行加密中间状态汉明重推断；利用SAT(可满足性)、PBOPT(伪布尔随机优化)及LP(线性编程)分别对MIBS代数方程组和汉明重泄露进行表示；最后采用SAT问题解析器CryptoMinisat和混合整数编程问题(SCIP)解析器进行密钥恢复,并在不同场景下进行大量攻击实验.结果表明:MIBS密码易遭代数旁路攻击；汉明重推断正确条件下,利用1条功耗轨迹中4轮汉明重信息泄露可成功恢复完整密钥；汉明重推断部分正确条件下,基于SAT,PBOPT和LP这3种代数方程组求解方法,可分别在汉明重推断错误率不超50％,65％和60％的情况下成功恢复MIBS完整密钥.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王韬	军械工程学院计算机工程系	122	627	13.0	17.0
2	郭世泽		22	165	9.0	11.0
3	赵新杰	军械工程学院计算机工程系	49	265	10.0	13.0
4	刘会英	军械工程学院计算机工程系	32	148	7.0	10.0