Kalyna (en ukrainien : Калина, Viorne) est un algorithme de chiffrement par blocs symétrique. Il prend en charge des blocs de 128, 256 ou 512 bits ; la longueur de la clé étant soit égale, soit le double de la taille du bloc .
Kalyna a été adopté comme norme nationale de chiffrement en Ukraine en 2015 (norme DSTU 7624:2014) à l'issue d'un concours national de cryptographie. Kalyna est un réseau de substitution-permutation dont la conception repose sur les méthodes de chiffrement de Rijndael (dont découle l'AES), mais avec un système de génération de clés différent, quatre S-Box différentes et une matrice MDS de taille accrue.
L'algorithme Kalyna comporte 10 tours pour les clés de 128 bits, 14 tours pour celles de 256 bits et 18 tours pour celles de 512 bits. Des chercheurs indépendants ont proposé des attaques contre des variantes de Kalyna disposant d'un nombre de tours réduit. Cependant toutes ces propositions présentent une complexité très élevée et inapplicable en pratique, avec les technologies actuelles. Taille du mot Taille du bloc Taille de la clé Identification Tours 64 bits 128 bits 1×128 = 128 bits Kalyna-128/128 10 2 × 128 = 256 bits Kalyna-128/256 14 256 bits 1×256 = 256 bits Kalyna-256/256 2 × 256 = 512 bits Kalyna-256/512 18 512 bits 1×512 = 512 bits Kalyna-512/512
Notes et références
Bibliographie Roman Oliynykov, Ivan Gorbenko, Oleksandr Kazymyrov, Victor Ruzhentsev, Oleksandr Kuznetsov, Yurii Gorbenko, Oleksandr Dyrda, Viktor Dolgov, Andrii Pushkaryov, Ruslan Mordvinov, Dmytro Kaidalov. Une nouvelle norme de cryptage ukrainienne : le chiffrement par blocs de Kalyna. Archives ePrint de cryptologie IACR, p650 (2015) https://eprint.iacr.org/2015/650 Roman Oliynykov, Ivan Gorbenko, Viktor Dolgov et Viktor Ruzhentsev. Résultats du concours national ukrainien de cryptographie. Tatra Mont Math. Pub. 47 (2010), 99-113. DOI : 10.2478/v10127-010-0033-6 https://www.degruyter.com/view/j/tmmp.2010.47.issue-1/v10127-010-0033-6/v10127-010-0033-6.xml Roman Oliynykov. Présentation du chiffrement par blocs Kalyna (en anglais) : http://www.slideshare.net/oliynykov/kalyna-english Akshima, Donghoon Chang, Mohona Ghosh, Aarushi Goel, Somitra Kumar Sanadhya. Attaques de récupération de clé unique sur Kalyna-128/256 et Kalyna-256/512 à 9 tours. Volume 9558 de la série Lecture Notes in Computer Science, pp. 119–135. https://link.springer.com/chapter/10.1007/978-3-319-30840-1_8 Riham Altawy, Ahmed Abdelkhalek, Amr M. Youssef. Une attaque de type « meet-in-the-Middle » sur Kalyna-b/2b à nombre de tours réduit. IEICE Transactions on Information and Systems, Vol. E99-D, No.4, pp. 1246–1250. http://search.ieice.org/bin/summary.php?id=e99-d_4_1246
Implémentation de référence du chiffrement par blocs Kalyna (DSTU 7624:2014)
Catégorie:Algorithme de chiffrement par bloc