International Data Encryption Algorithm
International Data Encryption Algorithm (ang. IDEA) – szyfr blokowy, stworzony przez Xueji'a Lai oraz Jamesa Masseya 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[1].
Runda algorytmu IDEA | |
Rodzaj algorytmu | |
---|---|
Data stworzenia | |
Autorzy | |
Wielkość bloku wejściowego |
64 bity |
Długość klucza |
128 bitów |
Liczba rund |
8,5 |
Szyfr został zaprojektowany w ramach kontraktu z Hasler Foundation, która stała się częścią Ascom-Tech AG. Początkowo szyfr był objęty patentem w wielu krajach i udostępniony do darmowego użytku tylko w celach niekomercyjnych. Patenty wygasły w latach 2010─2011 i obecnie szyfr może być swobodnie używany w dowolnych celach[2].
Opis algorytmu
edytujIDEA 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[1]:
- Suma modulo 2 – oznaczone na schemacie blokowym jako ⊕
- Dodawanie modulo – oznaczone ⊞
- Mnożenie modulo (które jest liczbą pierwszą), przy czym liczba 0 jest traktowana jako – oznaczone ⊙.
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ę niewystarczająco bezpieczny[3]. Jest dostępna jako opcjonalny algorytm w OpenPGP.
Przypisy
edytuj- ↑ a b Bruce Schneier: Kryptografia dla praktyków: protokoły, algorytmy i programy źródłowe w języku C. Warszawa: Wydawnictwa Naukowo-Techniczne, 2002, s. 402-409. ISBN 83-204-2678-2.
- ↑ Espacenet – Bibliografische Daten (niem.)
- ↑ Simson Garfinkel: PGP: Pretty Good Privacy. O’Reilly Media, 1994, s. 101-102. ISBN 978-1565920989.