[Muokattu: 18.4.2010]

Epäsymmetristen algoritmien käytöstä (2) [ < Epäsymmetrisiä ... < Kryptoalgoritmi... ]

Julkisen avaimen kryptoalgoritmit operoivat erittäin suurilla luvuilla ja ovat sen vuoksi varsin hitaita, vaikka ne suoritettaisiin vain kerran. Jos niitä sovellettaisiin koko siihen bittijonoon, jota kulloinkin ollaan salaamassa tai allekirjoittamassa, laskenta jouduttaisiin toistamaan monta kertaa -- samaan tapaan kuin lohkoalgoritmeissa. Epäsymmetrisiä algoritmeja käytetäänkin seuraavasti: Kummassakin tapauksessa epäsymmetristä algoritmia tarvitaan vain kertaalleen ja tietoturvan taso ei heikkene käytännössä lainkaan.

Sekä symmetriset avaimet että tiivisteet ovat tyypillisesti enintään muutaman sadan bitin mittaisia, joten epäsymmetrisen algoritmin soveltamista varten tarvitaan kummassakin tapauksessa bittijonon täyttämistä pidemmäksi ('padding'). Esimerkiksi RSA:ssa julkisen avaimen moduulin pituus on vähintään 1000 bittiä ja operoitavan luvun pitää olla samanmittainen (mutta moduulia pienempi). Täyttämiseenkin on omat algoritminsa.