一种基于多推断利用的分组密码容错代数旁路分析方法

摘要

本发明提供一种基于多推断利用的分组密码容错代数旁路分析方法，其包括：在密钥已知时依据受控制密码芯片执行分组密码加密过程中的多条功耗轨迹，构建加密中间状态的汉明重候选值对应的功耗轨迹模板；利用该功耗轨迹模板以及要攻击的密码芯片执行分组密码加密过程中的一条功耗轨迹得到加密中间状态的汉明重多推断值集合；将分组密码算法和汉明重多推断值集合使用代数方程表示；使用解析器对代数方程进行求解，恢复加密主密钥。可以看出，对于微控制器上的AES分组密码实现，本发明使用一条功耗轨迹即实现主密钥恢复。而且，由于在实际攻击中一条功耗轨迹对应的汉明重推断值存在多个，利用多个推断值可大幅提高代数旁路攻击的容错能力。