1/46
Wprowadzenie do kryptologii
Cel slajdu: Slajd wprowadza w tematykę całej prezentacji i zapowiada podróż od starożytnych szyfrów po współczesną kryptografię.

Wprowadzenie do kryptologii

Historia, pojęcia podstawowe i najstarsze metody szyfrowania

Tematyka: Kryptologia i bezpieczna wymiana informacji

Prezentacja ma charakter wprowadzający do zagadnień kryptologii

Pojęcie: Wprowadzenie do kryptologii: Kryptologia jest nauką o ochronie informacji obejmującą projektowanie szyfrów oraz badanie ich odporności. Prezentacja wprowadzająca prowadzi od starożytnych metod ukrywania przekazu do współczesnych algorytmów komputerowych. Jej rolą jest uporządkowanie podstawowych pojęć przed szczegółowymi częściami cyklu.
Wprowadzenie do kryptologii – Inauguracja cyklu Historia i tajność Od starożytności do współczesności Matematyka i kod Algorytmy, klucze i protokoły sieciowe Kryptologia i bezpieczna wymiana informacji Część 0: wprowadzenie konceptualne do opracowania
Strona tytułowa prezentacji Wprowadzenie do kryptografii
2/46
Dlaczego ta prezentacja?
Cel slajdu: Slajd wyjaśnia rolę tej prezentacji jako wstępu niewymagającego wiedzy wstępnej i zapowiada zdobywane umiejętności.

Miejsce prezentacji wprowadzającej

  • Prezentacja 0 jest wprowadzeniem w tematykę ochrony informacji
  • Nie wymaga żadnej wiedzy wstępnej
  • Jej celem jest wzbudzenie zainteresowania kryptografią

Czego dowiesz się po jej przerobieniu?

  • Podstawowych pojęć kryptograficznych (klucz, szyfrogram, funkcja skrótu)
  • Historii kryptografii od starożytności do dziś
  • Przeglądu metod szyfrowania (od szyfru Cezara po AES i PQC)
  • Związków z tematami kolejnych części (części 1-6)
Pojęcie: Mapa prezentacji wprowadzającej: Prezentacja zerowa pełni funkcję przewodnika po całym cyklu wykładów od części pierwszej do szóstej. Nie wymaga wiedzy wstępnej i wyrównuje poziom odbiorców przed nauką pojęć technicznych. Jej celem dydaktycznym jest wzbudzenie zainteresowania oraz zapowiedź zdobywanych umiejętności.
Miejsce prezentacji wprowadzającej Wykład 0: Wstęp Mapa całego cyklu Część 1 Pojęcia i zagrożenia Model ochrony danych Część 2 Szyfry klasyczne Cezar, Vigenère, Enigma Część 3 Szyfry symetryczne DES, AES, tryby pracy Część 4 Szyfry asymetryczne RSA, ECC, Diffie-Hellman Część 5 PKI i protokoły Certyfikaty, TLS, podpis Część 6 Składowanie danych Bazy danych, chmura, FDE Wprowadzenie łączy historię, teorię i praktykę przed szczegółowymi modułami 1–6
Spis treści prezentacji - plan wykładu
2a/46
Literatura i źródła
Cel slajdu: Slajd porządkuje literaturę przedmiotu oraz wskazuje obowiązujące normy i źródła wiedzy o bezpieczeństwie.

Literatura podstawowa

Literatura zgodna z kartą przedmiotu

  • N. Ferguson, B. Schneier - Kryptografia w praktyce, Gliwice, 2004, Helion (oryginał: Practical Cryptography)
  • K. Liderman - Analiza ryzyka i ochrona informacji w systemach komputerowych, Warszawa, 2009, PWN
  • M. Kwieciński - Bezpieczeństwo informacji i biznesu: zagadnienia wybrane, Kraków, 2010, KTE
  • ISO/IEC 27001 - norma zarządzania bezpieczeństwem informacji (w kontekście ochrony kryptograficznej)

Literatura dodatkowa

Film i multimedia

  • Film: "The Imitation Game" - o Alanie Turingu

Zasoby internetowe

Pojęcie: Literatura i źródła wiedzy: Przegląd literatury porządkuje podręczniki kryptografii oraz prace popularnonaukowe o historii szyfrów. Uzupełniają go normy zarządzania bezpieczeństwem oraz wiarygodne serwisy branżowe i kursy internetowe. Jego rolą dydaktyczną jest wskazanie dalszej ścieżki samodzielnej nauki.
Literatura, normy i źródła wiedzy o kryptologii Podręczniki Ferguson, Schneier Kryptografia w praktyce William Stallings Kryptografia i bezpieczeństwo sieci David Kahn Łamacze kodów (historia) Pieprzyk, Hardjono Teoria ochrony informacji Serwisy i praktyka Sekurak.pl Analizy podatności i poradniki Niebezpiecznik.pl Wiadomości i incydenty Zaufana 3 Strona Analizy śledcze i ataki Khan Academy Podstawy kryptografii Normy i prawo NIST FIPS FIPS 197 (AES), FIPS 203 ISO/IEC 27001 Zarządzanie bezpieczeństwem RODO / GDPR Art. 32: szyfrowanie danych eIDAS i KSC Profil zaufany i podpis kwalifikowany Trójfilarowe podejście do nauki kryptologii Solidna teoria matematyczna, praktyka wdrożeniowa i zgodność z normami prawnymi
Literatura i źródła
3/46
Czym jest kryptografia?
Cel slajdu: Slajd pokazuje, że kryptografia wyrasta z codziennych potrzeb ochrony informacji i jest bliższa niż się wydaje.

Pierwsze spotkanie z kryptografią

Codzienny kontekst

  • Kłódki i zamki - fizyczne zabezpieczenia, na które patrzymy każdego dnia
  • Szyfry w grach komputerowych - np. ukryte hasła i kody odblokowujące
  • Hasła do kont internetowych - systemy przechowują tylko ich skróty (hash)
  • Szyfrowanie wiadomości w komunikatorach - np. WhatsApp, Signal (end-to-end)
Etymologia: Słowo "kryptografia" pochodzi z języka greckiego:
kryptos = ukryty, tajemniczy
graphein = pisać

Przykład: Co to znaczy "zahaszować" hasło? To zamienić je na skrót (hash) funkcją jednokierunkową, np. bcrypt lub Argon2 - system przechowuje tylko skrót, więc wyciek bazy nie ujawnia hasła.

Termin (ang. cryptography): Kryptografia: Kryptografia jest sztuką i nauką zabezpieczania informacji przed nieuprawnionym dostępem. Jej nazwa wywodzi się z greckich słów oznaczających ukryte pisanie. Spotykamy ją codziennie w hasłach przechowywanych jako skróty oraz w szyfrowanych komunikatorach.
Istota i pochodzenie pojęcia kryptografii Etymologia grecka kryptós (κρυπτός) ukryty / tajny graphein (γράφειν) pisać / zapis = Kryptografia "Ukryte pisanie" Sztuka i nauka zabezpieczania przekazu przed intruzem Nadawca Zapis tekstu jawnego Szyfrowanie Ukrycie treści Odbiorca Tylko uprawniony odczyt Publiczny kanał transmisyjny (Internet, kurier, radio) Intruz widzi jedynie niezrozumiały szyfrogram bez znajomości klucza
Kryptografia w życiu codziennym - przykłady
4/46
Kryptologia, kryptografia, kryptoanaliza
Cel slajdu: Slajd rozróżnia trzy kluczowe pojęcia: kryptologię jako naukę oraz kryptografię i kryptoanalizę jako jej działy.

Rozróżnienie pojęć

  • Kryptografia - projektowanie systemów szyfrujących, tworzenie nowych metod ochrony informacji
  • Kryptoanaliza - łamanie szyfrów i analiza bezpieczeństwa systemów kryptograficznych

Dlaczego znajomość obu dziedzin jest potrzebna?

  • Aby tworzyć bezpieczne systemy, trzeba rozumieć metody ataków
  • Kryptograf musi myśleć jak kryptoanalityk (sprawdzać, jak można "złamać" własny szyfr)
  • Obie dziedziny rozwijają się wzajemnie - kryptoanaliza ujawnia słabości, a kryptografia je naprawia
Pojęcie: Kryptologia, kryptografia i kryptoanaliza: Kryptologia jest nauką nadrzędną obejmującą dwie uzupełniające się dziedziny. Kryptografia projektuje systemy szyfrujące i tworzy metody ochrony informacji. Kryptoanaliza bada bezpieczeństwo tych systemów poprzez próby ich łamania.
Kryptologia, kryptografia i kryptoanaliza Kryptologia Nauka nadrzędna o utajnianiu i badaniu szyfrów Kryptografia • Cel konstruktywny Tworzenie metod zabezpieczeń • Algorytmy i protokoły Szyfrowanie, podpisy cyfrowe Rola: Twórca zabezpieczeń Kryptoanaliza • Cel badawczo-analityczny Testowanie odporności i łamanie • Wykrywanie słabości Ataki matematyczne, statystyka Rola: Audytor / Analityk Dziedzina pokrewna: Steganografia Ukrywanie samego faktu istnienia komunikatu (np. w obrazie, dźwięku)
Kryptologia, kryptografia, kryptoanaliza - podział dziedzin
5/46
Szyfrowanie i deszyfrowanie
Cel slajdu: Slajd wprowadza podstawowy słownik: tekst jawny, szyfrogram oraz operacje szyfrowania i deszyfrowania.

Pojęcia podstawowe

  • Tekst jawny (plaintext) - czytelna wiadomość, którą chcemy przesłać
  • Szyfrogram (ciphertext) - wiadomość ukryta, wynik szyfrowania
  • Szyfrowanie - przekształcanie tekstu jawnego w szyfrogram
  • Deszyfrowanie - odwracanie procesu, odczytanie oryginalnej wiadomości

Klucz jest potrzebny zarówno do szyfrowania, jak i deszyfrowania.

Ten sam klucz do obu operacji → kryptografia symetryczna; para kluczy publiczny/prywatny → asymetryczna (szczegóły w częściach 3 i 4).

Termin (ang. plaintext, ciphertext): Szyfrowanie i deszyfrowanie: Tekst jawny jest czytelną wiadomością przeznaczoną do ochrony przed osobami postronnymi. Szyfrowanie przekształca tekst jawny w nieczytelny szyfrogram przy użyciu klucza. Deszyfrowanie jest procesem odwrotnym, który odtwarza pierwotną wiadomość dla uprawnionego odbiorcy.
Cykl szyfrowania i deszyfrowania wiadomości Tekst jawny Plaintext (P, M) "TAJNE" Szyfrowanie C = E_K(P) Algorytm E Klucz K Szyfrogram Ciphertext (C) "%8#x!@?" Deszyfrowanie P = D_K(C) Algorytm D Klucz K Niezmiennik poprawności kryptograficznej D_K( E_K( P ) ) = P
Schemat szyfrowania i deszyfrowania - przepływ informacji
6/46
Klucz - serce kryptografii
Cel slajdu: Slajd wyjaśnia rolę klucza jako tajnego elementu szyfru oraz zasadę Kerckhoffsa o jawności algorytmu.

Czym jest klucz?

Analogia

Klucz do zamka - bez odpowiedniego klucza nie można otworzyć zamka (odczytać wiadomości).

Klucz a algorytm

  • Algorytm - publiczna procedura szyfrowania (znana wszystkim)
  • Klucz - tajna wartość znana tylko nadawcy i odbiorcy
Zasada Kerckhoffsa: Bezpieczeństwo systemu powinno zależeć tylko od tajności klucza, nie od tajności algorytmu.

Przykład: Przesuwamy litery o 3, klucz = 3 → "A" → "D", "B" → "E" (szczegóły na slajdzie 11).

Termin (ang. key): Klucz kryptograficzny: Klucz jest tajną wartością sterującą działaniem szyfru przy szyfrowaniu i deszyfrowaniu. Algorytm szyfrowania może być jawny, natomiast bezpieczeństwo zależy wyłącznie od tajności klucza. Tę regułę wyraża zasada Kerckhoffsa, fundament nowożytnej kryptografii.
Klucz – serce bezpieczeństwa kryptograficznego Zasada Augusta Kerckhoffsa (1883) "Bezpieczeństwo kryptosystemu musi zależeć wyłącznie od tajności klucza, a nie od utajnienia samego algorytmu." Algorytm (Jawny) • Powszechnie znany i opisany • Poddany publicznemu audytowi • Brak ukrytych furtek (backdoors) Przykłady: AES, RSA, SHA-256 Klucz (Ściśle tajny) • Tajny ciąg bitów / hasło • Wysoka entropia (losowość klucza) • Długość utrudnia atak siłowy Przykłady: 256-bitowy klucz AES Claude Shannon: "Wróg zna system" (The enemy knows the system)
Algorytm i klucz - zasada Kerckhoffsa
7/46
Do czego służy kryptografia?
Cel slajdu: Slajd przedstawia cztery cele kryptografii: poufność, integralność, autentyczność i niezaprzeczalność.

Cele podstawowe

  • Poufność - informacja znana tylko uprawnionym osobom
    Przykład: Hasło do konta bankowego
  • Integralność - informacja nie została zmieniona podczas przesyłania
    Przykład: Sprawdzenie, czy plik nie został uszkodzony
  • Autentyczność - pewność co do tożsamości nadawcy
    Przykład: Certyfikat TLS/SSL na stronie internetowej
  • Niezaprzeczalność - nadawca nie może zaprzeczyć wysłaniu wiadomości
    Przykład: Podpis cyfrowy w dokumentach
Pojęcie: Cele kryptografii: Poufność zapewnia dostęp do informacji wyłącznie osobom uprawnionym. Integralność gwarantuje wykrycie nieautoryzowanej zmiany danych podczas przesyłania lub przechowywania. Autentyczność potwierdza tożsamość nadawcy, a niezaprzeczalność uniemożliwia mu wyparcie się wysłania wiadomości.
Cztery podstawowe cele kryptografii 1 Poufność (Confidentiality) Ochrona przed nieuprawnionym odczytem. Tylko posiadacz właściwego klucza widzi treść. Narzędzie: szyfrowanie symetryczne / asymetryczne 2 Integralność (Integrity) Pewność, że dane nie uległy modyfikacji. Wykrywanie manipulacji w kanale przesyłu. Narzędzie: funkcje skrótu (hash), kody MAC 3 Uwierzytelnienie Potwierdzenie tożsamości nadawcy lub węzła. Pewność z kim rzeczywiście nawiązano kontakt. Narzędzie: certyfikaty cyfrowe X.509, PKI 4 Niezaprzeczalność Brak możliwości wyparcia się autorstwa. Prawny dowód złożenia oświadczenia woli. Narzędzie: podpis elektroniczny, znacznik czasu Cztery filary tworzą zaufanie w nowoczesnej przestrzeni cyfrowej
Cele kryptografii - poufność, integralność, autentyczność, niezaprzeczalność
8/46
Dlaczego ludzie szyfrują?
Cel slajdu: Slajd pokazuje historyczne motywacje szyfrowania: wojsko, dyplomację, handel i budowanie zaufania.

Motywacje pierwotne

  • Tajemnice wojskowe i dyplomatyczne - ochrona planów wojskowych i negocjacji
  • Tajemnice handlowe i spiskowe - ochrona informacji handlowych i komunikacji spiskowej
  • Zaufanie w obrębie grup - budowanie zaufania między partnerami
  • Wojna jako główny motor rozwoju - potrzeba ochrony informacji w konfliktach zbrojnych

Przykłady historyczne

  • Cezar i szyfr przesuwny w komunikacji wojskowej
  • Dyplomaci renesansowi i ich złożone szyfry
  • Szpiedzy wojenni i ich metody komunikacji
Pojęcie: Motywacje szyfrowania: Ludzie szyfrują informacje głównie dla ochrony tajemnic wojskowych i dyplomatycznych. Drugim historycznym motywem była ochrona handlu oraz budowanie zaufania w zamkniętych grupach. Wojna stała się najsilniejszym motorem rozwoju, wymuszając coraz skuteczniejsze metody utajniania rozkazów.
Motywacje stosowania kryptografii – od starożytności do RODO Wojsko i dyplomacja • Plany operacyjne i rozkazy • Tajemnica państwowa i sojusznicza Historycznie główny motor rozwoju szyfrów Handel i finanse • Transakcje bankowe i giełdowe • Tajemnica przedsiębiorstwa i patenty Ochrona kapitału przed cyberprzestępczością Prywatność obywatelska • Ochrona korespondencji (art. 49 Konstytucji) • Poufność danych medycznych i osobistych Prawo człowieka do ochrony intymności Wymogi prawne i zgodność • RODO (art. 32: szyfrowanie danych) • Dyrektywa NIS2 i ustawa o KSC Zobowiązanie prawne pod rygorem kar finansowych Szyfrowanie przeszło drogę od przywileju monarchów do fundamentu społeczeństwa
Motywacje szyfrowania - wojna, handel, zaufanie
9/46
Pierwsze ślady kryptografii
Cel slajdu: Slajd opisuje najstarsze ślady utajniania informacji w Egipcie i Mezopotamii jako prototypy szyfrów.

Starożytny Egipt i Mezopotamia

  • Hieroglify jako forma "tajnego" zapisu - skryba mógł używać nietypowych symboli
  • Niestandardowe zapisy w grobowcach - zmodyfikowane hieroglify w grobach
  • Mezopotamia - zapisy na glinianych tabliczkach z elementami utrudniającymi odczyt

Znaczenie dla zrozumienia początków

Pokazuje, że ludzie od zawsze chcieli ukrywać informacje - potrzeba szyfrowania jest wpisana w ludzką naturę.

Pierwsze udokumentowane metody szyfrowania pojawiły się w starożytnym Egipcie (ok. 1900 p.n.e.).

Pojęcie: Pierwsze ślady kryptografii: Najstarsze próby utajniania zapisu pochodzą ze starożytnego Egiptu i Mezopotamii. Polegały na używaniu nietypowych hieroglifów oraz utrudnionych zapisów na tabliczkach i w grobowcach. Były raczej zabiegiem symbolicznym niż pełnym szyfrem, lecz pokazują odwieczną potrzebę ukrywania informacji.
Pierwsze ślady kryptografii w starożytności 1900 Egipt (Chnumhotep II) Grobowiec w Beni Hasan Nietypowe hieroglify Modyfikacja symboli Zamiar ukrycia tekstu 1500 Mezopotamia Gliniana tabliczka Ukryta receptura glazury garncarskiej Tajemnica rzemieślnicza 600 Judea (Biblia) Księga Jeremiasza Szyfr AtBash Babel -> Szeszrach Pierwsze podstawienia Przejście od prestiżu skryby do świadomej ochrony wiedzy i tajemnicy Początki myślenia o rozdzieleniu treści jawnej od formy zapisu
Pierwsze ślady kryptografii - starożytny Egipt i Mezopotamia
10/46
Skytale (scytale) - szyfr spartański
Cel slajdu: Slajd wyjaśnia działanie scytale spartańskiej jako pierwszego szyfru przestawieniowego opartego na transpozycji.

Szyfr przestawieniowy

  • Urządzenie: Drewniana laska o stałej średnicy
  • Zasada działania: Nawinięcie paska skóry na walec
  • Szyfrowanie: Pisanie wiadomości wzdłuż paska
  • Odczyt: Rozwinięcie paska - litery są przemieszane

Odczyt po nawinięciu

Aby odczytać wiadomość, należy nawinąć pasek na walec tej samej średnicy - litery ułożą się w czytelny tekst.

Sens: Wymiana kolejności liter (transpozycja) - to pierwszy znany szyfr przestawieniowy.
Termin (ang. scytale): Skytale spartańska: Skytale była drewnianą laską służącą Spartanom do szyfrowania przez przestawienie liter. Wiadomość pisano wzdłuż paska skóry nawiniętego na walec, a po rozwinięciu litery ulegały przemieszaniu. Odczyt był możliwy tylko po nawinięciu paska na walec o tej samej średnicy.
Skytale – spartański szyfr przestawieniowy P O M O C Klucz: średnica laski (d) Rozwinięty pasek pergaminu (szyfrogram w drodze): P . . . O . . . M . . . O . . . C Na rozwiniętym pasku litery są wymieszane; ponowne odczytanie wymaga identycznej laski Zasada transpozycji (przestawienia) Nie zmienia liter na inne, lecz reorganizuje ich kolejność geometryczną w przestrzeni.
Skytale spartańskie - szyfr przestawieniowy
11/46
Szyfr Cezara
Cel slajdu: Slajd przedstawia szyfr Cezara jako najsłynniejszy szyfr przesuwny i wyjaśnia jego skuteczność w starożytności.

Najsłynniejszy szyfr przesuwny

  • Juliusz Cezar używał przesunięcia o 3 litery
  • Zasada: Każda litera jest zastępowana literą o 3 pozycje dalej w alfabecie

Przykład

A → D, B → E, C → F, ..., X → A, Y → B, Z → C

Tekst: "KRYPTO" → "NUBSWR"

Dlaczego to było skuteczne w starożytności?

  • Niewielu ludzi potrafiło czytać i pisać
  • Brak standaryzowanych alfabetów
  • Szybkość komunikacji była ograniczona

Wniosek: Dziś łamiemy go w kilka sekund - możliwych jest tylko 25 różnych przesunięć, a analiza częstotliwości wskazuje właściwe.

Termin (ang. Caesar cipher): Szyfr Cezara: Szyfr Cezara zastępuje każdą literę literą położoną o stałą liczbę pozycji dalej w alfabecie. Juliusz Cezar stosował w komunikacji wojskowej przesunięcie o trzy pozycje. Dziś szyfr jest trywialny do złamania, ponieważ istnieje tylko dwadzieścia pięć możliwych przesunięć.
Szyfr Cezara – podstawienie monoalfabetyczne C = (P + 3) mod 26 Tekst jawny (P): A B C D E F G ... X Y Z k = +3 Szyfrogram (C): D E F G H I J ... A B C Przykład: ROMA URPD (R+3=U, O+3=R, M+3=P, A+3=D) Słabość szyfru: tylko 25 możliwych kluczy (brute-force do zrobienia ręcznie) Dodatkowo szyfr nie ukrywa częstości występowania liter w języku
Szyfr Cezara - tablica przesunięcia o 3 litery
12/46
Szyfr AtBash
Cel slajdu: Slajd opisuje szyfr AtBash jako lustrzane odwrócenie alfabetu i przykład szyfru samoodwracalnego.

Lustrzany alfabet

  • Pochodzenie: Starożytne szyfry hebrajskie
  • Źródło: Księga Jeremiasza (Biblia)
  • Zasada: Zamiana liter na przeciwległe w alfabecie

Przykład szyfrowania

A ↔ Z, B ↔ Y, C ↔ X, D ↔ W, E ↔ V

Tekst: "KRYPTO" → "PIBKGL"
Deszyfrowanie: To samo przekształcenie (samoodwracalność)

Jak działa deszyfrowanie?

Szyfr AtBash jest samoodwracalny - zastosowanie go ponownie daje oryginalny tekst. To podstawienie monoalfabetyczne: każda litera ma jedno stałe odwzorowanie (A→Z, B→Y itd.).

Przykład interaktywny

Termin (ang. Atbash cipher): Szyfr AtBash: AtBash jest starożytnym szyfrem hebrajskim polegającym na lustrzanym odwróceniu alfabetu. Litera początkowa jest zamieniana na końcową według reguły od A do Z oraz od B do Y. Szyfr jest samoodwracalny, więc ponowne szyfrowanie odtwarza tekst jawny.
Szyfr AtBash – symetria lustrzanego alfabetu Reguła lustrzana: Alef-Taw, Bet-Szin (At-Bash) A B C D E ... M N ... W X Y Z Z Y X W V ... N M ... D C B A Przykład z Księgi Jeremiasza (Jer 25, 26): B-B-L (Babel / Babilon) Sz-Sz-K (Szeszrach) (kryptogram) Szyfr jest inwolucją: ponowne zaszyfrowanie daje tekst jawny (E = D, brak zmiennego klucza)
Szyfr AtBash - lustrzany alfabet
13/46
Dysk szyfrujący i wynalazki rzymskie
Cel slajdu: Slajd pokazuje dysk Albertiego jako pierwszą praktyczną realizację szyfru polialfabetycznego oraz rzymskie innowacje wojskowe.

Dysk szyfrujący

  • Leon Battista Alberti - wynalazca dysku szyfrującego (ok. 1466-1467)
  • Dwa koncentryczne koła z literami - obrót umożliwia różne podstawienia
  • Pierwsza praktyczna realizacja szyfru polialfabetycznego - można zmieniać podstawienie w trakcie wiadomości

Szyfry w armiach rzymskich

  • Szyfry przesuwne w komunikacji wojskowej
  • Proste metody wymiany liter
  • Wojna napędzała innowacje w kryptografii

Ograniczenia technik antycznych

Pojęcie: Dysk szyfrujący: Dysk szyfrujący składa się z dwóch koncentrycznych kół z literami, które można względem siebie obracać. Umożliwia szybką zmianę podstawienia alfabetu w trakcie szyfrowania wiadomości. Wynalazek przypisywany Albertimu stał się pierwszą praktyczną zapowiedzią szyfrów polialfabetycznych.
Dysk szyfrujący i wynalazki starożytnego Rzymu i Grecji Szachownica Polibiusza (5x5) 1 2 3 4 5 1 A B C D E 2 F G H I/J K 3 L M N O P 4 Q R S T U 5 V W X Y Z Zamiana litery na parę liczb (I/J wspólne pole) np. C = 13, R = 42 (telegrafia optyczna) Dysk kołowy (tzw. dysk Eneasza) A B C D Mechanizacja szyfrowania Obrót tarczy i nici; autentyczność dysku sporna Starożytni inżynierowie łączyli geometrię, mechanikę i alfabety w pierwsze urządzenia
Dysk szyfrujący Albertiego
14/46
Średniowiecze i wczesny renesans - klasztory i dwory
Cel slajdu: Slajd charakteryzuje średniowieczną kryptografię klasztorów i dworów oraz pierwsze traktaty o szyfrach.

Kryptografia w Europie średniowiecznej i wczesnorenesansowej

  • Klasztory - mnisi jako strażnicy wiedzy i tajemnic
  • Dwory królewskie - szyfry w komunikacji dyplomatycznej
  • Kościoły - ochrona tajemnic religijnych i administracyjnych

Pierwsze podręczniki kryptografii

  • Alberti - "De componendis cifris" (ok. 1466-1467), pierwszy zachodnioeuropejski traktat o kryptografii (rękopis)
  • Pierwszym drukowanym dziełem kryptograficznym była "Polygraphia" Trithemiusza z 1518 r.
  • Wprowadzenie do szyfrów polialfabetycznych
Szyfr Vigenère’a - pojawił się dopiero w XVI wieku (szczegóły w części 2)
Pojęcie: Kryptografia średniowiecza i renesansu: W średniowieczu szyfry rozwijały się głównie w klasztorach, na dworach królewskich oraz w kancelariach kościelnych. Powstały wtedy pierwsze traktaty systematyzujące wiedzę o ukrywaniu pisma. Okres ten przygotował przejście od prostych podstawień do szyfrów wieloalfabetowych.
Średniowiecze i wczesny renesans – klasztory i dwory Klasztory i mnisi • Skryptoria klasztorne • Skrybowie jako elita • Proste alfabety runiczne • Glosy i komentarze Kopiowanie manuskryptów Dwory i dyplomacja • Kancelaria papieska • Republika Wenecka • Służby dyplomatyczne • Intrygi i szpiegostwo Początki czarnych gabinetów Nomenklatory • Połączenie kodu i szyfru • Książki szyfrów • Symbole dla całych słów • Szyfrowanie liter Standard korespondencji Struktura nomenklatora średniowiecznego: "Król" -> §54 | "Rzym" -> #81 | Litery: a->12, b->76, c->03 ... Nulls: 99, 00 Kancelarie dworskie i klasztorne prowadziły własne, ściśle tajne nomenklatury
Kryptografia w średniowieczu - klasztory i dwory
15/46
Leon Battista Alberti
Cel slajdu: Slajd przedstawia Leona Battistę Albertiego jako ojca zachodniej kryptografii i twórcę naukowego podejścia do szyfrów.

Ojciec kryptografii zachodniej

  • Traktat: "De componendis cifris" (ok. 1466-1467)
  • Wynalezienie: Dysk szyfrujący
  • Wprowadzenie: Szyfry polialfabetyczne

Dlaczego uznaje się go za przełom?

  • Pierwsze naukowe podejście do kryptografii
  • Przełamał monotonię szyfrów monoalfabetycznych
  • Stworzył podstawy dla późniejszych wynalazków
Pojęcie: Leon Battista Alberti: Leon Battista Alberti jest uznawany za ojca zachodniej kryptografii naukowej. Opisał dysk szyfrujący oraz zasadę zmiany alfabetu w trakcie jednej wiadomości. Jego traktat o szyfrach przełamał monotonię stałego podstawienia monoalfabetycznego.
Leon Battista Alberti i pierwszy dysk szyfrujący Leon Battista Alberti (1404–1472) Traktat "De componendis cifris" (ok. 1466) – narodziny szyfru polialfabetycznego A G M T k x p e Dwa pierścienie szyfrujące: Pierścień zewnętrzny Nieruchomy, alfabet tekstu jawnego Pierścień wewnętrzny Ruchomy, alfabet szyfrogramu Kluczowa innowacja: Obrót dysku w trakcie pisania wiadomości! Ta sama litera jawna może odpowiadać różnym literom szyfrogramu po obrocie tarczy
Leon Battista Alberti - ojciec kryptografii zachodniej
16/46
Szyfry polialfabetyczne
Cel slajdu: Slajd wyjaśnia ideę szyfrów polialfabetycznych jako odpowiedź na słabość stałego podstawienia wobec analizy częstotliwości.

Problem szyfrów monoalfabetycznych

Idea: zmiana alfabetu w trakcie szyfrowania

  • Każda kolejna litera jest szyfrowana innym alfabetem
  • Znacznie utrudnia analizę częstotliwości
  • Wymaga klucza do określenia kolejności alfabetów

Tabula recta (tabela Trithemiusza)

Tabela 26×26 liter, w której każda kolejna linia to przesunięty alfabet.
Klucz określa, który wiersz tabeli użyć dla każdej litery (np. litera klucza "K" wskazuje 11. wiersz tabeli).

Wprowadzenie do Vigenère’a - więcej szczegółów w części 2

Termin (ang. polyalphabetic cipher): Szyfry polialfabetyczne: Szyfr polialfabetyczny szyfruje kolejne litery różnymi alfabetami według ustalonego klucza. Rozwiązanie to usuwa słabość stałego podstawienia podatnego na analizę częstotliwości. Klasycznym narzędziem tej metody jest tabela Trithemiusza o rozmiarze dwadzieścia sześć na dwadzieścia sześć.
Szyfry polialfabetyczne i tablica Vigenère’a Tabula recta (wycinek macierzy) A B C D E F A A B C D E F B B C D E F G C C D E F G H D D E F G H I E E F G H I J Przecięcie kolumny (litera tekstu) i wiersza (litera hasła) Wpływ na statystykę Szyfr monoalfabetyczny: Zachowuje charakterystyczne piki liter Szyfr polialfabetyczny: Rozmywa częstości liter w języku Blaise de Vigenère (1586) – "Le chiffre indechiffrable" Szyfr uważany przez prawie 300 lat za całkowicie niemożliwy do złamania
Tabula recta - tabela przesunięć alfabetu
17/46
Karty szyfrujące i klucze słowne
Cel slajdu: Slajd opisuje renesansowe klucze słowne i książki kodowe oraz błąd powtórnego użycia klucza.

Szyfry dyplomatyczne XVI-XVII wieku

  • Klucze słowne - hasła do szyfrowania
  • Książki kodowe - słowniki podstawień słów i zwrotów
  • Antoine Rossignol - twórca szyfru "chiffre indéchiffrable" (ok. 1674), na którym oparto Wielki Szyfr (le Grand Chiffre) stosowany we Francji

Przykład błędu historycznego

Powtórne użycie klucza - jeden z najczęstszych błędów w kryptografii. Jeśli ten sam klucz jest używany wielokrotnie, ułatwia to złamanie szyfru.

Dyplomaci i szpiedzy uczyli się na błędach - bezpieczeństwo wymagało ciągłej zmiany kluczy.

Pojęcie: Karty szyfrujące i klucze słowne: Karty szyfrujące i książki kodowe były renesansowymi słownikami zamiany słów na tajne odpowiedniki. Bezpieczeństwo opierało się na tajnym haśle wskazującym sposób podstawienia. Powtórne użycie tego samego klucza ujawniało powtarzalne wzorce i ułatwiało złamanie szyfru.
Karty szyfrujące, kratownica Cardana i szyfry książkowe Kratownica Cardana (Girolamo Cardano) A T A K Maska nakładana na arkusz Reszta tekstu tworzy niewinny list (steganografia) Klucze słowne i książkowe Hasło cykliczne: K L U C Z K L U C Z Szyfr książkowy (Book cipher): Współrzędne: (S, W, L) Strona 124, Wiersz 12, Litera 5 Wspólna książka jako klucz Np. Biblia lub dzieło literackie stron Połączenie kryptografii z maskowaniem treści w korespondencji dyplomatycznej
Karty szyfrujące i klucze słowne renesansu
18/46
Wielkie szyfry dyplomatyczne
Cel slajdu: Slajd przedstawia wielkie szyfry dyplomatyczne epoki absolutyzmu i przyczyny ich złamania przez analizę statystyczną.

Szyfry królewskie

  • Szyfr Ludwika XIV - złożony system podstawień
  • Zasada: słownik podstawień słów i zwrotów
  • Wielkie bogactwo wariacji - tysiące haseł

Dlaczego złamano niektóre z nich?

  • Analiza statystyczna - wykrywanie powtarzających się wzorców
  • Naturalne języki mają przewidywalną strukturę
  • Powtarzanie kluczy prowadzi do wycieku informacji
Pojęcie: Wielkie szyfry dyplomatyczne: Wielkie szyfry były rozbudowanymi systemami podstawień słów i zwrotów używanymi na dworach absolutystycznych. Ich bogactwo miało zapewnić poufność korespondencji królewskiej i dyplomatycznej. Zostały złamane dzięki analizie statystycznej przewidywalnej struktury języka naturalnego.
Wielkie szyfry dyplomatyczne – Grand Chiffre Wielki Szyfr Królewski (Grand Chiffre) Twórcy: Antoine i Bonaventure Rossignol na dworze Ludwika XIV Podstawienie sylabowe • Liczby (np. 1–587) • Zastępują sylaby, nie litery • 124 -> "les" • 22 -> "en" Utrudnia analizę literową Znaki pułapki (Nulls) • Liczby fałszywe (puste) • Znaki kasujące poprzednik • Niszczenie statystyk • Zmylenie kryptoanalityka Ochrona przed rozbiciem Złamanie po 200 latach • Etienne Bazeries (1893) • Hipoteza: sylaby francuskie • Słowo klucz: "les ennemis" • Odczyt korespondencji Korespondencja odczytana Nawet najbardziej złożony system ręczny ustępuje pod naporem cierpliwej analizy językowej
Wielkie szyfry dyplomatyczne - szyfry królewskie
19/46
Początki kryptoanalizy - Al-Kindi
Cel slajdu: Slajd przybliża postać Al-Kindiego jako twórcy analizy częstotliwości, fundamentu nowożytnej kryptoanalizy.

Arabski uczony Al-Kindi (IX wiek)

  • Dzieło: "Rękopis o deszyfrowaniu wiadomości zaszyfrowanych" (ok. 850; rękopis odnaleziony w XX w. w Stambule)
  • Odkrycie: Analiza częstotliwości - opisana w formie systematycznej instrukcji
  • Znaczenie: Podstawa łamania szyfrów podstawieniowych

Analiza częstotliwości

Zasada: W każdym języku pewne litery występują częściej (np. w języku polskim: A, I, O, E, a następnie Z i N).
Porównując częstotliwości znaków w szyfrogramie z częstotliwościami charakterystycznymi dla danego języka, można odkryć podstawienia.

Dlaczego to jest fundament?

Analiza częstotliwości jest używana do dziś w kryptoanalizie - to jedna z najstarszych i najskuteczniejszych metod.

Pojęcie: Al-Kindi i analiza częstotliwości: Al-Kindi był arabskim uczonym z dziewiątego wieku uważanym za twórcę kryptoanalizy. Opisał systematyczną analizę częstotliwości liter jako metodę łamania szyfrów podstawieniowych. Metoda porównuje rozkład znaków w szyfrogramie z typowym rozkładem danego języka.
Początki kryptoanalizy – Al-Kindi i analiza częstości Abu Yusuf Yaqub ibn Ishaq Al-Kindi (ok. 801–873) Bagdad, Dom Mądrości: "Rękopis o deszyfrowaniu wiadomości zaszyfrowanych" Odkrycie: profil statystyczny liter w języku jest unikalny A 8.9% I 8.2% O 7.8% E 7.7% Z F 0.3% Zastąpienie litery inną nie zmienia jej pozycji na skali statystycznej częstotliwości
Al-Kindi - analiza częstotliwości (IX wiek)
20/46
Charles Babbage i kryptoanaliza
Cel slajdu: Slajd pokazuje wkład Babbage'a i Kasiskiego w złamanie szyfru Vigenère’a poprzez analizę powtórzeń klucza.

Babbage a szyfry

  • Charles Babbage - angielski matematyk i wynalazca
  • Znany z maszyny analitycznej (prototyp komputera)
  • Prace nad łamaniem szyfrów, w tym szyfru Vigenère’a

Friedrich Kasiski i publikacja (1863)

  • Metoda Kasiskiego - wyznaczanie długości klucza z odległości między powtórzeniami w szyfrogramie
  • Oparta na powtarzających się sekwencjach w szyfrogramie
  • "Die Geheimschriften und die Dechiffrir-Kunst" (Berlin, 1863) - pierwsza publikacja tej metody
Ciekawostka historyczna: Kto pierwszy odkrył? Babbage rozwiązał ten problem wcześniej, lecz nie opublikował go za życia, a Kasiski jako pierwszy ogłosił go drukiem w 1863 r. – dlatego metoda nosi nazwę metody Kasiskiego.
Pojęcie: Babbage i metoda Kasiskiego: Charles Babbage badał słabości szyfru Vigenère wynikające z powtarzania krótkiego klucza. Friedrich Kasiski opublikował w roku tysiąc osiemset sześćdziesiątym trzecim metodę wyznaczania długości klucza z odległości powtórzeń. Odkrycie to ostatecznie podważyło opinię o niełamliwości szyfrów polialfabetycznych.
Charles Babbage i przełamanie szyfru Vigenère’a Charles Babbage (1854) i Friedrich Kasiski (1863) Przełamanie "niezłomnego" szyfru polialfabetycznego Vigenère’a Zasada testu Babbage'a / Kasiskiego: ... X V H T K L M N P Q R S T U V W V H T W Z ... Odległość = 15 znaków (12 liter środka + 3 litery trójgramu) Długość klucza (d) musi być dzielnikiem odległości między powtórzeniami Dzielniki 15: {1, 3, 5, 15} -> po odgadnięciu d zadanie redukuje się do d szyfrów Cezara! Matematyka i okresowość ujawniły słabość nawet długich haseł słownych
Charles Babbage i Friedrich Kasiski - łamanie szyfru Vigenère’a
21/46
Szyfry przestawieniowe
Cel slajdu: Slajd rozróżnia szyfry podstawieniowe od przestawieniowych na przykładzie transpozycji kolumnowej i szyfru płotowego.

Przestawienie a podstawienie

  • Podstawienie - zamiana liter na inne (np. szyfr Cezara)
  • Przestawienie (transpozycja) - zmiana kolejności liter

Transpozycja kolumnowa

Przykład: Tekst zapisujemy w wierszach, odczytujemy w kolumnach
Klucz: 3 1 2 (kolejność odczytu kolumn)
Zapis "KRYPTO" w 3 kolumnach: K R Y / P T O
Odczyt kolumn wg klucza (3-1-2): YO + KP + RT
Wynik: "KRYPTO" → "YOKPRT"

Szyfr płotowy (rail fence)

  • Każda litera wpisywana wzdłuż "płotu" (zig-zag)
  • Odczyt wiersz po wierszu
  • Skuteczność zależy od utrzymania klucza (liczby wierszy) w tajemnicy - sam algorytm jest jawny
Termin (ang. transposition cipher): Szyfry przestawieniowe: Szyfr przestawieniowy zmienia kolejność liter, nie zastępując ich innymi znakami. Klasycznym przykładem jest transpozycja kolumnowa, w której tekst zapisany wierszami odczytuje się kolumnami we wskazanej kolejności. Odmianą tej idei jest szyfr płotowy zapisujący litery zygzakiem wzdłuż umownych wierszy.
Szyfry przestawieniowe – transpozycja danych Szyfr płotkowy (Rail fence) K T G R P O O I Y L A Odczyt rzędami: KTG + RPOOI + YLA = KTGRPOOIYLA Transpozycja kolumnowa 3 1 2 A T A K N A S W I Odczyt według kolejności kolumn klucza Podstawienie vs Przestawienie (Transpozycja) Podstawienie zamienia znaki (A->X), przestawienie miesza pozycje (anagram) – klocki współczesnych szyfrów
Szyfry przestawieniowe - szyfr płotowy (rail fence)
22/46
Maszyny szyfrujące
Cel slajdu: Slajd wyjaśnia, dlaczego potrzeby wojska XX wieku wymusiły przejście od szyfrów ręcznych do maszyn wirnikowych.

Dlaczego powstały?

  • Ograniczenie technik ręcznych: powolność i błędy ludzkie
  • Potrzeba szyfrowania wielkiej liczby wiadomości (wojsko XX wieku)
  • Automatyzacja - szybsze i bardziej niezawodne szyfrowanie

Pierwsze urządzenia wirnikowe

  • Hebern - prototyp maszyny wirnikowej (1917)
  • Scherbius - wynalezienie Enigmy (1918-1923)
  • Wirniki zmieniają położenie po każdej literze - dzięki temu tworzyły złożone, zmienne podstawienia
Pojęcie: Maszyny szyfrujące: Maszyny szyfrujące powstały z potrzeby szybkiego utajniania wielkiej liczby depesz wojskowych. Zastąpiły powolne szyfrowanie ręczne mechanicznymi wirnikami zmieniającymi podstawienie po każdej literze. Pionierskie konstrukcje Heberna i Scherbiusa otworzyły epokę elektromechanicznej kryptografii.
Maszyny szyfrujące – rewolucja wirników elektromechanicznych Przejście od metod ręcznych do maszyn elektromechanicznych XX wiek: radio wymagało natychmiastowej prędkości i odporności na błędy ludzkie Zasada działania wirnika (rotora) A B C D A B C D Krok +1 obrót Każde naciśnięcie klawisza obraca wirnik, zmieniając całą drogę prądu dla kolejnej litery
Maszyny szyfrujące - Hebern i Scherbius
23/46
Enigma - budowa i zasada działania
Cel slajdu: Slajd opisuje budowę i zasadę działania Enigmy: wirniki, reflektor i łącznicę zwiększającą liczbę ustawień.

Arthur Scherbius i produkcja Enigmy

  • Lata: 1918-1923 (pierwsze modele)
  • Zastosowanie: Początkowo handlowe, potem wojskowe

Budowa maszyny

  • Wirniki - 3 wirniki (od 1939 r. w wersji morskiej cztery), każdy z 26 pozycjami
  • Reflektor - odbija sygnał z powrotem przez wirniki
  • Łącznica (Steckerbrett) - panel ręcznych połączeń wtykowych, który dodatkowo zwiększał liczbę możliwych ustawień

Jak maszyna "przesuwa" ustawienia?

Przestrzeń kluczy Enigmy

Gigantyczna jak na tamte czasy - ok. 1,6 × 1020 kombinacji ustawień (z czego ok. 150 bilionów przypada na samą łącznicę).

Termin (ang. Enigma machine): Enigma: Enigma była niemiecką maszyną wirnikową z reflektorem zawracającym sygnał przez wirniki. Każdy wirnik miał dwadzieścia sześć pozycji, a łącznica wtykowa dodatkowo mnożyła liczbę ustawień. Przestrzeń kluczy sięgała ogromnych wartości, co przez lata dawało złudzenie pełnego bezpieczeństwa.
Enigma – budowa i zasada przepływu prądu Klawiatura A Łącznica Steckerbrett 3 Wirniki obrotowe I II III Reflektor Umkehrwalze Prąd wraca przez wirniki i łącznicę inną drogą -> zapala lampkę szyfrogramu Kluczowa cecha konstrukcyjna: żadna litera nigdy nie szyfruje się sama w siebie! Arthur Scherbius (1918–1923) – militarna Enigma z łącznicą o astronomicznej liczbie stanów
Budowa i zasada działania Enigmy
24/46
Polacy łamią Enigmę
Cel slajdu: Slajd przedstawia polski wkład w złamanie Enigmy: Rejewskiego, Różyckiego, Zygalskiego i bombę kryptologiczną.

Rozpracowanie Enigmy (lata 30. XX w.)

  • Biuro Szyfrów w Warszawie - dział polskiego wywiadu
  • Marian Rejewski - matematyk, złamał Enigmę (1932)
  • Jerzy Różycki, Henryk Zygalski - współpracownicy

Metody pracy

  • Metoda cyklów Rejewskiego - matematyczna kryptoanaliza
  • Karty Zygalskiego - perforowane arkusze do określania ustawień
  • Bomba kryptologiczna - polskie urządzenie wspomagające łamanie dziennych kluczy (1938)

Przekazanie wyników aliantom (1939)

Pojęcie: Polacy łamią Enigmę: Marian Rejewski wraz z Jerzym Różyckim i Henrykiem Zygalskim złamał szyfr Enigmy metodami matematycznymi w roku tysiąc dziewięćset trzydziestym drugim. Zespół Biura Szyfrów opracował metodę cykli, karty perforowane oraz bombę kryptologiczną. Wyniki przekazane aliantom w roku tysiąc dziewięćset trzydziestym dziewiątym umożliwiły dalsze prace w Bletchley Park.
Polacy łamią Enigmę – matematyczny przełom 1932 Biuro Szyfrów Oddziału II Sztabu Głównego WP (1932) Marian Rejewski, Jerzy Różycki, Henryk Zygalski – rewolucja matematyczna Matematyka • Odejście od lingwistyki • Teoria grup i cykli • Równania permutacji • Odtworzenie wirników Marian Rejewski Bomba i Cyklometr • Cyklometr (katalog) • Zegar Różyckiego • Bomba kryptologiczna • Automatyzacja testów 6 maszyn sprzężonych Płachty Zygalskiego • Perforowane arkusze • Nakładanie szablonów • Szukanie prześwitów • Ustalanie pozycji bębnów Henryk Zygalski Lipiec 1939 (Pyry k. Warszawy): przekazanie replik Enigmy i metod Francji i Wielkiej Brytanii Fundament późniejszych sukcesów Bletchley Park i skrócenia II wojny światowej
Polacy łamią Enigmę - Rejewski, Różycki, Zygalski
25/46
Alan Turing i Bletchley Park
Cel slajdu: Slajd opisuje prace Turinga w Bletchley Park i udoskonalenie polskiej bomby w maszynę wspierającą aliantów.

Brytyjska pracownia kryptoanalityczna

  • Bletchley Park - siedziba brytyjskich kryptologów
  • Sekcja Hut 8 - pracownia Alana Turinga nad Enigmą

Bomba Turinga

  • Udoskonalenie polskiej "bomby" Rejewskiego
  • Dekryptaż szyfrogramów Enigmy
  • Zautomatyzowanie procesu łamania szyfrów

Znaczenie dla przebiegu II wojny światowej

Często powtarzany, lecz nieudokumentowany szacunek głosi, że złamanie Enigmy skróciło wojnę o ok. 2 lata. Ocena wpływu na wynik II wojny światowej pozostaje przedmiotem dyskusji historyków.

Historyczny wkład: koncepcja maszyny Turinga (1936) dała podstawy teoretyczne współczesnej informatyki; doświadczenia z lat nad Bombą i Colossusem rozwinęły ten wkład w stronę praktyczną.
Pojęcie: Alan Turing i Bletchley Park: Alan Turing kierował w brytyjskim ośrodku Bletchley Park pracami nad niemiecką Enigmą. Udoskonalona przez niego bomba zautomatyzowała odgadywanie dziennych ustawień maszyny. Jego wcześniejsza koncepcja maszyny uniwersalnej dała teoretyczne podstawy współczesnej informatyki.
Alan Turing, Bletchley Park i wywiad Ultra Bletchley Park (Station X) i Sekcja Hut 8 Alan Turing, Gordon Welchman i przemysłowa skala kryptoanalizy Bomba brytyjska • Rozwinięcie idei Polaków • Diagonal board (Welchman) • Dziesiątki wirujących bębnów • Elektromechaniczne sito Setki egzemplarzy Metoda "Cribs" • Przewidywany tekst jawny • Raporty pogodowe (Wetter) • Zwroty grzecznościowe • Eliminacja sprzeczności Brak własnego szyfrowania Ultra i Colossus • Wywiad o klauzuli Ultra • Bezcenna wiedza o ruchach • Bitwa o Atlantyk • Colossus (szyfr Lorenza) Pierwszy komputer elektroniczny Nieudokumentowany szacunek: złamanie Enigmy skróciło wojnę o ok. 2 lata (sporne) Narodziny nowoczesnej informatyki i maszynowego przetwarzania informacji
Alan Turing i Bletchley Park - bomba Turinga
26/46
Epoka komputerów - zmiana paradygmatu
Cel slajdu: Slajd wyjaśnia przejście od kryptografii literowej do cyfrowej, opartej na bitach i mocy obliczeniowej komputerów.

Koniec "kryptografii przedkomputerowej"

  • Techniki ręczne i mechaniczne zostały zastąpione przez komputery
  • Analiza matematyczna zdominowała podejście konstrukcyjne

Szyfrowanie cyfrowe

  • Operacje na bitach, nie na literach
  • Algorytmy działają na blokach danych lub strumieniach
  • Moc obliczeniowa umożliwia złożone przekształcenia

Potrzeba standardów

  • Komunikacja masowa wymaga wspólnych algorytmów
  • Powstanie instytucji standaryzujących (NBS, obecnie NIST)
Pojęcie: Epoka komputerów w kryptografii: Komputery przeniosły kryptografię z operacji na literach na operacje na bitach i blokach danych. Ogromna moc obliczeniowa umożliwiła stosowanie złożonych przekształceń matematycznych. Masowa komunikacja wymusiła też tworzenie jawnych standardów zatwierdzanych przez instytucje normalizacyjne.
Epoka komputerów – zmiana paradygmatu na bity i bramki XOR Koniec kryptografii literowej – nadejście bitów i algebry Boole'a Dane są ciągami zer i jedynek; transformacje to operacje matematyczne i logiczne Operacja XOR (Exclusive OR, ⊕) A B | A ⊕ B 0 0 | 0 0 1 | 1 1 0 | 1 1 1 | 0 Własność inwolucji: (P ⊕ K) ⊕ K = P Bloki danych i S-box • Podział na bloki: 64 bity (DES), 128 bitów (AES) • Nieliniowy S-box: Wprowadzają zamieszanie (confusion) • Permutacja P-box: Wprowadzają dyfuzję (diffusion) Claude Shannon (1949): dwa filary nowoczesnego szyfru blokowego to zamieszanie i dyfuzja
Epoka komputerów - szyfrowanie na bitach
27/46
NIST i pierwsze standardy - DES
Cel slajdu: Slajd przedstawia historię standardu DES: od algorytmu Lucifer do publicznego złamania w 1998 roku.

Powstanie DES (1977)

  • DES - Data Encryption Standard
  • Opracowany na podstawie algorytmu Lucifer (IBM)
  • Przyjęty przez NBS (obecnie NIST) jako standard rządowy

Zastosowanie DES

  • Ochrona danych rządowych i bankowych
  • Standard w systemach bankowych (bankomaty, automaty)
  • Podstawa dla nowszych algorytmów (Triple DES)

Atak "DES Cracker" (1998)

Zbudowany przez Electronic Frontier Foundation komputer złamał DES w 56 godzin metodą brutalnej siły.

Koniec ery DES

Klucz 56-bitowy okazał się zbyt krótki dla współczesnych mocy obliczeniowych - rozpoczęto prace nad następcą.

Termin (ang. Data Encryption Standard): DES: Standard DES został przyjęty w roku tysiąc dziewięćset siedemdziesiątym siódmym jako rządowy szyfr blokowy. Wywodził się z algorytmu Lucifer firmy IBM i upowszechnił się w bankowości. Złamanie go brutalną siłą w roku tysiąc dziewięćset dziewięćdziesiątym ósmym wykazało za małą długość klucza.
NIST i pierwsze standardy – Data Encryption Standard (DES) DES (Data Encryption Standard, 1977) Opracowany przez IBM (Lucifer) i standaryzowany przez NBS / NIST Sieć Feistela (16 rund) L_i (32 bity) R_i (32 bity) F K_i ⊕ Klucz i podatność • Długość klucza: 56 bitów (zbyt krótki!) • Przestrzeń kluczy: 2^56 ≈ 7,2 × 10^16 • Złamanie brute-force: 1998 r. EFF DES Cracker (złamanie w kilkadziesiąt godzin) Tymczasowe ratowanie: 3DES (trzykrotne szyfrowanie), aż do nadejścia standardu AES
DES - Data Encryption Standard (1977)
28/46
Rewolucja kryptografii asymetrycznej
Cel slajdu: Slajd wyjaśnia problem dystrybucji kluczy w kryptografii symetrycznej jako motywację do wynalezienia klucza publicznego.

Problem dystrybucji kluczy

  • W kryptografii symetrycznej obie strony muszą mieć ten sam klucz
  • Jak bezpiecznie przekazać klucz bez uprzedniego bezpiecznego kanału?
  • To poważne ograniczenie dla kryptografii symetrycznej

Rozwiązanie: dwa klucze

Publikacja Diffiego i Hellmana (1976)

  • Whitfield Diffie i Martin Hellman
  • Artykuł "New Directions in Cryptography"
  • Przełom w myśleniu o zabezpieczaniu informacji

Zarys: To zmieniło świat - dwie obce strony mogą uzgodnić wspólny klucz, wymieniając informacje nawet jawnym (niechronionym) kanałem.

Termin (ang. public-key cryptography): Rewolucja asymetryczna: Kryptografia symetryczna wymagała wcześniejszego bezpiecznego przekazania wspólnego klucza. Kryptografia asymetryczna rozwiązuje ten problem parą klucza jawnego i klucza tajnego. Publikacja Diffiego i Hellmana z roku tysiąc dziewięćset siedemdziesiątego szóstego zapoczątkowała tę rewolucję.
Rewolucja kryptografii asymetrycznej – klucz publiczny i prywatny Przełom roku 1976: Whitfield Diffie, Martin Hellman, Ralph Merkle "New Directions in Cryptography" – rozwiązanie problemu dystrybucji kluczy Koncepcja asymetrii – dwa matematycznie powiązane klucze 🔓 Klucz publiczny • Powszechnie dostępny dla każdego • Służy do szyfrowania wiadomości • Weryfikacja podpisu cyfrowego 🔑 Klucz prywatny • Ściśle tajny, tylko właściciel • Służy do deszyfrowania • Składanie podpisu cyfrowego Dwie nieznające się wcześniej strony mogą bezpiecznie wymienić informacje jawnym kanałem
Kryptografia asymetryczna - Diffie-Hellman (1976)
29/46
RSA - Rivest, Shamir, Adleman
Cel slajdu: Slajd przedstawia algorytm RSA jako pierwszy pełny system klucza publicznego oparty na trudności faktoryzacji.

Pierwszy pełny system klucza publicznego

  • RSA - nazwa od nazwisk twórców (1977, memorandum MIT; publikacja w 1978)
  • Rivest, Shamir, Adleman - Massachusetts Institute of Technology
  • Rozwiązało to problem dystrybucji kluczy

Podstawy matematyczne

Zastosowania

  • Szyfrowanie - ochrona danych
  • Podpisy cyfrowe - uwierzytelnianie dokumentów
  • Certyfikaty - weryfikacja tożsamości stron

Zapowiedź: Szczegóły matematyczne w części 4.

Termin (ang. Rivest-Shamir-Adleman): RSA: Algorytm RSA jest pierwszym pełnym systemem klucza publicznego służącym do szyfrowania i podpisów cyfrowych. Jego bezpieczeństwo opiera się na trudności rozkładu iloczynu dwóch wielkich liczb pierwszych na czynniki. Rozwiązanie to umożliwiło skalowalną ochronę komunikacji bez wcześniejszej wymiany tajnego klucza.
RSA – Rivest, Shamir, Adleman i trudność faktoryzacji Algorytm RSA (1977) – Ron Rivest, Adi Shamir, Leonard Adleman Massachusetts Institute of Technology (MIT) – pierwszy pełny system klucza publicznego Matematyczna pułapka: trudność faktoryzacji iloczynu liczb pierwszych 1. Liczby pierwsze p, q (tajne) n = p × q (jawny) φ(n) = (p-1)(q-1) 2. Dobór kluczy Publiczny: (e, n) Prywatny: (d, n) e × d ≡ 1 mod φ 3. Potęgowanie c = m^e mod n m = c^d mod n Arytmetyka mod Znając n, bez faktoryzacji (rozłożenia na p i q) nie sposób obliczyć prywatnego wykładnika d
RSA - Rivest, Shamir, Adleman
30/46
AES i nowoczesne algorytmy
Cel slajdu: Slajd opisuje konkurs NIST i zwycięstwo szyfru Rijndael, który stał się standardem AES, oraz jego następców.

Konkurs NIST i Rijndael

  • Konkurs (ogłoszony w 1997 r., rozstrzygnięty w 2000 r.) - otwarte zaproszenie do zgłaszania algorytmów
  • Zwycięzca: Rijndael (Belgia: Daemen, Rijmen)
  • Standard AES (FIPS 197) opublikowany w 2001 r.

AES jako standard szyfrowania

  • Klucze: 128, 192, 256 bitów
  • Szybki i efektywny na różnorodnym sprzęcie
  • Używany w HTTPS, szyfrowaniu dysków, bankowości

Inne nowoczesne algorytmy

  • ChaCha20 - szybka alternatywa (smartfony, protokół TLS)
  • Funkcje skrótu - SHA-2, SHA-3 - podstawa weryfikacji integralności
Termin (ang. Advanced Encryption Standard): AES: Standard AES wyłonił otwarty konkurs ogłoszony przez amerykański instytut normalizacyjny. Zwyciężył belgijski szyfr Rijndael opublikowany jako norma w roku dwa tysiące pierwszym. Obsługuje klucze o długości stu dwudziestu ośmiu, stu dziewięćdziesięciu dwóch oraz dwustu pięćdziesięciu sześciu bitów.
AES – zaawansowany standard szyfrowania i sieć SPN AES (Advanced Encryption Standard, NIST FIPS 197, 2001) Zwycięzca konkursu: Rijndael (Vincent Rijmen, Joan Daemen – Belgia) 4 transformacje każdej rundy AES (blok 128 bitów w macierzy 4x4) 1. SubBytes Nieliniowa zamiana każdego bajtu przez S-box Zamieszanie 2. ShiftRows Cykliczne przesunięcie wierszy o 0, 1, 2, 3 bajty Dyfuzja wierszy 3. MixColumns Mnożenie kolumn w ciele Galois GF(2^8) Mieszanie kolumn AddRoundKey Operacja XOR z podkluczem danej rundy Włączenie klucza Warianty: AES-128 (10 rund), AES-192 (12 rund), AES-256 (14 rund) – globalny standard do dziś
AES i nowoczesne algorytmy - Rijndael
31/46
Kryptografia dziś - jak chroni nas codziennie
Cel slajdu: Slajd pokazuje, gdzie spotykamy kryptografię na co dzień: HTTPS, bankowość, poczta i szyfrowanie dysków.

Kryptografia w codziennym życiu

  • HTTPS i przeglądarki - kłódka w pasku adresu (TLS)
  • Bankowość internetowa i płatności - ochrona transakcji
  • Poczta elektroniczna - PGP do szyfrowania e-maili
  • Komunikatory - szyfrowanie end-to-end (E2E)
  • Systemy operacyjne - szyfrowanie dysków (BitLocker, FileVault)

Kiedy dziś używamy kryptografii?

- Odblokowanie telefonu (PIN)
- Wejście na stronę z "kłódką"
- Przelew bankowy
- Wiadomość w WhatsApp/Signal
- Logowanie do aplikacji
Pojęcie: Kryptografia codzienna: Współczesna kryptografia chroni przeglądanie stron poprzez protokół tworzący połączenie z kłódką. Zabezpiecza płatności internetowe, pocztę elektroniczną oraz szyfrowanie dysków w systemach operacyjnych. Użytkownik spotyka ją przy odblokowaniu telefonu, przelewie bankowym i logowaniu do aplikacji.
Kryptografia w codziennym życiu – usługi, bankowość i e-państwo 🌐 HTTPS i przeglądarki • Protokół TLS 1.3 w sieci • Kłódka w pasku adresu URL Ochrona haseł i sesji logowania 💳 Banki i płatności EMV • Chip kryptograficzny w karcie • BLIK (płatności natychmiastowe) i PSD2/SCA Zabezpieczenie przed klonowaniem 🏛️ Podpis i mObywatel • eIDAS: podpis kwalifikowany • Profil Zaufany i e-Dowód Składanie oświadczeń woli online 💻 Szyfrowanie dysków • BitLocker, FileVault, LUKS • Moduł TPM i sprzętowe klucze Ochrona w przypadku kradzieży sprzętu Współczesny obywatel korzysta z operacji kryptograficznych setki razy dziennie
Kryptografia w codziennym zastosowaniu - HTTPS, bankowość
32/46
Szyfrowanie w telefonach i komunikatorach
Cel slajdu: Slajd wyjaśnia zasadę szyfrowania end-to-end, w którym nawet dostawca usługi widzi tylko szyfrogram.

Szyfrowanie end-to-end (E2E)

Dlaczego "tylko dla nadawcy i odbiorcy"?

  • Serwer pośredniczący widzi tylko szyfrogram
  • Klucze nie opuszczają urządzeń użytkowników
  • Nawet administratorzy serwisu nie mają dostępu

Przykłady

  • Signal - protokół otwarty, uznawany za standard E2E
  • WhatsApp - szyfrowanie E2E oparte na protokole Signal

Jak to działa na poziomie pojęciowym?

Dla każdej rozmowy strony wyprowadzają klucze sesji z wymienionych kluczy publicznych (protokół Signal, Double Ratchet): dla każdej wiadomości powstaje nowy klucz wiadomości, a klucze prywatne nie opuszczają urządzeń.

Termin (ang. end-to-end encryption): Szyfrowanie E2E: Szyfrowanie pomiędzy nadawcą a odbiorcą utajnia treść już na urządzeniu wysyłającym. Serwer pośredniczący przekazuje jedynie szyfrogram bez możliwości jego odczytu. Klucze pozostają na urządzeniach użytkowników, a model ten stosują na przykład Signal oraz WhatsApp.
Szyfrowanie w telefonach – protokół Signal i model E2E Szyfrowanie End-to-End (E2E) w komunikatorach WhatsApp i Signal: klucze szyfrowania nie opuszczają urządzeń Smartfon A Alicja "Cześć Jan!" Szyfrowanie E2E Klucz w pamięci Serwer dostawcy Widzi tylko szyfrogram! #a8F9%x!2Q Brak klucza! Brak podsłuchu Smartfon B Bob "Cześć Jan!" Deszyfrowanie Klucz w pamięci Double Ratchet: nowy klucz wiadomości co wiadomość; ratchet przesuwa łańcuch i korzeń
Szyfrowanie end-to-end w komunikatorach
33/46
Kryptowaluty jako zastosowanie kryptografii
Cel slajdu: Slajd przedstawia kryptowaluty jako zastosowanie funkcji skrótu i podpisów cyfrowych w łańcuchu bloków.

Blockchain i rola funkcji skrótu

  • Blockchain - łańcuch bloków transakcji powiązanych kryptograficznie
  • Funkcje skrótu (np. SHA-256) - wiążą bloki w łańcuch i utrudniają podmianę danych
  • Każdy blok zawiera hasz poprzedniego bloku - zmiana któregokolwiek bloku wymaga przeliczenia wszystkich kolejnych

Podpisy cyfrowe w transakcjach

  • Każda transakcja jest podpisana kluczem prywatnym właściciela
  • Weryfikacja za pomocą klucza publicznego
  • Nie można sfałszować cudzej transakcji

Tajemnica adresów i portfeli

Adres to skrót (hash) klucza publicznego; właściciel potwierdza tożsamość kluczem prywatnym.
Ktokolwiek ma klucz prywatny, kontroluje środki!

Ujęcie popularne - szczegóły techniczne w częściach 4-5.

Pojęcie: Kryptowaluty: Kryptowaluty stosują funkcje skrótu do wiązania bloków transakcji w odporny łańcuch. Integralność łańcucha sprawia, że zmiana dawnego bloku wymaga przeliczenia wszystkich następnych. Własność środków potwierdza podpis cyfrowy złożony tajnym kluczem właściciela portfela.
Blockchain i kryptowaluty – integralność łańcucha bloków Kryptowaluty i technologia Blockchain Łańcuch bloków oparty na funkcjach skrótu (SHA-256) i kryptografii krzywych eliptycznych Blok #101 Hash poprzednika: 0000abc49f... Drzewo transakcji: Podpisy ECDSA Hash: 00007e2a... Blok #102 Hash poprzednika: 00007e2a... Drzewo transakcji: Podpisy ECDSA Hash: 000091bf... Niezmiennik • Zmiana 1 bitu zmienia hash • Łamie powiązanie wszystkich bloków Odporność Matematyka funkcji SHA-256 eliminuje konieczność istnienia centralnego banku zaufania
Kryptowaluty - blockchain i podpisy cyfrowe
34/46
Kryptografia postkwantowa
Cel slajdu: Slajd wprowadza zagrożenie ze strony komputerów kwantowych oraz wyścig o kryptografię postkwantową.

Komputery kwantowe - zagrożenie

  • Algorytm Shora - skuteczna faktoryzacja na komputerze kwantowym
  • RSA i ECC (krzywe eliptyczne) opierają się na trudności faktoryzacji lub logarytmu dyskretnego - zostaną złamane
  • Komputery kwantowe zmienią oblicze kryptografii

Wyścig o algorytmy odporne na komputery kwantowe

  • Kryptografia postkwantowa (PQC) - algorytmy odporne na ataki kwantowe (NIST: post-quantum cryptography)
  • 13 sierpnia 2024 r. NIST opublikował trzy standardy: FIPS 203 (ML-KEM), FIPS 204 (ML-DSA) i FIPS 205 (SLH-DSA). Proces standaryzacji trwał dalej: 11 marca 2025 r. do standardyzacji wybrano HQC - mechanizm kopii zapasowej, oparty na kodach korygujących błędy, a nie na kratach
  • Algorytmy kratowe (lattice-based): ML-KEM (dawniej Kyber), ML-DSA (dawniej Dilithium), Falcon (FN-DSA, w przygotowaniu jako FIPS 206)

Dlaczego to temat na najbliższe lata?

Termin (ang. post-quantum cryptography): Kryptografia postkwantowa: Komputer kwantowy z algorytmem Shora zagroziłby szyfrom opartym na faktoryzacji i logarytmie dyskretnym. Kryptografia postkwantowa projektuje algorytmy odporne na takie ataki kwantowe. Amerykański instytut normalizacyjny opublikował pierwsze standardy tej rodziny w roku dwa tysiące dwudziestym czwartym.
Kryptografia postkwantowa – wyzwania i nowe standardy NIST Kryptografia postkwantowa (PQC – Post-Quantum Cryptography) Zagrożenie algorytmem Shora i nowe standardy NIST FIPS 203 / 204 (2024) Zagrożone przez Shora • RSA (faktoryzacja n=p×q) • Diffie-Hellman (logarytm dyskretny) • ECC (krzywe eliptyczne: ECDSA) Komputer kwantowy rozwiąże te problemy w czasie wielomianowym! Nowe standardy NIST (2024) • FIPS 203: ML-KEM (Kyber) • FIPS 204: ML-DSA (Dilithium) • FIPS 205: SLH-DSA (SPHINCS+) Kratowe i skrótowe (ML-KEM/ML-DSA: krat; SLH-DSA: skrót) Migracja PQC to największa operacja modernizacji zabezpieczeń w historii IT
Kryptografia postkwantowa - wyzwanie komputerów kwantowych
35/46
Kryptoanaliza współczesna
Cel slajdu: Slajd porządkuje współczesne metody kryptoanalizy: brute force, analizę statystyczną i atak Man-in-the-Middle.

Ataki kryptoanalityczne - przegląd

  • Atak brutalnej siły (brute force) - sprawdzanie wszystkich kluczy
  • Atak analizy częstotliwości - wykorzystanie statystyk języka (historyczne korzenie)
  • Atak Man-in-the-Middle (MitM) - przechwycenie komunikacji i podszycie się pod obie strony

Atak brutalnej siły

Man-in-the-Middle

Napastnik przechwytuje komunikację między dwiema stronami, podszywając się pod każdą z nich - może odczytać i modyfikować wiadomości.

Współczesne narzędzia i praktyki obronne

  • Długie klucze (128-256 bitów)
  • Uwierzytelnianie wzajemne
  • Certyfikaty i podpisy cyfrowe
Pojęcie: Kryptoanaliza współczesna: Atak brutalnej siły polega na systematycznym sprawdzaniu wszystkich możliwych kluczy. Atak statystyczny wykorzystuje przewidywalność języka oraz błędy implementacji i zarządzania kluczami. Atak pośrednika przechwytuje komunikację poprzez podszycie się jednocześnie pod obie strony rozmowy.
Współczesna kryptoanaliza – spektrum metod badawczych 1. Atak brutalnej siły (Brute-force) • Przeszukiwanie całej przestrzeni kluczy • Ograniczany długością klucza (AES-256) Wymaga astronomicznej energii i czasu 2. Człowiek pośrodku (MitM) • Przechwycenie sesji między A i B • Podszywanie się pod obie strony Obrona: uwierzytelnienie certyfikatami PKI 3. Ataki kanałem bocznym • Pomiar czasu operacji (timing attacks) • Analiza poboru prądu (DPA) i emisji EM Atak na fizyczną implementację sprzętową 4. Analiza różnicowa i liniowa • Badanie propagacji różnic w blokach • Wykrywanie korelacji liniowych w S-box Wymaga głębokiej wiedzy matematycznej Współczesne systemy częściej padają ofiarą błędów implementacji niż słabości algorytmu
Kryptoanaliza współczesna - rodzaje ataków
36/46
Bezpieczeństwo informacji - model CIA
Cel slajdu: Slajd wyjaśnia model CIA jako trzy filary bezpieczeństwa informacji i rolę kryptografii w ich realizacji.

Trzy filary bezpieczeństwa

  • Poufność (Confidentiality) - dostęp tylko dla uprawnionych
  • Integralność (Integrity) - dane niezmienione
  • Dostępność (Availability) - dostęp do danych i usług wtedy, gdy są potrzebne

Jak kryptografia wspiera model CIA

🔒 Poufność → szyfrowanie
✅ Integralność → funkcje skrótu, podpisy cyfrowe
📡 Dostępność → równowaga między bezpieczeństwem a dostępem

Zapowiedź: Szczegółowe omówienie modelu CIA w części 1.

Termin (ang. confidentiality, integrity, availability): Model CIA: Model CIA opisuje trzy filary bezpieczeństwa informacji. Poufność ogranicza dostęp do danych, integralność chroni je przed zmianą, a dostępność zapewnia działanie usług w potrzebnym czasie. Kryptografia wspiera ten model poprzez szyfrowanie, funkcje skrótu oraz podpisy cyfrowe.
Bezpieczeństwo informacji – model triady CIA i atrybuty C Poufność I Integralność A Dostępność BEZP. Poufność • Szyfry symetryczne • Szyfry asymetryczne Ochrona przed wyciekiem Integralność • Funkcje skrótu • Kody MAC i HMAC Wykrywanie zmian Uwierzytelnienie • Certyfikaty X.509 • Klucze publiczne Tożsamość podmiotów Niezaprzeczalność • Podpis cyfrowy • Znaczniki czasu Dowód prawny Kryptologia stanowi techniczny fundament realizacji celów bezpieczeństwa informacji
Model CIA - poufność, integralność, dostępność
37/46
Gdzie uczy się kryptografii
Cel slajdu: Slajd mapuje strukturę całego cyklu wykładów i pokazuje miejsce prezentacji wprowadzającej wśród sześciu części.

Drogowskaz: 6 modułów tematycznych

  • Część 1: Zagrożenia i ochrona informacji
  • Część 2: Klasyczne szyfry
  • Część 3: Algorytmy symetryczne
  • Część 4: Algorytmy asymetryczne
  • Część 5: PKI, TLS, uwierzytelnianie
  • Część 6: Systemy składowania danych

Związek z tą prezentacją

Pojęcie: Mapa sześciu modułów kursu: Przegląd sześciu modułów porządkuje całość materiału od zagrożeń po systemy składowania danych. Obejmuje szyfry klasyczne, algorytmy symetryczne i asymetryczne oraz infrastrukturę klucza publicznego. Jego rolą dydaktyczną jest pokazanie miejsca prezentacji zerowej jako wstępu do dalszych części.
Ścieżka kształcenia kryptologicznego – teoria, laboratoria i certyfikaty Kształcenie kryptologiczne – od teorii do wdrożenia Ścieżka rozwoju: teoria kryptograficzna, narzędzia inżynierskie i certyfikaty branżowe 1. Wykłady (Teoria) • Części 1–6 opracowania • Matematyka szyfrów • Modele zagrożeń • Analiza protokołów Koncepcja i zrozumienie 2. Laboratoria (Hands-on) • Python (PyCryptodome) • Narzędzie OpenSSL • Analiza w Wireshark • Implementacja i testy Warsztat inżynierski 3. Certyfikaty i branża • CISSP (domena krypto) • CompTIA Security+ • CEH i OSCP • Audytor ISO/IEC 27001 Kwalifikacje zawodowe Połączenie teorii z praktycznymi narzędziami kształtuje skutecznego specjalistę
Drogowskaz cyklu - 6 części planu wykładów
38/46
Ciekawostki i mity o kryptografii
Cel slajdu: Slajd obala popularne mity o niełamliwości szyfrów na przykładzie Enigmy i sporów o prywatność.

Mity

  • Mit: "Kryptografia jest nie do złamania"
    Rzeczywistość: Żaden system nie jest wiecznie niezniszczalny
  • Mit: "Enigma była doskonała"
    Rzeczywistość: Miała słabości - m.in. litera nie mogła być zaszyfrowana jako ta sama litera

Ciekawostki

  • Złamany szyfr Enigmy a losy wojny - często podawany, lecz nieudokumentowany szacunek: ok. 2 lata krótszej wojny
  • Wojna prywatności - spory o dostęp do szyfrowanych danych vs. prywatność

Porównanie dawnych i nowych szyfrów

Dawne "niezniszczalne" szyfry (Cezar, Vigenère) łamane ręcznie lub wczesnymi maszynami - dziś wszystkie są z perspektywy komputerów trywialne. Nowe standardy (AES, RSA) projektuje się z myślą o dekadach użytkowania i ewoluujących metodach ataku.
Pojęcie: Mity kryptografii: Popularny mit głosi istnienie szyfrów całkowicie niełamliwych i wiecznie bezpiecznych. Historia Enigmy pokazuje, że nawet rozbudowana maszyna miała wykrywalne słabości konstrukcyjne. Lekcją dydaktyczną jest ocena bezpieczeństwa przez pryzmat czasu, mocy obliczeniowej i poprawności użycia.
Ciekawostki i mity o kryptografii – fakty inżynierskie Mity a rzeczywistość inżynierska w kryptografii Mit 1: "Szyfrowanie spowalnia systemy" Zwalnia internet i drenuje baterię smartfona. Fakt: Sprzętowa akceleracja AES-NI Nowoczesne CPU wykonują AES w ułamkach mikrosekund. Mit 2: "Własny, tajny szyfr jest bezpieczniejszy" Security through obscurity chroni przed intruzem. Fakt: Zasada Kerckhoffsa Tylko otwarte, audytowane algorytmy dają pewność. Mit 3: "Dobre szyfry są absolutnie nie do złamania" Bezpieczeństwo jest wieczne i bezwzględne. Fakt: Bezpieczeństwo obliczeniowe Algorytmy są odporne na obecną moc; ulegają postępowi. Kryptografia wymaga racjonalnego myślenia opartego na dowodach i standardach
Mity i ciekawostki o kryptografii
39/46
Umiejscowienie kryptografii w szerszym kontekście IT
Cel slajdu: Slajd umiejscawia kryptografię w szerszym kontekście IT: sieci, programowania, baz danych i testów penetracyjnych.

Kryptografia a sieci komputerowe

  • TLS/SSL - szyfrowanie ruchu internetowego
  • VPN - tunele szyfrowane między sieciami
  • IPsec - szyfrowanie na poziomie IP

Kryptografia a programowanie i bazy danych

  • Funkcje skrótu haseł w aplikacjach
  • Szyfrowanie danych wrażliwych w bazach
  • Biblioteki kryptograficzne (OpenSSL, NaCl)

Rola w audycie i testach penetracyjnych

Uwaga: to tematy praktyczne - ocena konfiguracji, wykrywanie słabych protokołów, testy łamania.

Kariera specjalisty ds. bezpieczeństwa

  • Analityk bezpieczeństwa informacji
  • Pentester / audytor kryptograficzny
  • Specjalista ds. bezpieczeństwa IT
Pojęcie: Kontekst kryptografii w informatyce: W sieciach kryptografia zabezpiecza ruch poprzez szyfrowane tunele i protokoły warstwy transportowej. W programowaniu chroni hasła funkcjami skrótu oraz dane wrażliwe w bazach danych. W audycie bezpieczeństwa służy do oceny konfiguracji, wykrywania słabych protokołów i testowania odporności.
Umiejscowienie kryptografii w architekturze IT i modelu OSI Kryptografia w architekturze systemów IT (Model OSI) Zabezpieczenia kryptograficzne wdrożone na każdym poziomie stosu technologicznego Aplikacja HTTPS, PGP/GPG, SSH, S/MIME, JWT (JWS/JWE) Podpisy i opcjonalne szyfrowanie danych aplikacji; JWT nie szyfruje domyślnie Transport TLS 1.3, DTLS, QUIC, tunele SSL Zabezpieczenie bezpiecznego kanału punkt-punkt Sieć (IP) IPsec (ESP szyfruje, AH uwierzytelnia), VPN (WireGuard, OpenVPN) ESP szyfruje pakiety; AH zapewnia integralność bez szyfrowania Nośniki (FDE) BitLocker, LUKS, SED (Self-Encrypting Drive); TPM: przechowywanie kluczy Szyfrowanie danych w spoczynku; TPM sam nie szyfruje Koncepcja Zero Trust: "Nigdy nie ufaj, zawsze weryfikuj" za pomocą kryptografii
Kryptografia w kontekście IT - sieci, programowanie, audyt
40/46
Podsumowanie rysu historycznego
Cel slajdu: Slajd podsumowuje oś czasu kryptografii od Cezara i AtBash przez Enigmę po DES, RSA i AES.

Oś czasu kryptografii

Starożytność - Cezar, AtBash
Renesans - Alberti, Vigenère
Maszyny - Enigma, bomby
Komputery - DES, RSA, AES
Dziś - HTTPS, blockchain, PQC

Najważniejsze kamienie milowe

  • Cezar - szyfr przesuwny
  • Alberti - ojciec kryptografii zachodniej
  • Al-Kindi - analiza częstotliwości
  • Enigma - maszyny szyfrujące
  • DES - standard komputerowy
  • RSA - kryptografia asymetryczna
  • AES - współczesny standard

Wnioski

Motor rozwoju: wojna, handel, zaufanie. Kryptografia rośnie wraz z zagrożeniami.

Pojęcie: Oś czasu kryptografii: Oś czasu porządkuje rozwój od szyfru Cezara i szyfru AtBash przez dokonania Albertiego i Al-Kindiego. Następnie prowadzi przez maszyny wirnikowe oraz standardy komputerowe od DES przez RSA do AES. Jej rolą dydaktyczną jest pokazanie ciągłości między wojną, handlem i zaufaniem jako motorami postępu.
Oś czasu kryptografii – wielkie epoki i przełomy Ewolucja kryptografii: od starożytności po erę kwantową I Starożytność Skytale, Cezar Monoalfabety II Renesans Alberti, Vigenère Polialfabetyczne III XX w. (Wojny) Enigma, Polacy Turing, Colossus IV Era Cyfrowa DES, RSA, AES Klucz publiczny V Postkwantowa NIST FIPS 203 Odporność kwantowa Trzy odwieczne motory rozwoju kryptologii: Wojna (przetrwanie) • Handel (kapitał) • Zaufanie (funkcjonowanie społeczeństwa)
Oś czasu kryptografii - od starożytności do dziś
41/46
Słownik pojęć - część A
Cel slajdu: Slajd utrwala podstawowe pojęcia: kryptologię, kryptografię, kryptoanalizę, szyfrowanie i klucz.

Pojęcia podstawowe

Kryptologia
Nauka nadrzędna: kryptografia + kryptoanaliza
Kryptografia
Projektowanie systemów szyfrujących
Kryptoanaliza
Łamanie szyfrów i analiza bezpieczeństwa
Szyfrowanie
Przekształcanie tekstu jawnego w szyfrogram
Deszyfrowanie
Odwracanie procesu szyfrowania
Klucz
Tajna wartość sterująca szyfrem
Pojęcie: Słownik pojęć część A: Słownik utrwala rozróżnienie kryptologii jako nauki oraz kryptografii i kryptoanalizy jako jej działów. Przypomina znaczenie szyfrowania, deszyfrowania oraz tajnego klucza sterującego szyfrem. Jego rolą dydaktyczną jest szybkie powtarzanie fundamentów przed dalszą nauką.
Słownik pojęć kryptologicznych – Część A Słownik kluczowych pojęć – Część A Kryptologia (Cryptology) Nauka nadrzędna łącząca tworzenie zabezpieczeń oraz badanie ich odporności. Kryptologia = Kryptografia + Kryptoanaliza Tekst jawny (Plaintext / P, M) Zrozumiała wiadomość wejściowa przed wykonaniem operacji szyfrowania. Czytelna dla każdego obserwatora Szyfrogram (Ciphertext / C) Nieczytelna postać komunikatu powstała w wyniku zastosowania algorytmu i klucza. Bezpieczny w niezaufanym kanale Klucz kryptograficzny (Key / K) Parametr sterujący procesem szyfrowania i deszyfrowania; klucz prywatny: zawsze tajny, Serce bezpieczeństwa wg Kerckhoffsa Pojęcia kardynalne obowiązują we wszystkich kolejnych częściach wykładu
Słownik pojęć - część A
42/46
Słownik pojęć - część B
Cel slajdu: Slajd systematyzuje terminy techniczne i historyczne: tekst jawny, szyfrogram, algorytm oraz cele ochrony.

Terminy techniczne i historyczne

Tekst jawny
Czytelna wiadomość przed szyfrowaniem (plaintext)
Szyfrogram
Zaszyfrowana wiadomość (ciphertext)
Algorytm
Publiczna procedura szyfrowania
Poufność / Integralność / Autentyczność / Niezaprzeczalność
Cztery podstawowe cele kryptografii
Szyfr podstawieniowy
Zamiana liter na inne symbole
Szyfr przestawieniowy
Zmiana kolejności liter (transpozycja)
Pojęcie: Słownik pojęć część B: Słownik systematyzuje terminy techniczne od tekstu jawnego i szyfrogramu po jawny algorytm. Porządkuje cztery cele ochrony oraz różnicę między podstawieniem a przestawieniem liter. Jego rolą dydaktyczną jest domknięcie siatki pojęciowej potrzebnej w kolejnych częściach kursu.
Słownik pojęć kryptologicznych – Część B Słownik kluczowych pojęć – Część B Funkcja skrótu (Hash / Digest) Jednokierunkowa funkcja mapująca dane o dowolnej długości na stały ciąg bitów. Przykłady: SHA-256, SHA-3 Podpis cyfrowy (Digital signature) Mechanizm asymetryczny zapewniający autentyczność, integralność i niezaprzeczalność. Klucz prywatny podpisuje, publiczny weryfikuje Infrastruktura PKI i Certyfikat System urzędów certyfikacji (CA) wiążący tożsamość z kluczem publicznym (X.509). Fundament protokołu TLS i HTTPS Wektor IV i Sól (Salt) IV: losowy blok dający różne szyfrogramy tego samego tekstu dla tego samego klucza. Sól: chroni hasło przed tablicami tęczowymi Pojęcia techniczne zostaną szczegółowo omówione w laboratoriach części 3–5
Słownik pojęć - część B
43/46
Pytania kontrolne - część 0
Cel slajdu: Slajd sprawdza zrozumienie materiału poprzez kluczowe pytania od kodowania po wkład Polaków w złamanie Enigmy.

Sprawdź swoją wiedzę

  1. Czym różni się szyfrowanie od kodowania?
  2. Dlaczego szyfr Cezara jest łatwy do złamania?
  3. Jakie są cztery podstawowe cele kryptografii?
  4. Na czym polegała rewolucja kryptografii asymetrycznej?
  5. Jaki wkład mieli Polacy w złamanie Enigmy?
  6. Kto opracował analizę częstotliwości i dlaczego jest ważna?
  7. Co to jest szyfrowanie end-to-end (E2E)?

Podpowiedź do pytania 1: kodowanie to jawne mapowanie danych (np. ASCII), a szyfrowanie ukrywa treść za pomocą klucza.

Pojęcie: Pytania kontrolne: Zestaw pytań sprawdza rozumienie różnicy między kodowaniem a szyfrowaniem. Obejmuje słabości szyfru Cezara, cele kryptografii oraz istotę rewolucji asymetrycznej. Jego rolą dydaktyczną jest samoocena gotowości do kolejnych modułów kursu.
Pytania kontrolne – weryfikacja wiedzy z części 0 Pytania kontrolne – Sprawdź swoją wiedzę 1 Czym fundamentalnie różni się szyfrowanie od kodowania (np. ASCII / Base64)? 2 Dlaczego szyfr Cezara posiada jedynie 25 unikalnych kluczy i łatwo go złamać? 3 Jakie 4 podstawowe cele realizuje kryptografia i jak odnosi się do nich model CIA? 4 Na czym polegała rewolucja kryptografii asymetrycznej (Diffie-Hellman-Merkle)? 5 Jaki wkład wniósł zespół Mariana Rejewskiego w rozpracowanie maszyny Enigma? 6 Kto opracował analizę częstotliwości i dlaczego jest ona ważna? 7 Co to jest szyfrowanie end-to-end (E2E) i jakie daje korzyści? Odpowiedzi na pytania stanowią przepustkę do zrozumienia kolejnych części 1–6
Pytania kontrolne - sprawdź swoją wiedzę
44/46
Zadanie samodzielne - część 0
Cel slajdu: Slajd zachęca do samodzielnej pracy: ręcznego szyfrowania, rysowania osi czasu i obserwacji szyfrów dnia codziennego.

Praca własna

  • Rozszyfruj szyfr Cezara - zadanie ręczne z użyciem przesunięcia
  • Narysuj oś czasu kryptografii - rysunek od starożytności do dziś
  • Obejrzyj filmy historyczne - np. "The Imitation Game"
  • Zastanów się: jakiego szyfru używamy w życiu codziennym?

Przykładowe zadanie

Zaszyfruj słowo "KRYPTOGRAFIA" szyfrem Cezara z kluczem 5, a następnie deszyfruj z powrotem:
Alfabet A–Z, przesunięcie o 5: A→F, B→G, ..., V→A, W→B, ...
Wynik szyfrowania: "KRYPTOGRAFIA" → "PWDUYTLWFKNF"
Sprawdzenie: deszyfrowanie (przesunięcie o -5) zwraca tekst "KRYPTOGRAFIA".

Cel ćwiczenia

Zrozumieć pojęcia klucza, tekstu jawnego i szyfrogramu w praktyce - to fundament wszystkiego, co nastąpi w częściach 1-6.

Pojęcie: Praca własna: Zadanie samodzielne poleca ręczne szyfrowanie szyfrem Cezara dla utrwalenia pojęć klucza i szyfrogramu. Zachęca do narysowania osi czasu oraz obserwacji szyfrów używanych w życiu codziennym. Jego rolą dydaktyczną jest zamiana wiedzy biernej w umiejętność praktyczną.
Zadanie samodzielne – ćwiczenia praktyczne Zadanie samodzielne – mini-warsztat Krok 1: Szyfr Cezara • Zaszyfruj swoje imię z przesunięciem k = 3 • Odszyfruj kryptogram: "WDMQD" Praktyka ręczna Krok 2: Statystyka liter • Wybierz akapit tekstu w języku polskim • Policz wystąpienia liter A, I, O, E • Odnieś do al-Kindiego Analiza częstości Krok 3: Certyfikat TLS • Kliknij kłódkę w URL na stronie banku lub portalu • Sprawdź wystawcę (CA) • Zanotuj algorytm (RSA czy ECDSA?) Inspekcja w przeglądarce Doświadczenie bezpośrednie jest najlepszym sposobem przyswojenia wiedzy
Zadanie samodzielne - praca własna
46/46
Uwagi końcowe i zaproszenie do cyklu
Cel slajdu: Slajd zamyka prezentację podsumowaniem historii kryptografii i zaproszeniem do kolejnych części cyklu.

Podsumowanie

  • Kryptografia to sztuka i nauka ochrony informacji
  • Jej historia sięga starożytności (Cezar, AtBash)
  • Wojna, handel i zaufanie napędzały rozwój
  • Maszyny (Enigma) i komputery (DES, RSA, AES) zrewolucjonizowały dziedzinę
  • Dziś kryptografia chroni nas codziennie - od HTTPS po komunikatory

Zaproszenie do opracowania

Pojęcie: Uwagi końcowe i zaproszenie: Podsumowanie przypomina drogę od starożytnych szyfrów przez Enigmę do codziennych zastosowań kryptografii. Podkreśla wpływ wojny, handlu i zaufania na rozwój metod ochrony informacji. Jego rolą dydaktyczną jest zachęta do kontynuacji nauki w szczegółowych częściach cyklu.
Podsumowanie wprowadzenia i zaproszenie do wykładu 1 Podsumowanie wstępu i zaproszenie do opracowania Przed nami 6 szczegółowych części poświęconych współczesnej kryptologii Ścieżka tematyczna w kolejnych modułach: Część 1 Ryzyko i CIA Część 2 Szyfry klasyczne Część 3 Szyfry symetryczne Część 4 Szyfry asymetryczne Część 5 PKI i TLS protokoły Część 6 Składowanie danych w chmurze "Kryptografia nie przeszkadza systemom - jest warunkiem ich działania (sine qua non)." Dziękujemy za uwagę – zapraszamy do części 1: Pojęcia podstawowe i zagrożenia
Uwagi końcowe i zaproszenie do cyklu
Podgląd