基于快速 Walsh 变换的线性攻击
Organizer
Speaker
Yin Lyu
Time
Monday, July 29, 2024 10:00 AM - 11:00 AM
Abstract
我们扩展了Flórez-Gutiérrez等人在欧密 2020中提出的基于快速Walsh变换的线性攻击算法。该算法主要适用于SPN结构，在该结构中，第一轮和最后一轮的轮密钥被定义为外部密钥，它们与明密文直接进行异或操作。然而，对于其他结构，如NLFSR结构，不能利用以前的算法直接推导出外部密钥。本文对该算法进行了扩展，使其适用于更复杂的结构，如NLFSR、Feistel、ARX和SPN等结构。我们也针对密文、明文和密钥信息位之间存在依赖关系的情况，提出了依赖关系利用策略，避免了冗余计算。基于新的算法和依赖关系利用策略，本文获得了SPARX（ARX结构）算法的最佳密钥恢复攻击结果。此外，我们还将KATAN32/48/64算法（NLFSR结构）的最佳线性攻击结果提高了9/4/14轮。