Alice, Bob és Carol A mai titkosítás hősei RSA Alice, Bob és Carol A mai titkosítás hősei
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
Aszimmetrikus kódolás Alice Nyilvános kulcs Saját kulcs Nyilvános kulcs Carol Bob 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
Ronald Rivest Adi Shamir Leonard Adleman 1976-ben
RSA Algoritmus Prímszámelmélet 6 = 2*3 11485553 = 3557*3229 RSA algritmus 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 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
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 m = cd mod N vagy m = ce mod N
Irodalom Wikipédia Csörgő Judit, ELTE hallgató Paul Lunde: Titkos kódok