Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Construction of MDS block diffusion matrices for block ciphers and hash functions

用于分组密码和哈希函数的MDS分块扩散矩阵的构造

摘要

创新点

  1. 1、

    本文主要讨论每个块都是某一个内层快的多项式的分块扩散矩阵。与前人工作不同的是: 我们从内层块出发, 由里及外地构造MDS分块扩散层。 这使得我们最后能给出找到MDS分块矩阵的明确算法。

  2. 2、

    我们采用了新方法来验证分块扩散矩阵的MDS性。 新方法基于内层块的极小多项式, 只需检验外层矩阵的子矩阵 (多项式矩阵) 的行列式与此极小多项式是否互素。 这比带入内层块然后计算大尺寸行列式要高效得多。

  3. 3、

    我们发现了一种新的用于外层矩阵的变换。 这种变换可以从一个MDS分块矩阵得出多个MDS分块矩阵。 更重要的是, 我们可以利用这种变换导出所有外层矩阵上的一个等价关系, 并且MDS性是这种等价关系下的不变量。 因而我们可以把所有外层矩阵分类, 每一类或者都是MDS的或者都不是MDS的, 只需检验一个即可。 这样就大大减小了寻找MDS分块矩阵时的搜索空间。

This is a preview of subscription content, log in to check access.

References

  1. 1

    Blaum M, Roth R M. On lowest density MDS codes. IEEE Trans Inf Theory, 1999, 45: 46–59

  2. 2

    Gupta K C, Ray I G. On constructions of MDS matrices from companion matrices for lightweight cryptography. In: Proceedings of CD-ARES 2013 Workshops. Berlin: Springer-Verlag, 2013. 29–43

  3. 3

    Junod P, Vaudenay S. Perfect diffusion primitive for block ciphers. In: Proceedings of International Workshop, SAC 2004. Berlin: Springer-Verlag, 2005. 84–99

  4. 4

    Sajadieh M, Dakhilalian M, Mala H, et al. Recursive diffusion layers for block ciphers and hash functions. In: Proceedings of International Workshop, FSE 2012. Heidelberg: Springer-Verlag, 2012. 385–401

  5. 5

    Wu S B, Wang M S, Wu W L. Recursive diffusion layers for (lightweight) block ciphers and hash functions. In: Proceedings of International Conference, SAC 2012. Heidelberg: Springer-Verlag, 2013. 355–371

  6. 6

    Burrow M D. The minimal polynomial of a linear transformation. Amer Math Monthly, 1973, 80: 1129–1131

Download references

Author information

Correspondence to Ruoxin Zhao or Rui Zhang or Yongqiang Li or Baofeng Wu.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhao, R., Zhang, R., Li, Y. et al. Construction of MDS block diffusion matrices for block ciphers and hash functions. Sci. China Inf. Sci. 59, 99101 (2016). https://doi.org/10.1007/s11432-015-0363-7

Download citation

关键词

  • 扩散层
  • 线性变换
  • 分支数
  • MDS矩阵
  • 极小多项式
  • 等价关系