Muita julkisen avaimen algoritmeja

Julkinen avain
[Esittely]
[Salaus]
[Julkinen avain]
+ [Kehitys]
+ [Minne]
+ [Algoritmeja]
+ + [Diffie-Hellman]
+ + [RSA]
+ + [Muita]
+ [Riskit]
+ [Hallinta]
[Tuotteita]
[Termejä]
[Lähdeluettelo]


Jyri Lindström
Teemu Mäkelä

Muita julkisen avaimen algoritmeja ovat ElGamal, Rabin ja LUC. Elliptisiin käyriin pohjautuvat ratkaisut, joita ei ole vielä saatavilla, ovat myös hyvin mielenkiintoisia. Elliptisistä käyristä on paljon tutkittua materiaalia saatavilla, ja niiden avulla selviydytään huomattavasti pienemmillä avaimilla ja nopeammin. Ne ovat myös turvallisempia kuin perinteiset algoritmit.

ElGamal pohjautuu diskreettien logaritmien laskemisen vaikeuteen moduluskunnassa, kuten Diffie-Hellmankin. ElGamal on hitaampi algoritmi kuin RSA, mutta se on vapaa patenteista myös Yhdysvalloissa.

Rabin pohjautuu neliöjuuren laskemiseen moduluskunnassa, mikä on todistetusti yhtä vaikeaa kuin tekijöihin jakaminen. RSA:n ei ole voitu todistaa olevan yhtä vaikeaa kuin tekijöihin jakaminen, se vain on toistaiseksi ainoa tapa murtaa RSA.

LUC on RSA:n yleistys, joka käyttää useita permutaatioita eksponenttiin laskemisen sijaan. Se on patentoitu, ja eikä parhaimmillaan ole yhtään RSA:ta vahvempi.