IDEA key schedule evaluation based on cluster analysis

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.

---

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.