保型矩阵与分组密码的安全性
群论
2019-01-16 v2 密码学与安全
摘要
我们为混合层提供了一种称为非保型(Non-Type-Preserving)的新性质，它可保证抵御基于轮函数所生成群的非本原性的代数攻击。我们的主要结果是给出与混合层相关的二元矩阵结构具有此性质的充要条件。然后我们展示若干线性映射族是非保型的，包括 AES、GOST 和 PRESENT 的混合层。最后我们证明，以模 2 的幂加法作为密钥混合函数的 SPN 密码，若其混合层满足此性质，则由轮函数生成的群是本原的。此外，我们利用非保型矩阵作为混合层推广了 GOST 类密码的定义，并仅在 S 盒可逆的假设下证明相应群是本原的。
引用
@article{arxiv.1803.00965,
title = {Type-Preserving Matrices and Security of Block Ciphers},
author = {Riccardo Aragona and Alessio Meneghetti},
journal= {arXiv preprint arXiv:1803.00965},
year = {2019}
}