RSA

A HupWiki-ből...

Nyilvános kulcsú titkosítóalgoritmus, valamint az ennek pénzzé váltására alapított cég, melynek alapítói:

Az ő nevük kezdőbetűi alkotják az RSA rövidítést (Adi Shamir eleinte nem hitt az általuk készített algoritmus helyességében, ezért kérte, hogy a végére kerüljön a neve).

1989-ben Philip Zimmerman által készített (ám 1991-ben publikált) PGP (Pretty Good Privacy) nevű kódolóban is alkalmazta az RSA algoritmust, aminek következtében több pert is indítottak ellene.

Az RSA csapdafüggvénye:

m = a^e mod n
a = m^d mod n

A nyilvános kulcs az (e,n) számpáros, a titkos kulcs a (d,n) számpár, a a nyílt szöveg, m a titkos üzenet. Hogy e, d és n milyen kapcsolatban vannak, meg hogy ez az egyszerű diszkrét matematikai felállás miért ilyen jó, arról a http://www.muppetlabs.com/~breadbox/txt/rsa.html oldalon lehet kimerítő leírást találni.

Személyes eszközök