A kriptográfia alapjai

Szerkesztette:
Kovács Nándor

Felhasznált irodalom: Simon Singh: Kódkönyv (PARK kiadó 2001)

A titkos üzenet küldés problémája

Alice Üzenet Bob

A probléma: Bob hogy küldhetné el Alice-nak az

üzenetét úgy hogy útközben senki se tudja elolvasni?
 Hagyományos titkosítás (közös kulcs)

Láda

Alice Üzenet Bob

KBA

1. Vesznek egy lakatot és hozzá két kulcsot.

2. A kulcsokat maguknál tartják (a kulcs terjesztése)

3. Bob a lakattal lezárt ládát (kódolás) elküldi Alice-nek.

4. Bob a lakattal lezárt ládát (kódolás) elküldi Alice-nek.

5. Alice a lakattal lezárt ládát kinyitja a kulccsal (dekódolás).

A közös kulcsú titkosításnak a közös kulcs, a kulcs terjesztése a gyenge pontja. Aki
megszerzi a kulcsot, megfejti az üzenetet.
Az egyik leghíresebb közös kulcsú titkosítást a németek használták a II. világháborúban (
Enigma, Enigma szimulátor) amit az angol titkosszolgálat meg tudott fejteni
 Egy ötlet (privát kulcsok)
Láda
1. Bob saját lakatjával
lezárva elküldi ládában az üzenetet.
Alice Üzenet Bob
Ezt senki nem tudja kinyitni, csak
Bob. B

Láda
2. Alice saját lakatját is ráteszi a
ládára és visszaküldi azt.
Ezt most senki nem tudja kinyitni.
Alice Üzenet Bob
A B

Láda
3. Bob leveszi a lakatját és
visszaküldi a ládát. Ezt most már
csak Alice tudja elolvasni
Alice Üzenet Bob
A

Ez a Diffie-Hellmann-Merkle féle kulcsmegosztásos eljárás, amit nehézkessége miatt

nem használnak, de tökéletes. (Nincs közös kulcs, mindeni a sajátját használja)
 Egyirányú függvények

A titkosítás fejlődésében az egyirányú függvények használata hozott

alapvető áttörést.

F(üzenet)=Kódot üzenet egyirányú, ha nem lehet visszafejteni.

F(üzenet, Kulcs) = Kódolt üzenet szintén egyirányú, ha csak a kulcs

segítségével lehet visszafejteni.

Az egyirányú függvények a prímszámok segítségével valósíthatók meg.

 Az RSA (Rivest, Shamir, Aldeman)
1. Alice választ két prímszámot: p,q (ez a privát kulcsa) és összeszorozza: p*q=N. Az N
lesz Alice nyilvános kulcsa. Ezt közzéteszi, bárki megtudhatja.

2. Ha Bob üzenetet küld Alice-nak, akkor megkeresi a nyilvános kulcsát, és beilleszti Az

egyirányú függvény formulájába. F(N, Üzenet)=Kódolt üzenet. A kódolt üzenetet
átküldi Alice-nak. (Ezt csak az tudja visszafejteni, aki ismeri a p,q számokat).

3. Az F() Egyirányú függvény azonban olyan, hogy csak az tudja visszafejteni, aki
ismeri a p,q értékpárt (privát kulcsok) Ez pedig csak egy ember: Alice, akinek az
üzenetet küldték.

Ha N elég nagy, akkor nagyon sokáig tart megtalálni mely két prímszám
szorzata (faktorizálás).
Ha pl. N 10130 nagyságrendű, akkor százmillió számítógép több ezer évig
gondolkodna rajta a mai módszerekkel.
Ma az N akkora, hogy a világ összes számítógépének a világegyetem
koránál tovább tartana azt faktorizálni.
A digitális aláírás problémája

Alice Üzenet Bob

A probléma: Bob hogy győződhet meg arról, hogy

Alice írta az Üzenetet?
 Titkos levél digitális aláírással
Üzenet

Alice Alice Bob

F(p,qA)

F(NB)

Alice ír egy levelet, amiben az aláírását (a nevét) Privát kulcsával (p,qA),

magát az egész levelet pedig Bob nyilvános kulcsával (NB) kódolja.

Az egész levelet csak Bob tudja elolvasni a saját privát kulcsával, az

aláírást viszont csak Alice nyilvános kulcsával olvasható. Tehát csak Alice
írhatta.
 A tanúsítvány
A nyilvános kulcs problémája:
Vajon mi a biztosíték arra, hogy akinek levelet írok, tényleg az övé a
kódolásra használt nyilvános kulcs?

A megoldás: Vannak olyan cégek, akik garantálják, tanúsítják hogy az

adott nyilvános kulcs kié. Ez a tanúsítvány.
 A PGP
A PGP egy olyan programcsomag, amivel a levelek RSA titkosítással
küldhetők. Letölthető: http://www.pgpi.com

A PGP-t Phil Zimmermann találta ki, amit később Európában fejlesztettek

tovább. Két változata van: a nemzetközi és az amerikai. Az amerikai jóval
erősebb titkosítású, ezért az amerikai törvények tiltják a használatát
nemzetbiztonsági okokból.

(Zimmernann-t az FBI találmányának terjesztéséért perbe fogta, ugyanis a

terroristák lehallgatása gyakorlatilag lehetetlenné válik. Később a civil
szféra nyomásásra felmentették. A PGP-nek egy gyengített változata
megengedett a közszférában.)