KN-Cipher - KN-Cipher

KN-Cipher
Všeobecné
NávrhářiKaisa Nyberg a Lars Knudsen
Nejprve publikováno1995
Šifra detail
Klíčové velikosti198 bitů
Velikosti bloků64 bitů
StrukturaSíť Feistel
Kola6
Nejlepší veřejnost dešifrování
Jakobsen & Knudsen diferenciální kryptoanalýza vyššího řádu rozbije KN-Cipher pouze s 512 vybranými prostými texty a 241 provozní doba, nebo s 32 vybranými prostými texty a 270 provozní doba.[1]

v kryptografie, KN-Cipher je bloková šifra vytvořil Kaisa Nyberg a Lars Knudsen v roce 1995. Jedna z prvních šifer navržená tak, aby byla prokazatelně bezpečný proti obyčejným diferenciální dešifrování, KN-Cipher byl později rozbit pomocí diferenciální kryptoanalýza vyššího řádu.

Prezentováno jako „prototyp ... kompatibilní s DES ", algoritmus má 64 bitů velikost bloku a 6 nábojů Síť Feistel struktura. Funkce Round je založena na krychle provoz v konečné pole GF (233).

Návrháři žádné neurčili klíčový plán pro šifru; uvádějí: „Všechny kulaté klíče by měly být nezávislé, proto potřebujeme nejméně 198 klíčových bitů.“[2]

Kryptoanalýza

Jakobsen & Knudsen diferenciální kryptoanalýza vyššího řádu rozbije KN-Cipher pouze s 512 vybranými prostými texty a 241 provozní doba, nebo s 32 vybranými prostými texty a 270 provozní doba.[1]

Reference

  1. ^ A b T. Jakobsen, L.R. Knudsen (leden 1997). Interpolační útok na blokové šifry (PDF / PostScript). 4. mezinárodní workshop o Rychlé softwarové šifrování (FSE '97). Haifa: Springer-Verlag. str. 28–40. Citováno 23. ledna 2007.
  2. ^ K. Nyberg, L.R. Knudsen (1995). „Prokazatelné zabezpečení proti rozdílovému útoku“ (PDF /PostScript ). Journal of Cryptology. 8 (1): 27–37. doi:10.1007 / bf00204800. ISSN  0933-2790. Citováno 23. ledna 2007.