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

Krzysztof Chmiel

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-7143-906-3

DOI:

Wydawnictwo:

Wydawnictwo Politechniki Poznańskiej

Rok wydania:

2010

Liczba stron:

215

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Chmiel, Krzysztof. Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych. Red. . : Wydawnictwo Politechniki Poznańskiej, 2010, 215 s. ISBN 978-83-7143-906-3

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Chmiel, K.

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

PB Wydawnictwo Politechniki Poznańskiej

YR 2010

SN 978-83-7143-906-3

Bibliografia BibTex:

@Book{ 100458, author = "Chmiel, Krzysztof", editor = "", title = "Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych", publisher = "Wydawnictwo Politechniki Poznańskiej", year = "2010", address = "", isbn = "978-83-7143-906-3" }

Bibliografia endNote:

TY - BOOK

AU - Chmiel, Krzysztof

ED -

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

PB - Wydawnictwo Politechniki Poznańskiej

CY -

PY - 2010

SN - 978-83-7143-906-3

ER -

Netografia (standard APA):

Chmiel, Krzysztof. Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych [baza danych online] : Wydawnictwo Politechniki Poznańskiej, 2010 [dostęp: 07 06 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/metody-roznicowej-i-liniowej-kryptoanalizy-szyfrow-blokowych-krzysztof-chmiel-100458.

kryptografia, symetryczne szyfry blokowe, kryptoanaliza

Symetryczne szyfry blokowe należą do podstawowych narzędzi nowoczesnej kryptografii. Ponieważ nie są znane konstrukcje, których bezpieczeństwo można udowodnić, ocena tych szyfrów jest heurystyczna. Brane są pod uwagę tylko dotychczas znane ataki k...

Więcej

ISBN/ISSN:

978-83-7143-906-3

DOI:

Wydawnictwo:

Wydawnictwo Politechniki Poznańskiej

Rok wydania:

2010

Liczba stron:

215

XML:ISBN/ISSN:

ONIX MARC21

Streszczenie6
Oznaczenia10
1. WSTĘP14
1.1. Wprowadzenie14
1.2. Prace autora rozprawy17
1.3. Cel i układ rozprawy20
2. APROKSYMACJA SZYFRÓW BLOKOWYCH24
2.1. Ogólna struktura szyfru blokowego24
2.2. Szyfr DES26
2.3. Szyfr PP-128
2.4. Różnicowa i liniowa aproksymacja funkcji33
2.5. Tablice aproksymacji36
2.6. Składanie aproksymacji37
2.7. Podsumowanie40
3. ALGORYTMY OBLICZANIA TABLIC APROKSYMACJI42
3.1. Algorytmy podstawowe42
3.2. Twierdzenie o obliczaniu tablicy TAf43
3.3. Szybkie algorytmy45
3.4. Algorytmy obliczania maxTD i maxTA49
3.5. Obliczanie tablicy TAf dla struktur z selektorami52
3.6. Podsumowanie57
4. APROKSYMACJA LOSOWYCH S-BLOKÓW60
4.1. S-bloki o równej liczbie wejść i wyjść60
4.2. Rozmiar S-bloków algorytmu DES66
4.3. Warianty liniowej aproksymacji S-bloków67
4.4. Podsumowanie75
5. APROKSYMACJA ARYTMETYCZNEJ SUMY I RÓŻNICY78
5.1. Różnicowa i liniowa aproksymacja sumy arytmetycznej78
5.2. Szybkie algorytmy dotyczące różnicowej aproksymacji sumy82
5.3. Szybkie algorytmy dotyczące liniowej aproksymacji sumy90
5.4. Różnicowa i liniowa aproksymacja różnicy arytmetycznej96
5.5. Szybkie algorytmy dotyczące różnicowej aproksymacji różnicy99
5.6. Szybkie algorytmy dotyczące liniowej aproksymacji różnicy101
5.7. Podsumowanie102
6. OCENA JAKOŚCI SZYFRU BLOKOWEGO106
6.1. Metoda oceny106
6.2. Klasa jakości S-bloków107
6.3. Algorytm porównawczy109
6.4. Własności aproksymacji szyfru blokowego110
6.5. Zgrubna ocena szyfru blokowego113
6.6. Zgrubna ocena algorytmu typu DES115
6.7. Rozszerzona zgrubna ocena algorytmu typu DES118
6.8. Rozszerzona zgrubna ocena algorytmu DES121
6.9. Zgrubna ocena szyfru PP-1122
6.10. Podsumowanie124
7. POŚREDNIA OCENA JAKOŚCI ALGORYTMU TYPU DES126
7.1. Warunki aproksymacji126
7.2. Aproksymacje zerowo-niezerowe128
7.3. Graf aproksymacji zerowo-niezerowych132
7.4. Algorytm SP133
7.5. Ocena dla funkcji f właściwie skonstruowanej139
7.6. Pośrednia ocena algorytmu DES141
7.7. Ocena dla dowolnej funkcji f143
7.8. Podsumowanie146
8. KRYPTOANALIZA RÓŻNICOWA ALGORYTMU DES148
8.1. Różnicowa aproksymacja funkcji f148
8.2. Różnicowa aproksymacja algorytmu DES150
8.3. Identyfikacja klucza algorytmu DES156
8.4. Indywidualna identyfikacja fragmentów klucza162
8.5. Wyniki eksperymentów identyfikacji168
8.6. Podsumowanie169
9. KRYPTOANALIZA LINIOWA ALGORYTMU DES170
9.1. Liniowa aproksymacja funkcji f170
9.2. Liniowa aproksymacja algorytmu DES172
9.3. Aproksymacje cykliczne algorytmu DES178
9.4. Identyfikacja klucza algorytmu DES182
9.5. Wyniki eksperymentów identyfikacji187
9.6. Podsumowanie188
10. PODSUMOWANIE190
Literatura194
Summary212