Kryptografia klucza publicznego: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Nie ma czegoś takiego jak 'kryptografia klucza prywatnego'
Matekm (dyskusja | edycje)
Anulowanie wersji nr 25177756 autora AISchneier o takiej wspomina
Linia 3:
'''Kryptografia klucza publicznego''' (nazywana również '''kryptografią asymetryczną''') to rodzaj [[Kryptologia|kryptografii]], w którym używa się zestawów dwu lub więcej powiązanych ze sobą kluczy, umożliwiających wykonywanie różnych czynności kryptograficznych. Jeden z kluczy może być udostępniony publicznie bez utraty bezpieczeństwa danych zabezpieczanych tym kryptosystemem.
 
Najważniejsze zastosowania kryptografii asymetrycznej – [[szyfr]]owanie i [[podpis cyfrowy|podpisy cyfrowe]] – zakładają istnienie 2 kluczy – '''[[Kryptografia klucza prywatnego'''|prywatnego]] i '''[[Kryptografia klucza publicznego|publicznego''']], przy czym klucza prywatnego nie da się łatwo odtworzyć na podstawie publicznego. W niektórych innych zastosowaniach kluczy może być więcej.
 
[[Algorytm]]y mające zastosowanie w kryptografii asymetrycznej wykorzystują [[funkcja jednokierunkowa|operacje jednokierunkowe]] - takie, które da się łatwo przeprowadzić w jedną stronę a bardzo trudno w drugą. Np. [[mnożenie]] jest łatwe, a [[Rozkład na czynniki|faktoryzacja]] trudna (na czym opiera się [[RSA (kryptografia)|RSA]]). [[Potęga|Potęgowanie]] [[Kongruencja|modulo]] jest łatwe, a [[logarytm dyskretny|logarytmowanie dyskretne]] jest trudne (na czym opierają się [[ElGamal]], [[Digital Signature Algorithm|DSA]] i [[kryptografia krzywych eliptycznych|ECC]]).