International Data Encryption Algorithm

IDEA
Rodzaj szyfru	symetryczny szyfr blokowy
Data stworzenia	1991
Autorzy	Xueji Lai, James Massey
Wielkość bloku wejściowego	64 bitów
Długość klucza	128 bitów
Liczba rund	8,5

Runda algorytmu IDEA

International Data Encryption Algorithm (ang. IDEA) – szyfr blokowy, stworzony przez Xueji'a Lai oraz Jamesa Massey'a w 1990, operujący na 64-bitowych blokach wiadomości i wykorzystujący do szyfrowania 128-bitowy klucz. Początkowo szyfr nazywał się Proposed Encryption Standard (PES), jednak po odkryciu kryptoanalizy różnicowej został poprawiony i przemianowany na Improved Proposed Encryption Standard (IPES). Ostateczna nazwa algorytmu została przyjęta w 1992.

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ępny 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.

Opis algorytmu

IDEA wykorzystuje ten sam algorytm do procesu szyfrowania i deszyfrowania wiadomości. Tekst jawny szyfrowany jest z wykorzystaniem mieszania oraz rozpraszania. Operacje mieszania wykorzystywane w szyfrze to:

• Suma modulo 2
• Dodawanie modulo $2^{16}$
• Mnożenie modulo $2^{16}+1$ (które jest liczbą pierwszą), przy czym liczba 0 jest traktowana jako $2^{16}$.

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. Jest dostępna jako opcjonalny algorytm w OpenPGP.

Linki zewnętrzne

• Kody źródłowe różnych algorytmów szyfrowania (także algorytmu IDEA) na stronie Bruce'a Schneiera