3. dia történelmi titkosítások

Question 1

Történelmi háttér

Answer 1

Szimmetrikus titkosítási sémák voltak. Manapság már nem nagyon használatosak, azonban ezeket elemi részként felhasználják.
Valamilyen abc felett adjuk meg őket. -> A = 0 B = 1 …

Question 2

Történelmi titkosítások kategóriái

Answer 2

Permutációs titkosítások :
Üzenetek betűinek permutációja.

Helyettesítéses titkosítások :
Egy üzenet betűit egy másikra helyettesítjük.
* Monoalfabetikus
* Polialfabetikus

Question 3

Permutációs titkosítás

Answer 3

A nyílt üzenet n hosszúságú blokkra van szedve.
A kulcs egy permutáció. A blokk hanyadik betűje melyik helyre megy.
A titkos üzenet ismert alapú támadás esetén a támadó végig próbálja a lehetséges permutációkat.
n! bruteforce próbálkozások száma

Question 4

Helyettesítéses titkosítás (Monoalfabetikus)

Answer 4

A kulcs a teljes abc egy permutációja, amelyet egy helyettesítéses táblázattal adhatunk meg.
A táblázat alapján a titkosítás betünként történik.
Bruteforceolható:
v! a próbálkozások száma.
Gyakorisági vizsgálatnak van kitéve.

Question 5

Affin titkosítás

Answer 5

Key : véletlen “a” és “b” számok
Enc(a,b)(m) = am+b (mod v)
Dec(a,b)(c) = a^-1(c-b) (mod v)
Biztonsági vizsgálat:
ϕ(n)*v a kulcstér
Gyakoriság vizsgálat

Question 6

Eltolási titkosítás

Answer 6

Az affin speciális esete ahol a = 1.
K-val tolunk el

Question 7

Vigenere titkosítás

Answer 7

Key = (K1,K2,…,Kn)
Enck(m1,m2..,mn) = (m1+K1,m2+K2…)
Deck(c1,c1,…,cn) = (c1-K1,c2-K2….)
v^n

Question 8

Vernam One Time Pad

Answer 8

Key = (K1,K2,…,Kn)
Enck(m1,m2..,mn) = (m1+K1,m2+K2…) (mod 2)
Deck(c1,c2..,cn) = (c1+K1,c2+K2…) (mod 2)
mod 2 összeadás : XOR
Korrekt visszafejtés.
A nyílt üzenet hossza határozza meg a kulcs méretét.
A kulcsnak valódi féletlennek kell lennie.
Kétszer nem használható ugyan az a kulcs.