IDEA. - zabezpiecz pieniądze finase komputer

szyfrowanie

Idea.

Algorytm IDEA jest szyfrem blokowym nie korzystającym z permutacji i "S-box'ów" (substitution box). Zamiast tych środków korzysta on z operacji algebraicznych z trzech różnych "grup algebraicznych".

Grupa alebraiczna to pewien niepusty zbiór (np. liczb) i działanie spełniające warunki:

łączne
odwracalne
posiada element neutralny

W algorytmie IDEA stosowane są 3 grupy wyznaczonych przez liczby 16-bitowe i trzy operacje matematyczne:

XOR
dodawanie modulo 2¹⁶
mnożenie modulo 2¹⁶+1

Algorytm składa się z 8 rund:

..: Powiększ :..

Oznaczmy 4 16 bitowe słowa za pomocą A,B,C i D. Oznaczmy za pomocą Z_i^(j) 52 subkluczy.

Przed rozpoczęciem 8-miu rund IDEA wykonuje:

Mnożenie A=A*Z₁⁽¹⁾
Dodawanie B=Z₂⁽¹⁾ + B
Dodawanie C=Z₃⁽¹⁾ + C
Mnożenie D=D * Z₄⁽¹⁾

Runda n

E=A xor C
F=B xor D
Mnożenie E * Z₅⁽¹⁾
Dodawanie: F=E + F
Mnożenie:G= F * Z₆⁽¹⁾
Dodawanie: F=E + G
XOR: A= A xor F, C =C xor F, B=B xor E, D=D xor E
Zamień B z C (B'=B, B=C, C=B')

W ostatniej rundzie nie ma zamiany B i C.

Rozkład Klucza Key-Schedule

Klucz w algorytmie IDEA jest 128-bitowy

Algorytm rozkładu klucza:

128-bitowy klucz jest rozdzielany na 8 16-bitowych pod-kluczy, które są bezpośrednio użyte jako pierwszy zbiór 8 podkluczy: Z1,...,Z8
128-bitowy klucz jest cyklicznie przesuwany w lewo o 25 pozycji a powstały w ten sposób blok jest dzielony na kolejne 8 a6-bitowych kluczy

..: Powiększ :..
Procedura ta jest powtarzana aż do uzyskania 52 16 bitowych podkluczy

Bloki podkluczy dla szyfrowania

Runda 1	Z₁⁽¹⁾Z₂⁽¹⁾Z₃⁽¹⁾Z₄⁽¹⁾Z₅⁽¹⁾Z₆⁽¹⁾
Runda 2	Z₁⁽²⁾Z₂⁽²⁾Z₃⁽²⁾Z₄⁽²⁾Z₅⁽²⁾Z₆⁽²⁾
Runda 3	Z₁⁽³⁾Z₂⁽³⁾Z₃⁽³⁾Z₄⁽³⁾Z₅⁽³⁾Z₆⁽³⁾
Runda 4	Z₁⁽⁴⁾Z₂⁽⁴⁾Z₃⁽⁴⁾Z₄⁽⁴⁾Z₅⁽⁴⁾Z₆⁽⁴⁾
Runda 5	Z₁⁽⁵⁾Z₂⁽⁵⁾Z₃⁽⁵⁾Z₄⁽⁵⁾Z₅⁽⁵⁾Z₆⁽⁵⁾
Runda 6	Z₁⁽⁶⁾Z₂⁽⁶⁾Z₃⁽⁶⁾Z₄⁽⁶⁾Z₅⁽⁶⁾Z₆⁽⁶⁾
Runda 7	Z₁⁽⁷⁾Z₂⁽⁷⁾Z₃⁽⁷⁾Z₄⁽⁷⁾Z₅⁽⁷⁾Z₆⁽⁷⁾
Runda 8	Z₁⁽⁸⁾Z₂⁽⁸⁾Z₃⁽⁸⁾Z₄⁽⁸⁾Z₅⁽⁸⁾Z₆⁽⁸⁾
Transformacja wyjściowa	Z₁⁽⁹⁾Z₂⁽⁹⁾Z₃⁽⁹⁾Z₄⁽⁹⁾

Bloki podkluczy dla deszyfrowania

Runda 1	Z₁^(9)-1-Z₂⁽⁹⁾-Z₃⁽⁹⁾Z₄^(9)-1Z₅⁽⁸⁾Z₆⁽⁸⁾
Runda 2	Z₁^(8)-1-Z₂⁽⁸⁾-Z₃⁽⁹⁾Z₄^(8)-1Z₅⁽⁷⁾Z₆⁽⁷⁾
Runda 3	Z₁^(7)-1-Z₂⁽⁷⁾-Z₃⁽⁷⁾Z₄^(7)-1Z₅⁽⁶⁾Z₆⁽⁶⁾
Runda 4	Z₁^(6)-1-Z₂⁽⁶⁾-Z₃⁽⁶⁾Z₄^(6)-1Z₅⁽⁵⁾Z₆⁽⁵⁾
Runda 5	Z₁^(5)-1-Z₂⁽⁵⁾-Z₃⁽⁵⁾Z₄^(5)-1Z₅⁽⁴⁾Z₆⁽⁴⁾
Runda 6	Z₁^(4)-1-Z₂⁽⁴⁾-Z₃⁽⁴⁾Z₄^(4)-1Z₅⁽³⁾Z₆⁽³⁾
Runda 7	Z₁^(3)-1-Z₂⁽³⁾-Z₃⁽³⁾Z₄^(3)-1Z₅⁽²⁾Z₆⁽²⁾
Runda 8	Z₁^(2)-1-Z₂⁽²⁾-Z₃⁽²⁾Z₄^(2)-1Z₅⁽¹⁾Z₆⁽¹⁾
Transformacja wyjściowa	Z₁^(1)-1-Z₂⁽¹⁾-Z₃⁽¹⁾Z₄^(1)-1

Źródło:
http://e-handel.mm.com.pl/crypto/idea.htm