Paper 2009/416
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.
Metadata
- Available format(s)
-
PDF
- 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
- 2009-09-01: received
- Short URL
- https://ia.cr/2009/416
- License
-
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},
url = {https://eprint.iacr.org/2009/416}
}
