Ero sivun ”Julkisen avaimen salaus” versioiden välillä

lisätty ECC
p (Removing Link FA template (handled by wikidata) - The interwiki article is not featured)
(lisätty ECC)
'''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.
 
===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.
15 776

muokkausta