ITB J. ICT, Vol. 5 C, No. 2, 2011, 105-124
Received October 8
, 2009 Revised May 9
, 2011, Accepted for publication July 6
, 2011.Copyright © 2011 Published by LPPM ITB, ISSN: 1978-3086, DOI: 10.5614/itbj.ict.2011.5.2.3
New Methodology of Block Cipher AnalysisUsing Chaos Game
Budi Sulistyo, Budi Rahardjo, Dimitri Mahayana & Carmadi Machbub
School of Electrical Engineering and Informatics, Institut Teknologi Bandung,Bandung 40132, IndonesiaEmail: email@example.com
Block cipher analysis covers randomness analysis and cryptanalysis.This paper proposes a new method potentially used for randomness analysis andcryptanalysis. The method uses true random sequence concept as a reference for measuring randomness level of a random sequence. By using this concept, this paper defines bias which represents violation of a random sequence from truerandom sequence. In this paper, block cipher is treated as a mapping function of a discrete time dynamical system. The dynamical system framework is used tomake the application of various analysis techniques developed in dynamicalsystem field becomes possible. There are three main parts of the methodology presented in this paper: the dynamical system framework for block cipher analysis, a new chaos game scheme and an extended measure concept related tochaos game and fractal analysis. This paper also presents the general proceduresof the proposed method, which includes: symbolic dynamic analysis of discretedynamical system whose block cipher as its mapping function, random sequenceconstruction, the random sequence usage as input of a chaos game scheme,output measurement of chaos game scheme using extended measure concept,analysis the result of the measurement. The analysis process and of a specificreal or sample block cipher and the analysis result are beyond the scope of this paper.
block cipher; chaos game; cryptanalysis; measure; random sequence.
Block cipher analysis covers randomness analysis and cryptanalysis.Randomness analysis is a very important thing in cryptographic field.Randomness analysis has become an approach for testing security or strength of an encryption algorithm. In stream cipher or pseudo random number generator (PRNG) context the randomness analysis objective is to test whether a randomsequence produced by the stream cipher or PRNG can be distinguished from asequence produced by a true random sequence generator.In block cipher context, the randomness analysis is more specifically used toidentify the existence of regularities in the block cipher algorithm. Katos isdoing such analysis by systematically altering 1-bit of input of the block cipher