IDEA key schedule evaluation based on cluster analysis

• Autorzy: Apolinarski, M.

Warianty tytułu

PL

Ocena algorytmu generowaniu kluczy rundowych IDEA oparta na analizie skupień

• Języki publikacji: EN

Abstrakty

EN

One of the most important feature of the key schedule in block ciphers is that the generated round keys should be independent, because it affects the quality of the block cipher cryptanalysis. In this articles we present quality evaluation of bit sequences generated by IDEA block cipher’s key schedule according of various values of bit rotation used in algorithm. Received results of statistical tests in conjunction with the cluster analysis (Wroclaw taxonomy – dendritic method), allowed to point optimal rotation value for given design criteria.

PL

Jedną z głównych cech jaką powinien posiadać algorytm generowania kluczy rundowych w szyfrze blokowym to generowanie niezależnych kluczy rundowych, ponieważ wpływa to na jakość kryptoanalizy szyfru blokowego. W tym artykule przedstawiono ocenę jakości generowanych sekwencji bitowych przez algorytm generowania kluczy rundowych szyfru blokowego IDEA przy zastosowaniu różnych wartości rotacji bitowych. Otrzymane wyniki testów statystycznych w połączeniu z analizą skupień metodą taksonomii wrocławskiej (metodą dendrytową) pozwoliło na wskazanie optymalnej wartości rotacji dla założonego kryterium projektowego.

Słowa kluczowe

PL

algorytm generowania kluczy rundowych; klucze rundowe; szyfr blokowy; analiza skupień; taksonomia wrocławska; metoda dendrytowa; dendryty; test statystyczny; NIST 800-22; szyfr blokowy IDEA

EN

key schedule; block ciphers; cluster analysis; Wroclaw taxonomy; statistical test suit; NIST 800-22; IDEA block cipher; IDEA key schedule

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2016
• Tom: R. 92, nr 12
• Strony: 224--227
• Opis fizyczny: Bibliogr. 4 poz., tab., wykr.

Twórcy

autor

Apolinarski, M.

• Politechnika Poznańska, Instytut Automatyki i Inżynierii Informatycznej, ul. Piotrowo 3a, 60- 965 Poznań,

Bibliografia

• [1] “A Statistical Test Suite for Random and Pseudorandom Number Generators for Crypto-graphic Applications”, NIST Special Publication 800-22, revision 2, 2008.
• [2] Biham E., “New types of cryptanalytic attacks using related keys”, workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.398-409, Janu-ary 1994, Lofthus, Norway
• [3] Biham E., Shamir A., “Differential Cryptanalysis of the Data Encryption Standard”, Springer-Verlag, New York, 1993.
• [4] Lai X., Massey J., Murphy S., “Markov Ciphers and Di erential Cryptanalysis” Advances in Cryptology, CRYPTO '91, Springer-Verlag, 1991, pp. 17-38.

Identyfikatory

DOI

10.15199/48.2016.12.58