Statistical Strength of a Hybrid Cryptosystem on 2-D Cellular Automata with Nonaffine Rotations

Marian Srebrny,Piotr Such
DOI: https://doi.org/10.1007/978-3-642-01665-3_37
2009-01-01
Abstract:In this paper we present some basic evaluation of quality of the multicore (or multiagent) cryptosystem 2DCARotate according to the statistical tests suite recommended by the US National Institute of Standards and Technology (NIST), as well as to a new test by the grade analysis method which has recently been developed at the Institute of Computer Science of the Polish Academy of Sciences. The paper reports some results of these tests for our 2DCARotate based on a nonaffine Boolean function of rotation combined with three cellular automata (viewed as systems of many agents interacting upon neighborhood environment), in comparison with 3DES and AES-Rijndael which are currently the world’s best symmetric ciphers. Against such competition our cipher fares surprisingly well.
What problem does this paper attempt to address?