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
- m = a^e 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.
