RSA Alice Bob s Carol A mai titkosts

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

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

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

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

q. Ronald Rivest q. Adi Shamir q. Leonard Adleman 1976 -ben

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

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

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

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

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