3 vejs

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 15. marts 2021; checks kræver 2 redigeringer .

3 vejs
Skaber	Joan Daeman
offentliggjort	1994
Nøglestørrelse	96 bit
Blokstørrelse	96 bit
Antal runder	elleve
Type	SP netværk

3-WAY er en symmetrisk blokcifre med en privat nøgle udviklet af Joan Daeman [1] , en af forfatterne til Rijndael -algoritmen (nogle gange kaldet AES ).

Generel information

3-vejs algoritmen er et 11-trins SP netværk [2] . Blokken og nøglen er 96 bit lange . Krypteringsskemaet, som det er typisk for SP-netværksalgoritmer, forudsætter en effektiv hardwareimplementering.

Kort efter offentliggørelsen blev der udført en vellykket kryptoanalyse af 3-vejs algoritmen , som viste dens sårbarhed over for et angreb baseret på relaterede nøgler [3]

Algoritmen er ikke patenteret.

Beskrivelse af 3-vejs

Kryptering

Kryptering af en blok af almindelig tekst x:

$For~i~=~0~til~n-1$

x~=~xXOR~K_{1}

x~=~theta(x)

x~=~pi-1(x)

x~=~gamma(x)

x~=~pi-2(x)

$x~=~x\oplus K^{{n+1}}$

$x~=~theta(x)$

hvor

Theta(x)

- en lineær substitutionsfunktion, grundlæggende et sæt cykliske skift og XOR.

pi-1(x)

og er simple permutationer.

pi-2(x)

gamma(x)

— Funktion af ikke-lineær substitution. Det er denne handling, der gav navnet til hele algoritmen, den repræsenterer den parallelle udførelse af 3-bit data.

Dekryptering

Dekryptering ligner kryptering, bortset fra at du skal vende rækkefølgen af bits af kildedata og resultatet.

Noter

↑ J. Daemen , R. Govaerts, J. Vandewalle "A New Approach to Block Cipher Design" (downlink)
↑ Schneier, Bruce . Anvendt kryptografi arkiveret 30. maj 2018 på Wayback Machine , John Wiley & Sons, 1996.
↑ J. Kelsey , B. Schneier og D. Wagner (november 1997). "Related-Key Cryptanalyse af 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 og TEA" Arkiveret 10. oktober 2018 på Wayback Machine (PDF/PostScript). ICICS '97 Proceedings . Springer-Verlag. s. 233-246.

Litteratur

J. Daemen , R. Govaerts, J. Vandewalle (1993). "En ny tilgang til blokciferdesign". Hurtig softwarekryptering (FSE) 1993. Springer-Verlag. pp. 18-32.

Symmetriske kryptosystemer
Stream-cifre	A3 A5 A8 Decim F-FCSR Korn HC-256 KCipher-2 MICKEY MUGI GEDD Phelix RC4 Kanin FORSEGLE SNE SOSEMANUK Salsa 20 STRUMOK Trivium VMPC
Feistel netværk	GOST 28147-89 (Magma) blæsefisk Camellia CAST-128 CAST-256 CIFERUNIKORN-A CIFERUNIKORN-E CLEFIA Cobra DEL DES DESX DFC E2 ENRUPT FEAL HPC IDE KASUMI Khafre Khufu LOKI97 MacGuffin MARS MESH MISTY1 NyDES NDS RC5 RC6 FRØ Simon Sinople skipjack SM4 Speck TE XTEA XXTEA Raiden RTEA Triple DES To fisk
SP netværk	Græshoppe 3 vejs ABC ARIA AES (Rijndael) Akelarre Anubis BaseKing Bas Omatic Bælte CRYPTON Diamant 2 grand cru Hierocrypt-3 Hierocrypt-L1 KHAZAD Kalyna Lucifer til stede Regnbue SIKRERE HAJ FIRKANT Slange tre fisk
Andet	FRØ NUSH REDOC SC2000 SHACAL CS-Cipher