Miten ihmeessä RSA toimii?

KETÄÄN?!? Kaikki käyttää RSA:ta jatkuvasti eikä kukaan tiedä mikä se on ja miten se toimii?

Ideahan on, että sitä "samaa salattua tietoa" ei ole ylimääräisillä henkilöillä. Salatut viestit luodaan ns. julkisen avaimen avulla. Ne voidaan lukea yksityisen avaimen avulla (ja yksityistä avainta ei voida laskennallisesti johtaa julkisesta). 

Jos siis minä vaikka haluaisin tarjota mahdollisuuden lähettää itselleni salattuja viestejä, julkaisisin julkisen avaimen kaikille, mutta  yksityinen avain olisi vain minun tiedossani. Minulle tulevia viestejä ei voisi lukea ilman yksityistä avainta, joka on generoitu samalla julkisen kanssa.

Vierailija kirjoitti:

Ideahan on, että sitä "samaa salattua tietoa" ei ole ylimääräisillä henkilöillä. Salatut viestit luodaan ns. julkisen avaimen avulla. Ne voidaan lukea yksityisen avaimen avulla (ja yksityistä avainta ei voida laskennallisesti johtaa julkisesta). 

Jos siis minä vaikka haluaisin tarjota mahdollisuuden lähettää itselleni salattuja viestejä, julkaisisin julkisen avaimen kaikille, mutta  yksityinen avain olisi vain minun tiedossani. Minulle tulevia viestejä ei voisi lukea ilman yksityistä avainta, joka on generoitu samalla julkisen kanssa.

Ilmeisesti joo mutta entä ne kaikki yksityiskohdat?

Kaipa se ei puhu radion sinfoniaorkesterista. (Pahoittelut tästä.)

Yksityiskohdat - niitä nyt ei viitsi alkaa tänne kirjoittamaan (pystyisin kyllä, olen tietojenkäsittelytieteen maisteri ja tietoturvakonsultti), kun asiasta löytyy googlettamalla tietoa. Esim ihan wikipediasta https://en.wikipedia.org/wiki/RSA_(cryptosystem)

Vierailija kirjoitti:

Yksityiskohdat - niitä nyt ei viitsi alkaa tänne kirjoittamaan (pystyisin kyllä, olen tietojenkäsittelytieteen maisteri ja tietoturvakonsultti), kun asiasta löytyy googlettamalla tietoa. Esim ihan wikipediasta https://en.wikipedia.org/wiki/RSA_(cryptosystem)

Pystyt jos haluat. Eli...

Ohis. Siinä linkatussa Wikipedian artikkelissa selitetään Operation kohdassa miten se toimii. Alempana on myös erimerkki pienillä alkuluvuilla. Käy se läpi ajatuksella, niin asia selviää sinulle. Ei se kovin monimutkaisista ole. Samalla tavalla DH on periaatteessa yksinkertainen, mutta näiden selittäminen täällä tablettia näpytellen hankalaa.

Vierailija kirjoitti:

Ohis. Siinä linkatussa Wikipedian artikkelissa selitetään Operation kohdassa miten se toimii. Alempana on myös erimerkki pienillä alkuluvuilla. Käy se läpi ajatuksella, niin asia selviää sinulle. Ei se kovin monimutkaisista ole. Samalla tavalla DH on periaatteessa yksinkertainen, mutta näiden selittäminen täällä tablettia näpytellen hankalaa.

Entä jos valitsee e:n niin että e=d, tai selkoteksti onkin samanlainen salattuna?

nosto!

Ei sitä oikeasti tiedä kukaan. Laskennallisten tehtävien vaikeuden alarajat ovat alue, josta tiedetään hyvin vähän. Pelkkiä oletuksia, kuten että tekijöihin jakaminen on vaikeaa. 

up

Miten RSA suojaa siinä tapauksessa että saa käsiinsä viestin niin salattuna kun selkokielellä? Voisi kuvitella että se olisi siinä tapauksessa varsin helposti murrettavissa.