Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2016 - zeszyt 12

IDEA key schedule evaluation based on cluster analysis

10.15199/48.2016.12.58 IDEA

Michał APOLINARSKI

nr katalogowy: 102642
10.15199/48.2016.12.58 IDEA

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. Streszczenie. 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. (Ocena algorytmu generowaniu kluczy rundowych IDEA oparta na analizie skupień) Keywords: key schedule, block ciphers, cluster analysis, Wroclaw taxonomy, statistical tests suit, NIST 800-22, IDEA block cipher, IDEA key schedule. Słowa kluczowe: algorytmy generowania kluczy rundowych, klucze rundowe, szyfry blokowe, analiza skupień, taksonomii wrocławska, metoda dendrytowa, dendryt, testy statystyczne, NIST 800-22, szyfr blokowy IDEA. Introduction Difficulty of cipher cryptanalysis is connected with quality of used in block cipher round keys. If key schedule generates good, independent round keys (without statistical defects) then cryptanalysis is more difficult - needs more resources [2,3]. Block cipher IDEA (International Data Encryption Algorithm) [4] operates on 64-bit l[...]

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.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 102642 "IDEA key schedule evaluat..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2016-12 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2016-12

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma