### Cryptographic Symmetric Structures Based on Quasigroups

George Teseleanu

##### Abstract

In our paper we study the effect of changing the commutative group operation used in Feistel and Lai-Massey symmetric structures into a quasigroup operation. We prove that if the quasigroup operation is isotopic with a group $\mathbb G$, the complexity of mounting a differential attack against our generalization of the Feistel structure is the same as attacking the unkeyed version of the general Feistel iteration based on $\mathbb G$. Also, when $\mathbb G$ is non-commutative we show that both versions of the Feistel structure are equivalent from a differential point of view. For the Lai-Massey structure we introduce four non-commutative versions, we argue for the necessity of working over a group and we provide some necessary conditions for the differential equivalency of the four notions.

Available format(s)
Category
Secret-key cryptography
Publication info
Published elsewhere. MINOR revision.Cryptologia
Keywords
Feistel structureLai-Massey structurequasigroupsblock ciphersdifferential cryptanalysis
Contact author(s)
george teseleanu @ yahoo com
History
2022-03-15: revised
See all versions
Short URL
https://ia.cr/2021/1676

CC BY

BibTeX

@misc{cryptoeprint:2021/1676,
author = {George Teseleanu},
title = {Cryptographic Symmetric Structures Based on Quasigroups},
howpublished = {Cryptology ePrint Archive, Paper 2021/1676},
year = {2021},
note = {\url{https://eprint.iacr.org/2021/1676}},
url = {https://eprint.iacr.org/2021/1676}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.