On the Structure of Format Preserving Sets in the Diffusion Layer of Block Ciphers
- 30 June 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 68 (12) , 8268-8279
Abstract
In 2016, Chang et al. proposed a Format Preserving Encryption (FPE) scheme over a finite field and used an MDS matrix in the diffusion layer of the scheme for optimal diffusion. Later that year, Gupta et al. defined an algebraic structure named Format Preserving Set (FPS) is the diffusion layer of an FPE scheme. In 2018, Barua et al. showed that it is not possible to construct an FPS over a finite field in the diffusion layer of an FPE scheme if the cardinality of the set is not a power of prime. They extended the search of FPS over a finite commutative ring R and showed that if an FPS S ⊆ R is closed under addition then it gets module structure over some subring of R. Moreover, in this case, the only possible cardinalities of FPS are some power of the cardinalities of subrings when the module is free. The purpose of this article is twofold. Firstly, we show that it is possible to construct format preserving sets over a finite commutative ring which are not closed under addition. Secondly, we search for format preserving sets and MDS matrices over torsion modules. We provide examples of format preserving sets of cardinalities 26 and 52 over torsion modules and rings. These cardinalities are interesting because they correspond to the set of English alphabets, without and with capitalization. By considering a finite Abelian group as a torsion module over a PID, we show that a matrix M with entries from the PID is MDS if and only if M is MDS under the projection map on the same Abelian group.Keywords
Funding Information
- National Board for Higher Mathematics (No. 02011/23/2019/R&;D-II)
This publication has 8 references indexed in Scilit:
- On Diffusion Layers of SPN Based Format Preserving Encryption Schemes: Format Preserving Sets Revisited2018
- eSPF: A Family of Format-Preserving Encryption Algorithms Using MDS Matrices2017
- Format Preserving Sets: On Diffusion Layers of Format Preserving Encryption Schemes2016
- Format-Preserving Encryption2009
- Ciphers with Arbitrary Finite Domains2002
- On the Construction of Variable-Input-Length Ciphers1999
- Matrix characterization of MDS linear codes over modulesLinear Algebra and its Applications, 1998
- Algebraic characterization of MDS group codes over cyclic groupsIEEE Transactions on Information Theory, 1995