METHOD OF EVALUATING ENCRYPTION ALGORITHMS USING CHAOS ANALYSIS

摘要

A method of evaluating an encryption algorithm using fractal structure analysis techniques to analyze linearity or nonlinearity of the algorithm. It includes the steps of reconstructing a new phase space by mapping the output values of an encrypted message with sequentially generated key values into a time series data set, measuring the Lypunov coefficients of the time series associated with the phase space (S102), measuring the correlation dimension based on the phase space (S103), and determining the stability of the algorithm after generating attractors based on the correlation dimension (S104). The method provides improved reliability in developing encryption algorithms since it can provide a measure of the safeness of a particular encryption algorithm against possible tampering by analysing whether the algorithm is safe in the case where a new key replaces the old key, when a public or secret key becomes exposed to others.