Kryptografia krzywych eliptycznych: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m Dodaję nagłówek przed Szablon:Przypisy |
|||
Linia 1:
'''Elliptic Curve Cryptography (ECC)''' – grupa technik [[Kryptografia klucza publicznego|kryptografii asymetrycznej]], wykorzystująca jako podstawową technikę matematyczną [[Krzywa eliptyczna|krzywe eliptyczne]]<ref>{{cytuj stronę |url=http://tools.ietf.org/html/draft-mcgrew-fundamental-ecc-03 |tytuł=Fundamental Elliptic Curve Cryptography Algorithms |autor=D. McGrew, K. Igoe, M. Salter |data=2010 |opublikowany=IETF}}</ref>. Użycie krzywych eliptycznych w celach kryptograficznych zostało zasugerowane niezależnie przez dwójkę badaczy, [[Neal Koblitz|Neala Koblitz]]a oraz [[Victor S. Miller|Victora S. Millera]] w roku [[1985]].
Bezpieczeństwo ECC jest oparte na [[Złożoność obliczeniowa|złożoności obliczeniowej]] dyskretnych logarytmów na krzywych eliptycznych – ''Elliptic Curve Discrete Logarithm Problem (ECDLP)''. Algorytm [[podpis cyfrowy|podpisu cyfrowego]] przy użyciu ECC to [[ECDSA]].
ECC oferuje bezpieczeństwo porównywalne do [[RSA (kryptografia)|RSA]] przy znacznie krótszych kluczach. Ocenia się, że bezpieczeństwo klucza RSA o długości 1024 bitów jest równoważne bezpieczeństwu klucza ECC o długości 160 bitów. Z tego powodu ECC jest bardzo atrakcyjnym algorytmem w zastosowaniach, które wymagają bardzo wysokiej wydajności szyfrowania asymetrycznego (algorytm RSA jest stosunkowo wolny) lub oferują bardzo ograniczone środowisko obliczeniowe (jak karty mikroprocesorowe).
| |||