### KronCrypt - A New Symmetric Cryptosystem Based on Kronecker's Approximation Theorem

Carsten Elsner and Martin Schmidt

##### Abstract

In this paper we show how to use an old mathematical concept of diophantine analysis, the approximation theorem of Kronecker, in symmetric cryptography. As a first practical application we propose and analyze the new symmetric 128-bit block cipher KronCrypt. The cipher is a 4-round Feistel network with a non-bijective round function f made up of a variable number of large key-dependent S-boxes, XORs and modular additions. Its key length is variable but not less than 128 bit. The main innovation of KronCrypt in the area of symmetric cryptography is the fact that the key-dependent S-boxes are based upon a constructive proof of the approximation theorem of Kronecker used as a boolean function. We prove the correctness of our concept in general and show how we designe the new cipher KronCrypt. Furthermore, results concerning statistical behaviour, i.e. confusion, diffusion and completeness, and differential cryptanalysis are presented.

Available format(s)
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
block ciphersnumber theorydiophantine analysis
Contact author(s)
mschmidt @ ifam uni-hannover de
History
Short URL
https://ia.cr/2009/416

CC BY

BibTeX

@misc{cryptoeprint:2009/416,
author = {Carsten Elsner and Martin Schmidt},
title = {KronCrypt - A New Symmetric Cryptosystem Based on Kronecker's Approximation Theorem},
howpublished = {Cryptology ePrint Archive, Paper 2009/416},
year = {2009},
note = {\url{https://eprint.iacr.org/2009/416}},
url = {https://eprint.iacr.org/2009/416}
}

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