New Classes of Efficient MDS Transformations

Yubo LI; Kangquan LI; Longjiang QU; Chao LI

doi:10.1587/transfun.E102.A.1504

New Classes of Efficient MDS Transformations

Yubo LI, Kangquan LI, Longjiang QU, Chao LI

Full Text Views

0

Cite this

Summary :

MDS transformation plays an important role in resisting against differential cryptanalysis (DC) and linear cryptanalysis (LC). Recently, M. Sajadieh, et al.[15] designed an efficient recursive diffusion layer with Feistel-like structures. Moreover, they obtained an MDS transformation which is related to a linear function and the inverse is as lightweight as itself. Based on this work, we consider one specific form of linear functions to get the diffusion layer with low XOR gates for the hardware implementation by using temporary registers. We give two criteria to reduce the construction space and obtain six new classes of lightweight MDS transformations. Some of our constructions with one bundle-based LFSRs have as low XOR gates as previous best known results. We expect that these results may supply more choices for the design of MDS transformations in the (lightweight) block cipher algorithm.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.11 pp.1504-1511

Publication Date: 2019/11/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E102.A.1504

Type of Manuscript: PAPER

Category: Cryptography and Information Security

Authors

Yubo LI
  National University of Defense Technology
Kangquan LI
  National University of Defense Technology
Longjiang QU
  National University of Defense Technology,the State Key Laboratory of Cryptology
Chao LI
  National University of Defense Technology

Keyword

block cipher, recursive diffusion layer, MDS transformation, XOR gates, lightweight linear function

Cite this

Copy

Yubo LI, Kangquan LI, Longjiang QU, Chao LI, "New Classes of Efficient MDS Transformations" in IEICE TRANSACTIONS on Fundamentals, vol. E102-A, no. 11, pp. 1504-1511, November 2019, doi: 10.1587/transfun.E102.A.1504.
Abstract: MDS transformation plays an important role in resisting against differential cryptanalysis (DC) and linear cryptanalysis (LC). Recently, M. Sajadieh, et al.[15] designed an efficient recursive diffusion layer with Feistel-like structures. Moreover, they obtained an MDS transformation which is related to a linear function and the inverse is as lightweight as itself. Based on this work, we consider one specific form of linear functions to get the diffusion layer with low XOR gates for the hardware implementation by using temporary registers. We give two criteria to reduce the construction space and obtain six new classes of lightweight MDS transformations. Some of our constructions with one bundle-based LFSRs have as low XOR gates as previous best known results. We expect that these results may supply more choices for the design of MDS transformations in the (lightweight) block cipher algorithm.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1504/_p

Copy

@ARTICLE{e102-a_11_1504,
author={Yubo LI, Kangquan LI, Longjiang QU, Chao LI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={New Classes of Efficient MDS Transformations},
year={2019},
volume={E102-A},
number={11},
pages={1504-1511},
abstract={MDS transformation plays an important role in resisting against differential cryptanalysis (DC) and linear cryptanalysis (LC). Recently, M. Sajadieh, et al.[15] designed an efficient recursive diffusion layer with Feistel-like structures. Moreover, they obtained an MDS transformation which is related to a linear function and the inverse is as lightweight as itself. Based on this work, we consider one specific form of linear functions to get the diffusion layer with low XOR gates for the hardware implementation by using temporary registers. We give two criteria to reduce the construction space and obtain six new classes of lightweight MDS transformations. Some of our constructions with one bundle-based LFSRs have as low XOR gates as previous best known results. We expect that these results may supply more choices for the design of MDS transformations in the (lightweight) block cipher algorithm.},
keywords={},
doi={10.1587/transfun.E102.A.1504},
ISSN={1745-1337},
month={November},}

Copy

TY - JOUR
TI - New Classes of Efficient MDS Transformations
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1504
EP - 1511
AU - Yubo LI
AU - Kangquan LI
AU - Longjiang QU
AU - Chao LI
PY - 2019
DO - 10.1587/transfun.E102.A.1504
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2019
AB - MDS transformation plays an important role in resisting against differential cryptanalysis (DC) and linear cryptanalysis (LC). Recently, M. Sajadieh, et al.[15] designed an efficient recursive diffusion layer with Feistel-like structures. Moreover, they obtained an MDS transformation which is related to a linear function and the inverse is as lightweight as itself. Based on this work, we consider one specific form of linear functions to get the diffusion layer with low XOR gates for the hardware implementation by using temporary registers. We give two criteria to reduce the construction space and obtain six new classes of lightweight MDS transformations. Some of our constructions with one bundle-based LFSRs have as low XOR gates as previous best known results. We expect that these results may supply more choices for the design of MDS transformations in the (lightweight) block cipher algorithm.
ER -