Alice, Bob és Carol A mai titkosítás hősei

Az előadások a következő témára: "Alice, Bob és Carol A mai titkosítás hősei"— Előadás másolata:

1 Alice, Bob és Carol A mai titkosítás hősei
RSA Alice, Bob és Carol A mai titkosítás hősei

2 Szimmetrikus kódok Kulcs Kulcs Gyors kódolás
Eredeti üzenet Kódolt üzenet Visszafej-tett Eredeti üzenet Kulcs Kulcs Gyors kódolás A kódoló és a dekódoló ugyan azt a kulcsot használja A dekódoló visszafelé dolgozik A kulcsban meg kell egyezni A kulcsot továbbítani kell a másik félnek

3 Aszimmetrikus kódolás
Alice Nyilvános kulcs Saját kulcs Nyilvános kulcs Carol Bob Nyilvános kulcs

4 Aszimmetrikus kódolás
A sajátkulccsal kódol üzenet csak a nyilvánossal kulccsal fejthető vissza A nyilvános kulccsal kódolt üzenet csak a sajátkulccsal fejthető vissza

5 Ronald Rivest Adi Shamir Leonard Adleman 1976-ben

6 RSA Algoritmus Prímszámelmélet 6 = 2*3 11485553 = 3557*3229
RSA algritmus RSA Algoritmus Prímszámelmélet 6 = 2*3 = 3557*3229 Moduláris számelmélet

7 Kulcsok létrehozása Két véletlenszerűen választott prímszám: p,q N=p*q
RSA algritmus Kulcsok létrehozása Két véletlenszerűen választott prímszám: p,q N=p*q Euler féle fi függvény

8 Kulcsok létrehozása „e” választás, amelyre igaz : 1 < e < és
„e” és „N” a nyilvános kulcs kitevői „d” választás : (kongruencia: ) „d” és „N” a saját kulcs kitevői

9 Kódolás és dekódolás Kódolás: c = me mod N vagy c = md mod N
m = cd mod N vagy m = ce mod N

10 Irodalom Wikipédia Csörgő Judit, ELTE hallgató
Paul Lunde: Titkos kódok