SPN分组密码中最优扩散层的构造与验证

doi:10.3724/SP.J.1087.2005.0856

计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 856-858.DOI: 10.3724/SP.J.1087.2005.0856

SPN分组密码中最优扩散层的构造与验证

崔灵果¹，曹元大²

1.北京理工大学信息科学技术学院； 2.北京理工大学软件学院

发布日期:2005-04-01 出版日期:2005-04-01

Construction and validation of optimal diffusion layers in SPN block cciphers

CUI Ling-guo¹,CAO Yuan-da²

1.School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China; 2.School of Software,Beijing Institute of Technology,Beijing 100081,China

Online:2005-04-01 Published:2005-04-01

摘要/Abstract

摘要：

SPN结构中的扩散层往往是矢量空间GF(2m)n上的线性变换,它与n阶矩阵在确定基下一一对应。分支数B=n+1的扩散层是最优的,其充分必要条件是:对应矩阵的任意k阶子阵均为非奇异。设计了构造最优SPN线性层的算法,并给出了线性变换最优扩散特性的验证算法。最后,给出GF(28)8上一个最优线性变换及其验证结果的示例。

关键词: SPN, 最优扩散, 分支数, 非奇异子方阵

Abstract:

Most of diffusion layers are linear transformations on the vector space GF(2 m) n for SPN structures, which correspond to n-rank matrices under certain bases. The diffusion layers in which branch numbers B equals n+1 are optimal, iff their corresponding matrices have no singular square submatrices. An algorithm was proposed to construct optimal linear layers. In order to validate the optimization of diffusion layers, an algorithm was provided. As an example, a optimal linear mapping over GF(2 8) 8 and its optimization-validation were presented.

Key words: SPN, optimal diffusion, branch number, nonsingular square submatrix

中图分类号:

TN918.1

崔灵果，曹元大. SPN分组密码中最优扩散层的构造与验证[J]. 计算机应用, 2005, 25(04): 856-858.

CUI Ling-guo,CAO Yuan-da. Construction and validation of optimal diffusion layers in SPN block cciphers[J]. Journal of Computer Applications, 2005, 25(04): 856-858.

SPN分组密码中最优扩散层的构造与验证

Construction and validation of optimal diffusion layers in SPN block cciphers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics