Identification of N Block Ciphers

Author

de Souza, W.A.R. ; de Carvalho, L.A.V. ; Xexéo, J. A M

Author_Institution

Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil

Volume

9

Issue

2

fYear

2011

fDate

4/1/2011 12:00:00 AM

Firstpage

184

Lastpage

191

Abstract

This paper proposes a mechanism to identify n-block ciphers in ECB and CBC mode of operation, from patterns found on a set of cryptogams. This result demonstrates the existence of intrinsic properties in mathematical models of the ciphers, which create a signature in cryptograms. Based on unsupervised categorization technique, experiments are performed on a set of cryptogams which were enciphered by the finalist algorithms of AES contest: MARS, RC6, Rijndael, Serpent and Twofish (particular case of n = 5); with 128-bit key. The processes of clustering and categorization used were successful, allowing 100% of precision in ECB mode. The CBC mode reached 100% of precision in clustering, although it failed in the categorization process. Finally, the paper presents the propositions and its respective proofs which this methodology holds for any value of n.

Keywords

digital signatures; pattern clustering; CBC mode; ECB mode; clustering process; cryptogams; mathematical models; n-block cipher identification; unsupervised categorization technique; Clustering algorithms; Cryptography; Irrigation; Mars; Mathematical model; NIST; Robustness; Block Ciphers; Cipher identification; Clustering;

fLanguage

English

Journal_Title

Latin America Transactions, IEEE (Revista IEEE America Latina)

Publisher

ieee

ISSN

1548-0992

Type

jour

DOI

10.1109/TLA.2011.5765572

Filename

5765572