Kryptologie

Principy

Substituce
- nahrazení znaku oveřeného textu za znak nebo znaky šifrovaného textu

Transpozice
- záměna pořadí znaků v textu

Kodove knihy
- slovo/znak se najde v kódové knize a přepíše

Kombinované - kombinují se předchozí 3 typy

Současné

Diffie-Hellmanův algoritmus
- metoda výměny klíčů

    princip:
  • dohoda na společné věci (čísle)
  • každý si zvolí vlastní tajnou věc (číslo)
  • spočítají si vlastní čísla pomocí společné věci a vlastní tajné věci (čísla)
  • spočítané věci si vzájemně pošlou (čísla)
  • pomocí vlastních tajných věcí a obdržené věci si spočítají společnou tajnou věc (číslo)

Feistelova Síť
- základní struktura blokových šifer
- šifrování a dešifrování funguje na stejném principu
- prvně použitá v šifře Lucifer

    -Princip:
  • otevřený text se rozdělí na 2 části (L0,R0) pak stupuje do rund (kol výpočtů)
  • Li+1=Ri
  • Ri=Li XOR f(Ri,Ki)
  • další levá strana je předchozí pravá
  • další pravá je předchozí levá XORována s rundovou funkcí, která obsahuje pravou stranu a subklíč
  • takhle se to opakuje až do konce
  • rundové funkce nemusí být invertibilní

-dešifrování je analogické – do levého vstupu nám jde Rn+1 a do pravého Ln+1 a klíč Kn


    Použité v šifrách:
  • Lucifer
  • DES
  • 3DES
  • GOST
  • FEAL
  • LOKI
  • Blowfish
  • RC5
  • MiSTY
  • KASUMI
  • MARS

Merkleho strom
- používané v hashovacích algoritmech
- postupně se počítají "sub-hashe" bloků vstupních dat

Schema Stegano struktury