Applying Horner's Rule to Optimize Lightweight MDS Matrices

Applying Horner's Rule to Optimize Lightweight MDS Matrices

Jian Bai, Yao Sun, Ting Li, Dingkang Wang
Copyright: © 2019 |Volume: 11 |Issue: 4 |Pages: 15
ISSN: 1941-6210|EISSN: 1941-6229|EISBN13: 9781522565178|DOI: 10.4018/IJDCF.2019100106
Cite Article Cite Article

MLA

Bai, Jian, et al. "Applying Horner's Rule to Optimize Lightweight MDS Matrices." IJDCF vol.11, no.4 2019: pp.82-96. http://doi.org/10.4018/IJDCF.2019100106

APA

Bai, J., Sun, Y., Li, T., & Wang, D. (2019). Applying Horner's Rule to Optimize Lightweight MDS Matrices. International Journal of Digital Crime and Forensics (IJDCF), 11(4), 82-96. http://doi.org/10.4018/IJDCF.2019100106

Chicago

Bai, Jian, et al. "Applying Horner's Rule to Optimize Lightweight MDS Matrices," International Journal of Digital Crime and Forensics (IJDCF) 11, no.4: 82-96. http://doi.org/10.4018/IJDCF.2019100106

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This article is concerned with the problem of constructing lightweight MDS matrices. The authors present a new construction of 4 × 4 MDS matrices over GL(F2, m) for any integer m. They give sufficient and necessary conditions to determine whether the construction is an MDS matrix. Further, for any even number m ≥ 4, they construct lightweight MDS matrices in this structure. Applying Horner's rule to implement MDS matrices, the authors constructions need only 8+4×3×m XOR operations.