有限域上非奇异矩阵分支数的新算法
密码学与安全
2024-09-24 v2
摘要
分支数的概念对于线性密码分析和差旁密码分析至为重要。状态差分或线性掩码中非零元素的数量直接关联到活跃S盒的数量。差分或线性分支数指示SPN密码连续两轮中活跃S盒的最小数量，分别用于差分或线性密码分析。本文提出了一种用于计算有限域上非奇异矩阵分支数的新算法。该算法基于已有的经典方法，但在计算复杂度上具有改进。我们对比了所提算法与经典方法，给出算法复杂度的分析估计。我们的分析表明，所提算法的计算复杂度是经典方法的平方根。
引用
@article{arxiv.2405.07007,
title = {A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields},
author = {P. R. Mishra and Yogesh Kumar and Susanta Samanta and Atul Gaur},
journal= {arXiv preprint arXiv:2405.07007},
year = {2024}
}