Przejdź do zawartości

International Data Encryption Algorithm

Z Wikipedii, wolnej encyklopedii
To jest stara wersja tej strony, edytowana przez JaBoJa (dyskusja | edycje) o 03:03, 19 wrz 2008. Może się ona znacząco różnić od aktualnej wersji.
Runda algorytmu IDEA
IDEA
[[Plik:{{{grafika}}}|250x250px|alt=Ilustracja|]]
Data stworzenia

1991

Autorzy

Xueji Lai, James Massey

Wielkość bloku wejściowego

64 bity

Długość klucza

128 bitów

Liczba rund

8,5

International Data Encryption Algorithm (ang. IDEA) to symetryczny szyfr blokowy operujący na 64-bitowych blokach wiadomości i mający 128-bitowy klucz. Zaprojektowany przez Xueji'a Lai i Jamesa L. Masseya z Politechniki Federalnej w Zurychu. Po raz pierwszy opisany, przez nich, w 1991 roku. Algorytm stworzony został jako zamiennik DES. Oparty jest (z niewielkimi zmianami) na wcześniejszym algorytmie PES (ang. Proposed Encryption Standard ─ Proponowany Standard Szyfrowania) i oryginalnie określany był jako IPES (ang. Improved PES ─ Ulepszony PES).

Szyfr został zaprojektowany w ramach kontraktu z Hasler Foundation, która stała się częścią Ascom-Tech AG. Szyfr jest objęty patentem w wielu krajach i jest dostępna do darmowego użytku tylko w celach niekomercyjnych. Sama nazwa „IDEA” jest zastrzeżonym znakiem towarowym. Patenty wygasną w latach 2010─2011. Obecnie IDEA jest licencjonowana na całym świecie przez MediaCrypt.

IDEA używa operacji z 3 światów na 16-bitowych liczbach:

  • XOR
  • Dodawanie modulo
  • Mnożenie modulo (które jest liczbą pierwszą), przy czym liczba 0 jest traktowana jako .

IDEA była używana we wczesnych wersjach PGP, gdzie została dodana, gdy oryginalny szyfr użyty w PGP 1.0 ─ BassOmatic ─ okazał się nie być bezpiecznym.[1] Jest dostępna jako opcjonalny algorytm w OpenPGP.

Ze względów patentowych oraz ze względu na powstanie lepszych algorytmów (AES) i postępy w kryptoanalizie IDEA znacznie straciła na popularności, choć nie została nigdy złamana.