门限实现作为一种具有可证明安全性的抗侧信道攻击方法,已被广泛应用于各类密码算法中。尽管已有研究提出了多种针对SM4算法的侧信道攻击防护方案,但现有方案在面对毛刺扩展探测等新型攻击模型时仍存在安全缺陷。因此,本文提出一种改进...门限实现作为一种具有可证明安全性的抗侧信道攻击方法,已被广泛应用于各类密码算法中。尽管已有研究提出了多种针对SM4算法的侧信道攻击防护方案,但现有方案在面对毛刺扩展探测等新型攻击模型时仍存在安全缺陷。因此,本文提出一种改进的SM4算法S盒一阶门限实现方案。该方案基于塔域GF((22)2)2结构设计S盒,重构满足门限特性的乘法器,并引入COTG(changing of the guards)技术优化随机数添加策略,将单个S盒的随机数消耗降低至10 bit。本文借助形式化验证工具SILVER,证明了该方案在毛刺扩展探测模型下的理论安全性,并通过测试向量泄露评估(test vector leakage assessment,TVLA)验证了整体物理电路的实际防护能力。实验结果表明,该方案可有效抵御一阶侧信道攻击。展开更多
Although several quantum cryptanalytic efforts have been made against SM4-like structures,existing key-recovery attacks either require nested applications of Simon’s algorithm or rely on its combination with Grover’...Although several quantum cryptanalytic efforts have been made against SM4-like structures,existing key-recovery attacks either require nested applications of Simon’s algorithm or rely on its combination with Grover’s algorithm.Thus,a 7-round quantum distinguisher is constructed specifically for SM4,which enables a polynomial-time key-recovery attack based on a direct application of Simon’s algorithm in the quantum chosen-plaintext(qCPA)attack model.Moreover,the proposed approach is extended to the d-branch SM4-like structure and a(2d−1)-round key-recovery distinguisher is developed where d is even,yielding a key-recovery attack that also runs in polynomial time.These results provide a simpler and clearer understanding of the resistance of SM4 against quantum attacks.展开更多
在分布式物联网的大规模应用背景下,各实体设备中密码技术作为信息安全的底层支撑架构,正面临着侧信道攻击(SCA)这一物理层安全威胁的严峻挑战. SM4分组密码算法作为我国自主研制的商用密码算法标准,已深度集成于分布式物联网安全协议中...在分布式物联网的大规模应用背景下,各实体设备中密码技术作为信息安全的底层支撑架构,正面临着侧信道攻击(SCA)这一物理层安全威胁的严峻挑战. SM4分组密码算法作为我国自主研制的商用密码算法标准,已深度集成于分布式物联网安全协议中,但其实现层面的侧信道脆弱性问题亟待解决.针对SM4密钥扩展算法的侧信道攻击研究存在空白,现有攻击方法多依赖多能迹统计特性,而单能迹攻击研究匮乏.研究提出一种基于贝叶斯网络结合建模侧信道攻击的单能迹侧信道攻击方法,针对单条能量轨迹,通过构建概率图模型,结合置信传播算法,实现对轮子密钥的高效推测,进而恢复主密钥.仿真实验与实测实验表明该攻击方法有效,在理想实测环境下主密钥恢复成功率达85.74%,即使在实测能迹中添加大量高斯白噪声,使得信噪比仅为10 d B的条件下,成功率仍可达70%.与传统方法相比,所提方法在成功率、所需能量轨迹数量和攻击时间等方面优势显著,为分布式物联网系统含密设备的侧信道攻击研究提供了新的思路与技术手段,也为相关防护设计提供了理论依据和参考.展开更多
摘要门限实现作为一种具有可证明安全性的抗侧信道攻击方法,已被广泛应用于各类密码算法中。尽管已有研究提出了多种针对SM4算法的侧信道攻击防护方案,但现有方案在面对毛刺扩展探测等新型攻击模型时仍存在安全缺陷。因此,本文提出一种改进的SM4算法S盒一阶门限实现方案。该方案基于塔域GF((22)2)2结构设计S盒,重构满足门限特性的乘法器,并引入COTG(changing of the guards)技术优化随机数添加策略,将单个S盒的随机数消耗降低至10 bit。本文借助形式化验证工具SILVER,证明了该方案在毛刺扩展探测模型下的理论安全性,并通过测试向量泄露评估(test vector leakage assessment,TVLA)验证了整体物理电路的实际防护能力。实验结果表明,该方案可有效抵御一阶侧信道攻击。
基金National Natural Science Foundation of China(623B2067)。
摘要Although several quantum cryptanalytic efforts have been made against SM4-like structures,existing key-recovery attacks either require nested applications of Simon’s algorithm or rely on its combination with Grover’s algorithm.Thus,a 7-round quantum distinguisher is constructed specifically for SM4,which enables a polynomial-time key-recovery attack based on a direct application of Simon’s algorithm in the quantum chosen-plaintext(qCPA)attack model.Moreover,the proposed approach is extended to the d-branch SM4-like structure and a(2d−1)-round key-recovery distinguisher is developed where d is even,yielding a key-recovery attack that also runs in polynomial time.These results provide a simpler and clearer understanding of the resistance of SM4 against quantum attacks.
摘要在分布式物联网的大规模应用背景下,各实体设备中密码技术作为信息安全的底层支撑架构,正面临着侧信道攻击(SCA)这一物理层安全威胁的严峻挑战. SM4分组密码算法作为我国自主研制的商用密码算法标准,已深度集成于分布式物联网安全协议中,但其实现层面的侧信道脆弱性问题亟待解决.针对SM4密钥扩展算法的侧信道攻击研究存在空白,现有攻击方法多依赖多能迹统计特性,而单能迹攻击研究匮乏.研究提出一种基于贝叶斯网络结合建模侧信道攻击的单能迹侧信道攻击方法,针对单条能量轨迹,通过构建概率图模型,结合置信传播算法,实现对轮子密钥的高效推测,进而恢复主密钥.仿真实验与实测实验表明该攻击方法有效,在理想实测环境下主密钥恢复成功率达85.74%,即使在实测能迹中添加大量高斯白噪声,使得信噪比仅为10 d B的条件下,成功率仍可达70%.与传统方法相比,所提方法在成功率、所需能量轨迹数量和攻击时间等方面优势显著,为分布式物联网系统含密设备的侧信道攻击研究提供了新的思路与技术手段,也为相关防护设计提供了理论依据和参考.