Title :
On applicability of chaos game method for block cipher randomness analysis
Author :
Sulistyo, Budi ; Rahardjo, Budi ; Mahayana, Dimitri
Author_Institution :
Sch. of Electr. Eng. & Inf., Inst. Teknol. Bandung, Bandung, Indonesia
Abstract :
Block cipher can be considered as a random permutation function which maps a set of plaintext character P to a set of ciphertext character C. Block cipher is designed in a way that the effort to distinguish it from a random permutation function will be very difficult or computationally infeasible. It this paper, block cipher randomness analysis is performed by using chaos game method. The method treats block cipher as a mapping function of a discrete time dynamical system. The system is used to generate a random sequence. Next, chaos game method analyzes the sequence in order to reveal its characteristics or regularities. The applicability of the method to reveal some characteristics of a block cipher is verified by using it for comparing the randomness of three-round and four-round SPN-network and distinguishing them from each other. So, the method can role as a distinguisher.
Keywords :
chaos; cryptography; discrete time systems; game theory; random sequences; SPN-network; block cipher randomness analysis; chaos game method; ciphertext character; discrete time dynamical system; mapping function; plaintext character; random permutation function; random sequence; Algorithm design and analysis; Chaos; Cryptography; Difference equations; History; Informatics; NIST; Performance analysis; Random sequences; US Government; Block cipher; distinguisher; mapping function; random permutation function; randomness analysis;
Conference_Titel :
Electrical Engineering and Informatics, 2009. ICEEI '09. International Conference on
Conference_Location :
Selangor
Print_ISBN :
978-1-4244-4913-2
DOI :
10.1109/ICEEI.2009.5254777