On diffusion layers of SPN based format preserving encryption schemes: format preserving sets revisited

Rana Barua, Kishan Chand Gupta, Sumit Kumar Pandey *, Indranil Ghosh Ray

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In Inscrypt 2016, Chang et al. proposed a new family of substitution-permutation (SPN) based format preserving encryption algorithms in which a non-MDS (Maximum Distance Separable) matrix was used in its diffusion layer. In the same year in Indocrypt 2016 Gupta et al., in their attempt to provide a reason for choosing non-MDS over MDS matrices, introduced an algebraic structure called format preserving sets (FPS). They formalised the notion of this structure with respect to a matrix both of whose elements are coming from some finite field Fq. Many interesting properties of format preserving sets S⊆Fq with respect to a matrix M(Fq) were derived. Nevertheless, a complete characterisation of such sets could not be derived. In this paper, we fill that gap and give a complete characterisation of format preserving sets when the underlying algebraic structure is a finite field. Our results not only generalise and subsume those of Gupta et al., but also obtain some of these results over a more generic algebraic structure viz. ring R. We obtain a complete characterisation of format preserving sets over rings when the sets are closed under addition. Finally, we provide examples of format preserving sets of cardinalities 103 and 263 with respect to 4×4 MDS matrices over some rings which are not possible over any finite field.
Original languageEnglish
Title of host publicationProgress in Cryptology – INDOCRYPT 2018: 19th International Conference on Cryptology in India: Proceedings
EditorsDebrup Chakraborty, Tetsu Iwata
PublisherSpringer
Pages91-104
Number of pages14
Volume11356
ISBN (Electronic)9783030053789
ISBN (Print)9783030053772
DOIs
Publication statusPublished - 05 Dec 2018
Externally publishedYes
Event19th International Conference on Cryptology in India - New Delhi, India
Duration: 09 Dec 201812 Dec 2018

Publication series

NameLecture Notes in Computer Science
Volume11356
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameSecurity and Cryptology

Conference

Conference19th International Conference on Cryptology in India
Country/TerritoryIndia
CityNew Delhi
Period09/12/201812/12/2018

Fingerprint

Dive into the research topics of 'On diffusion layers of SPN based format preserving encryption schemes: format preserving sets revisited'. Together they form a unique fingerprint.

Cite this