Łamanie szyfrów

Prowadzący: Michał Zieliński

Zadania kwalifikacyjne
Kategorie: matematyka informatyka

Opis

Podczas warsztatów poznamy podstawy kryptografii - funkcje skrótu, szyfry symetryczne i niesymetryczne, proste protokoły. Pobawimy się w łamanie się nich - zarówno na papierze jak i w praktyce.

Wymagania

  1. Laptop
  2. Podstawy programowania
  3. Podstawy artmetyki modularnej i operacji na bitach
  4. Podstawy prawdopodobieństwa

Omówiony materiał

  1. Zaczniemy od krótkiego wprowadzenia - opowiem o historii kryptografii oraz pokażę szyfry jednorazowe.
  2. Omówię ogólnie prymitywy kryptograficzne (funkcje haszujące, szyfry blokowe, szyfry strumieniowe), wspomnę o kryptografii klucza publicznego
  3. Omówimy "generyczne" ataki na szyfry/funkcje haszujące

Plan warsztatów

Część zadań będzie w formie ataków do przeprowadzenia - dostaniecie np. zaszyfrowany tekst i za zadanie będzie rozszyfrowanie go.

  1. Przeprowadzimy ataki:
    1. chosen-plaintext na proste szyfrowanie XOR
    2. analizę statystyczną na proste szyfrowanie XOR
    3. generowanie kluczy przy pomocy rand
    4. szyfrowanie bez uwierzytelnienia
    5. na protokół WEP (na wiele sposobów)
    6. na prostą stronę przy pomocy Length Extension Attack 
    7. atak CRIME na naszą ulubioną źle skonfigurowaną stronę
  2. Być może:
    1. zobaczymy jak wygenerować kolizje w MD4

Przydatne rzeczy

Ataki na WEP: https://eprint.iacr.org/2007/471.pdf

Crypto Challenge: http://cryptopals.com/