(pdf) Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych

(pdf) Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych

1 2 3 4 5
0.0 0 ocen
Pełny opis przedmiotu

Parametry produktu

Stan:
Nowy
Stan opakowania:
oryginalne
EAN (GTIN):
9788371439063
Pokaż wszystkie parametry

Jest to produkt cyfrowy do pobrania

TYTUŁ: (pdf) Metody różnicowej i liniowej kryptoanalizy szyfrów blokowych  - produkt cyfrowy do pobrania

EAN: 9788371439063

  • Rodzaj: e-book
  • Format pliku: pdf
  • Autor: Krzysztof Chmiel
  • Język publikacji: polski
  • Rok wydania: 2010
  • Liczba stron: 214

Opis wydawnictwa:

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 kryptograficzne. Do najważniejszych rozważanych ataków należą kryptoanaliza różnicowa i kryptoanaliza liniowa. W odróżnieniu od kryptoanalizy różnicowej, która jest w zasadzie metodą ataku kryptograficznego z wybranym tekstem jawnym, kryptoanaliza liniowa jest zasadniczo metodą ataku kryptograficznego ze znanym tekstem jawnym, a ponadto w pewnych okolicznościach może być wykorzystana do ataku na tekst zaszyfrowany. Podstawowa idea kryptoanalizy liniowej polega na opisaniu danego algorytmu szyfrowania za pomocą przybliżonego równania, tak zwanej aproksymacji liniowej. Przybliżone równanie opisujące wpływ szczególnych różnic w parach tekstów jawnych na różnice w odpowiadających im parach tekstów zaszyfrowanych nazywane jest aproksymacją różnicową. Dla dowolnej funkcji f o n binarnych wejściach i m binarnych wyjściach zbiór wszystkich aproksymacji różnicowych lub liniowych może być reprezentowany w postaci tablicy aproksymacji o rozmiarze O(2n+m). Algorytmy oparte na definicji aproksymacji różnicowej lub liniowej obliczają pojedynczą wartość tablicy aproksymacji w czasie wykładniczym. Ogranicza to zastosowanie tych podstawowych algorytmów do funkcji składowych szyfru o niewielkiej liczbie binarnych wejść i wyjść. Przedstawione w rozprawie szybkie algorytmy obliczają najlepszą niezerową aproksymację różnicową i liniową w co najwyżej liniowym czasie O(n+m) dla pojedynczego elementu bez angażowania pamięci potrzebnej do przechowania całych tablic. Pożądana jest konstrukcja specjalizowanych algorytmów dla pewnych klas funkcji składowych szyfrów blokowych. Dla struktur z selektorami sformułowano algorytm obliczania pojedynczego elementu tablicy liniowych aproksymacji struktury w czasie O(k ⋅ 2k), jak również algorytm obliczania całej tablicy aproksymacji struktury w czasie O(k) dla pojedynczego elementu, gdzie k oznacza liczbę bitów adresowych selektora. Oba algorytmy są oparte na ogólnym wyniku, który pozwala obliczyć wartości tablicy aproksymacji struktury na podstawie wstępnie obliczonych tablic aproksymacji jej funkcji składowych. Dla losowo wybranych n-bitowych permutacji i dowolnych funkcji rozważono dwuwymiarowe (tj. różnicowo-liniowe) rozkłady najlepszych aproksymacji niezerowych. Dla obu klas funkcji rozkłady te są podobne. Uzyskane wyniki świadczą o tym, że począwszy od pewnej wartości n, liniowa aproksymacja funkcji S-bloków staje się bardziej efektywna od aproksymacji różnicowej. Ta przewaga efektywności aproksymacji liniowej rośnie wraz ze wzrostem n, a przy rozmiarach S-bloków algorytmu DES nie jest jeszcze zauważalna. Wykazano, że wśród trzech losowo wybranych S-bloków dwa z nich nie są gorsze od najlepszego S-bloku algorytmu DES. W rozkładach jednowymiarowych porównano następujące warianty najlepszej aproksymacji liniowej: aproksymację z sumą modulo 2 bitów wyjściowych, aproksymację z dowolnym bitem wyjściowym i aproksymację z pojedynczym bitem wyjściowym. Do często stosowanych elementów składowych szyfrów blokowych należą funkcje sumy i różnicy arytmetycznej. Dla tych funkcji sformułowano wielomianowe w czasie algorytmy obliczania wartości tablic aproksymacji i rozkładów wartości w tych tablicach, jak również algorytm generowania listy efektywnych aproksymacji, uporządkowanej malejąco według miary efektywności. Zastosowana metoda umożliwia rozwiązanie wielu innych problemów generacji, typowych dla obliczeń wielorundowych charakterystyk szyfrów blokowych. Algorytmy służące do obliczania w czasie O(n) pojedynczej wartości tablicy różnicowych lub liniowych aproksymacji funkcji n-bitowej sumy lub różnicy arytmetycznej są przykładami algorytmów specjalizowanych. Ocenę szyfrów blokowych ograniczono do przypadku kryptoanalizy liniowej. Jako kryterium jakości przyjęto efektywność najlepszej aproksymacji niezerowej. Jakość szyfru porównywana jest z jakością algorytmu porównawczego o tej samej długości bloku. Wyróżnia się trzy metody oceny szyfru blokowego: zgrubną, pośrednią i dokładną. Metoda zgrubna jest oparta na założeniu, że najlepsza niezerowa aproksymacja szyfru jest złożeniem najlepszej niezerowej aproksymacji pojedynczej iteracji. Metodę tę zastosowano do szyfru typu DES i szyfru PP-1, który jest skalowalną siecią podstawieniowo-permutacyjną (SPN). W metodzie pośredniej dla szyfru konstruowany jest graf G aproksymacji zerowo- niezerowych. Algorytm SP oblicza najkrótszą ścieżkę o określonej długości w grafie G. Ta ścieżka określa najlepszą zerowo-niezerową aproksymację szyfru spełniającą warunki aproksymacji. Efektywność tej aproksymacji stanowi podstawę oceny szyfru. Wykazano, że efektywność odpowiednia dla 64-bitowego szyfru blokowego uzyskiwana jest przez 48-rundowy wariant algorytmu DES z poprawionymi S-blokami. Metoda dokładna polega na wyznaczeniu najlepszej niezerowej aproksymacji szyfru. Obliczenie najbardziej efektywnej aproksymacji przeprowadzane jest typowo w dwóch krokach. Najpierw, w wyniku kompozycji aproksymacji funkcji składowych, obliczane są efektywne aproksymacje pojedynczej iteracji. Następnie, w rezultacie kompozycji aproksymacji kolejnych iteracji, uzyskiwana jest aproksymacja całego szyfru. Metoda dokładna powinna być stosowana w odniesieniu do istniejących szyfrów. Pozostałe dwie metody, w których pomijane są szczegóły konstrukcji szyfru, są przydatne na etapie jego konstruowania. Rozważono różnicową i liniową kryptoanalizę algorytmów DES o zredukowanej liczbie rund. Wiele uwagi poświęcono wyznaczaniu charakterystyk aproksymacji. W szczególności przedstawiono optymalne różnicowe i liniowe charakterystyki r-rundowego algorytmu DES, gdzie r jest ograniczone, odpowiednio, przez 6 i 7, jak również optymalne cykliczne liniowe charakterystyki o długości cyklu od 2 do 5, które umożliwiają identyfikację klucza w przypadku większej liczby rund. Dla tych charakterystyk są formułowane warunki aproksymacji, uzyskiwane przez rozwiązanie właściwego dla algorytmu zbioru równań. Ten sam zbiór równań jest używany do wyznaczenia ogólnej postaci aproksymacji. Najlepsze charakterystyki odpowiadają najbardziej efektywnym aproksymacjom wykorzystywanym w różnych typach ataków kryptograficznych.

----

Ważne informacje o produkcie:

Produkt w wersji cyfrowej do pobrania. Po zakupie zamówienie zostanie wysłane w formie linku do pobrania w wiadomości email.

Realizacja zamówienia trwa do 30 minut od jego opłacenia. Zamówione pliki zostaną do Ciebie przesłane w formie linku do pobrania w oddzielnej wiadomości e-mail. Pobrane pliki cyfrowe w zależności od formatów przeczytasz na: czytniku (Kindle, PocketBook, Onyx, Kobo i inne), smartfonie, tablecie lub komputerze.

UWAGA!!

W przypadku formatów epub oraz mobi przed pobraniem należy posiadać dodatkowe oprogramowanie umożliwiające otworzenie takiego pliku

  • mobi - format dedykowany na czytnik Amazon Kindle. Aby otworzyć ten rodzaj pliku, należy przesłać pobraną publikację na swój czytnik Amazon Kindle, lub posiadać na komputerze czy urządzeniu mobilnym dedykowaną aplikację Amazon Kindle, w której będziemy mogli otworzyć plik
  • epub - najpopularniejszy format dla publikacji elektronicznych. Ten typ pliku otworzymy na komputerze, urządzeniu mobilnym lub czytniku po wcześniejszym zainstalowaniu aplikacji, która odczyta ten typ pliku.

Takimi aplikacjami mogą być:

  • Książki Google Play - bezpłatny program do pobrania z Google. Umożliwia otwarcie dowolnego pliku epub
  • Freda epub reader - bezpłatny program na komputery z systemem Windows (do pobrania ze sklepu Microsoft Store)
  • Książki - bezpłatna aplikacja na komputery i telefony z systemem macOS lub iOS (urządzenia marki Apple) umożliwia otworzenie pliku epub

Informacja o dostępnym formacie pliku cyfrowego dostępna jest w opisie aukcji produktu.

Twój plik cyfrowy zostanie zabezpieczony za pomocą znaku wodnego i nie posiada DRM. Znak wodny zawiera dane kupującego podane w Taniey.

0.0 / 0 ocen
5 1 2 3 4 5 (0)
0%
4 1 2 3 4 5 (0)
0%
3 1 2 3 4 5 (0)
0%
2 1 2 3 4 5 (0)
0%
1 1 2 3 4 5 (0)
0%

Publikowane opinie pochodzą od osób, które nabyły dany produkt, ponieważ dodanie oceny możliwe jest tylko wyłącznie po uzyskaniu statusu Dostarczone na zamówieniu.


Oceny produktu

Zgłoś naruszenie regulaminu Taniey

Podobne oferty

Warunki zwrotów
Twoje prawa pozakupowe
Zwrot: Zwrot ograniczony
Powód ograniczenia: Treść cyfrowa, niezapisana na nośniku materialnym, z której kupujący zgodził się skorzystać.
Czas na zwrot: 14 dni
Koszt zwrotu pokrywa: Kupujący
Dodatkowe warunki sprzedawcy
  • Nie przyjmę zwrotu, jeśli nadasz przesyłkę za pobraniem
  • Otrzymujesz gratis? – w przypadku zwrotu towaru odeślij go również do nas
  • Nie przyjmuję zwrotów od firm (nie dotyczy jednoosobowych działalności gospodarczych w przypadku, o którym mowa w art. 7aa Ustawy o prawach konsumenta w zw. z art. 385(5) kodeksu cywilnego)
Metody wysyłki
Podczas tworzenia tej oferty sprzedawca zadeklarował, że wyśle towar w ciągu 24 godzin. Przewidywane czasy dostawy przez serwis Taniey.

Płatność z góry
Wysyłka elektroniczna
Wysyłka E-mail: pon. 25 lis. - wt. 26 lis. u Ciebie 0,00 zł
Gwarancja
Gwarancja
Rodzaj gwarancji: Producenta/dystrybutora
Okres gwarancji: 24 miesiące
Rękojmia
Rodzaj rękojmi: Rękojmia standardowa
Okres rękojmi: 24 miesiące
Parametry produktu
Podstawowe parametry
Stan: Nowy
Stan opakowania: oryginalne
Dodatkowe parametry
EAN (GTIN): 9788371439063
Extra Small (xs)
Small (sm)
Medium (md)
Large (lg)
X-Large (xl)
XX-Large (xxl)