Przegląd Stanu Wiedzy Na Temat Kryptoanaliz Liniowej Ze Szczególnym Uwzględnieniem Algorytmu DES

Sławomir Trznadel , Anna Zugaj , Karol Górski , Andrzej Paszkiewicz , Zbigniew Kotulski , Janusz Szczepański

Abstract

Przedmiotem artykułu są zagadnienia kryptoanalizy liniowej szyfrów blokowych ze szczególnym uwzględnieniem algorytmu DES. Obecnie jest to najbardziej efektywna metoda ataku na algorytm DES. Na przykładzie tego algorytmu przedstawione zostały zasady aproksymacji pojedynczej rundy i konstruowania wyrażenia liniowego dla całego szyfru. Podano także sposób wyznaczenia najbardziej efektywnego wyrażenia liniowego oraz szacowania liczby tekstów potrzebnych do przeprowadzenia skutecznej kryptoanalizy z tekstem jawnym. Przedstawiono szkic implementacji takiego ataku na szyfr DES. Ponadto omówiono możliwości rozszerzania kryptoanalizy liniowej dla wielu wyrażeń liniowych. Ostatnia część przedstawia wykorzystanie kryptoanalizy liniowej do weryfikacji bezpieczeństwa innych szyfrów blokowych ( IDEA, RC5, LOKI).
Author Sławomir Trznadel IT
Sławomir Trznadel,,
- The Institute of Telecommunications
, Anna Zugaj IT
Anna Zugaj,,
- The Institute of Telecommunications
, Karol Górski IT
Karol Górski,,
- The Institute of Telecommunications
, Andrzej Paszkiewicz IT
Andrzej Paszkiewicz,,
- The Institute of Telecommunications
, Zbigniew Kotulski - Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN)
Zbigniew Kotulski,,
-
, Janusz Szczepański - [Institute of Fundamental Technological Research Polish Academy of Sciences (IPPT PAN)]
Janusz Szczepański,,
-
- Instytut Podstawowych Problemów Techniki PAN
Pages4.20-1-4.20-6, 10-11.12
Publication size in sheets0.8
Book Praca Zbiorowa (eds.): Materiały konferencyjne III Poznańskich Warsztatów Telekomunikacyjnych - PWT'98, 1998, Instytut Elektroniki i Telekomunikacji Politechniki Poznańskiej, ISBN 8390706725, [9788390706726], 268 p.
Languagepl polski
File
PWT_1998.pdf (file archived - login or check accessibility on faculty) PWT_1998.pdf 157.17 KB
Score (nominal)0
Citation count*0
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back