Next: RSA:n käyttöalue Up: RSA Previous: RSA:n turvallisuus

RSA:n tehokkuus

RSA-algoritmi ei ole erityisen nopea. RSA:lla suoritettavassa kryptauksessa on salattava viesti jaettava osiin, jotka ovat lyhyempiä kuin RSA-avainparin yhteinen osa. Tämän jälkeen kukin osa on kryptattava erikseen kaavalla

Tämä ns. expmod-operaatio voidaan suorittaa ilman varsinaista potenssiinkorotusta suhteellisen nopeasti [ABEL85].

Kuitenkaan RSA-salaus ei voi nopeudessa kilpailla symmetristen salausjärjestelmien kanssa. Vaikka RSA:lla periaatteessa voidaan salata kuinka suuria tietomääriä tahansa, vaikuttaa siltä, ettei RSA:n käyttö todella suuren tietomassan salaamiseen ole järkevää. Reaaliajassa RSA-salaus ei ainakaan nykytekniikalla ole toteutettavissa.


tri@cs.hut.fi
Thu Mar 31 14:58:17 EET DST 1994