Ero sivun ”Julkisen avaimen salaus” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
p Removing Link FA template (handled by wikidata) - The interwiki article is not featured |
Ras (keskustelu | muokkaukset) lisätty ECC |
||
Rivi 1:
'''Julkisen avaimen salaus''' on [[#Epäsymmetrinen salaus|epäsymmetristä salausta]], jossa käytettyjä avaimia ei laskutoimitusten vaativuuden takia käytännössä voi päätellä toisistaan. Niinpä vain toinen avaimista tarvitsee pitää yksityisenä, kun taas toinen voidaan julkaista. Julkisen avaimen salausalgoritmit — esimerkiksi [[RSA]] ja [[Elliptisten käyrien salausmenetelmät|ECC]] — ovat laajalti käytetty epäsymmetrisen salauksen muoto, minkä seurauksena "epäsymmetristä" ja "julkisen avaimen salausta" käytetään pitkälti [[synonyymi]]en tavoin. Julkisen avaimen salaukseen sopivien algoritmien keksiminen mullisti [[Kryptografia|kryptografian]] [[1970-luku|1970-luvun]] puolivälissä.
Monet [[Internet]]issä laajalti käytetyt salausmenetelmät, kuten [[TLS]] ja [[PGP]] perustuvat julkisen avaimen salaukseen.
Rivi 9:
===Avainlukujen valinta julkisen avaimen salauksessa===
Julkisen avaimen salausalgoritmeissa epäsymmetrinen lukupari valitaan vaikeasti ratkaistavan [[matematiikka|matemaattisen]] yhteyden (esimerkiksi [[Kokonaislukujen tekijöihinjako|tekijöihinjaon]], kuten RSA:ssa tai [[diskreetti logaritmi|diskreettien logaritmien]], kuten ECC:ssä) perusteella. Yhteyden ei tarvitse olla periaatteellisesti ratkaisematon; riittää, että sen selvittämiseen kuluisi käytännössä enemmän aikaa kuin viestin salaisuuden tulee säilyä.
Kun lukupari on valittu, toinen luvuista voidaan julkaista, eikä se vaaranna salassa pidettävää lukua.
|