论文2011/086

基于故障传播模式的基于位置换的SPN结构分组密码DFA及其在PRESENT和PRINT密码中的应用

赵新杰、王涛、郭世泽

摘要

本文提出了一种新的基于故障传播模式的差分故障分析方法FPP-DFA，并证明了其在使用位置换的SPN结构分组密码中的可行性，如PRESENT和PRINT密码。模拟实验表明，在将一个半字节故障注入第r-2轮替换层的故障模型中，平均8个和16个故障样本可以将PRESENT-80/128的主密钥搜索空间分别减少到$2^{14.7}$和$2^{21.1}$，12个和24个有效的错误样本可以将PRINT密码-48/96的主密钥搜索空间分别减少到$2^{13.7}$和$2^[22.8}$；通过向r-3轮替换层注入一个半字节故障的故障模型，8个样本可以将PRINTCipher-96的主密钥搜索空间减少到$2^{18.7}$。