Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych

• Kategorie:
  1. Ebooki i Audiobooki »
  2. Informatyka
  1. Ebooki i Audiobooki »
  2. Technika
• Język wydania: polski
• ISBN: 978-83-7143-906-3
• Liczba stron: 214
• Sposób dostarczenia produktu elektronicznego
  Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po uprzednim opłaceniu (PayU, BLIK) na stronie Twoje konto > Biblioteka.

  Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.

  Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
• Ważne informacje techniczne
• Minimalne wymagania sprzętowe:
  • procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
  • Pamięć operacyjna: 512MB
  • Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
  • Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
  • Mysz lub inny manipulator + klawiatura
  • Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
• Minimalne wymagania oprogramowania:
  • System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
  • Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
  • Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
  • Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
• Informacja o formatach plików:
  • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
  • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
  • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
  • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
• Rodzaje zabezpieczeń plików:
  • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem.
  • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.

  Więcej informacji o publikacjach elektronicznych

Streszczenie 5
Oznaczenia 9

1. WSTĘP 13
1.1. Wprowadzenie 13
1.2. Prace autora rozprawy 16
1.3. Cel i układ rozprawy 19

2. APROKSYMACJA SZYFRÓW BLOKOWYCH 23
2.1. Ogólna struktura szyfru blokowego 23
2.2. Szyfr DES 25
2.3. Szyfr PP-1 27
2.4. Różnicowa i liniowa aproksymacja funkcji 32
2.5. Tablice aproksymacji 35
2.6. Składanie aproksymacji 36
2.7. Podsumowanie 39

3. ALGORYTMY OBLICZANIA TABLIC APROKSYMACJI 41
3.1. Algorytmy podstawowe 41
3.2. Twierdzenie o obliczaniu tablicy TAf 42
3.3. Szybkie algorytmy 44
3.4. Algorytmy obliczania maxTD i maxTA 48
3.5. Obliczanie tablicy TAf dla struktur z selektorami 51
3.6. Podsumowanie 56

4. APROKSYMACJA LOSOWYCH S-BLOKÓW 59
4.1. S-bloki o równej liczbie wejść i wyjść 59
4.2. Rozmiar S-bloków algorytmu DES 65
4.3. Warianty liniowej aproksymacji S-bloków 66
4.4. Podsumowanie 74

5. APROKSYMACJA ARYTMETYCZNEJ SUMY I RÓŻNICY 77
5.1. Różnicowa i liniowa aproksymacja sumy arytmetycznej 77
5.2. Szybkie algorytmy dotyczące różnicowej aproksymacji sumy 81
5.3. Szybkie algorytmy dotyczące liniowej aproksymacji sumy 89
5.4. Różnicowa i liniowa aproksymacja różnicy arytmetycznej 95
5.5. Szybkie algorytmy dotyczące różnicowej aproksymacji różnicy 98
5.6. Szybkie algorytmy dotyczące liniowej aproksymacji różnicy 100
5.7. Podsumowanie 101

6. OCENA JAKOŚCI SZYFRU BLOKOWEGO 105
6.1. Metoda oceny 105
6.2. Klasa jakości S-bloków 106
6.3. Algorytm porównawczy 108
6.4. Własności aproksymacji szyfru blokowego 109
6.5. Zgrubna ocena szyfru blokowego 112
6.6. Zgrubna ocena algorytmu typu DES 114
6.7. Rozszerzona zgrubna ocena algorytmu typu DES 117
6.8. Rozszerzona zgrubna ocena algorytmu DES 120
6.9. Zgrubna ocena szyfru PP-1 121
6.10. Podsumowanie 123

7. POŚREDNIA OCENA JAKOŚCI ALGORYTMU TYPU DES 125
7.1. Warunki aproksymacji 125
7.2. Aproksymacje zerowo-niezerowe 127
7.3. Graf aproksymacji zerowo-niezerowych 131
7.4. Algorytm SP 132
7.5. Ocena dla funkcji f właściwie skonstruowanej 138
7.6. Pośrednia ocena algorytmu DES 140
7.7. Ocena dla dowolnej funkcji f 142
7.8. Podsumowanie 145

8. KRYPTOANALIZA RÓŻNICOWA ALGORYTMU DES 147
8.1. Różnicowa aproksymacja funkcji f 147
8.2. Różnicowa aproksymacja algorytmu DES 149
8.3. Identyfikacja klucza algorytmu DES 155
8.4. Indywidualna identyfikacja fragmentów klucza 161
8.5. Wyniki eksperymentów identyfikacji 167
8.6. Podsumowanie 168

9. KRYPTOANALIZA LINIOWA ALGORYTMU DES 169
9.1. Liniowa aproksymacja funkcji f 169
9.2. Liniowa aproksymacja algorytmu DES 171
9.3. Aproksymacje cykliczne algorytmu DES 177
9.4. Identyfikacja klucza algorytmu DES 181
9.5. Wyniki eksperymentów identyfikacji 186
9.6. Podsumowanie 187

10. PODSUMOWANIE 189

Literatura 193
Summary 211