RSA (kryptografia): Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
k, drobne redakcyjne Znacznik: Wycofane |
|||
Linia 39:
Dotychczas największym kluczem RSA, jaki rozłożono na czynniki pierwsze, jest klucz 768-bitowy. Liczby pierwsze zostały znalezione 12 grudnia 2009, a informacje o przeprowadzonej faktoryzacji opublikowano 7 stycznia 2010 roku<ref>Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra, Emmanuel Thomé, Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman te Riele, Andrey Timofeev and Paul Zimmermann, [http://eprint.iacr.org/2010/006.pdf Factorization of a 768-bit RSA modulus].</ref>. Wykorzystano do tego klaster komputerów; czas zużyty na obliczenia był o 2 rzędy wielkości krótszy od prognozowanego.
Istnieje także szereg ataków na implementacje RSA<ref>{{cytuj stronę |url=http://www.eecs.umich.edu/~valeria/research/publications/DATE10RSA.pdf |tytuł=FaultBased Attack of RSA Authentication |autor=Andrea Pellegrini, Valeria Bertacco, Todd Austin |data=2010}}</ref><ref>{{cytuj stronę |url=https://archive.is/20130428034127/http://www.springerlink.com/content/j5758n240017h867/ |tytuł=Chosen ciphertext attacks against protocols based on the RSA encryption standard PKCS #1 |autor=Daniel Bleichenbacher |data=1998}}</ref>. Ochrona przed nimi polega na stosowaniu probabilistycznych trybów szyfrowania (
Potencjalnym zagrożeniem dla RSA jest skonstruowanie [[komputer kwantowy|komputera kwantowego]].
Linia 48:
== Kwestie patentowe ==
W [[Stany Zjednoczone|Stanach Zjednoczonych]] algorytm RSA był opatentowany. [[Patent]] o numerze 4.405.829 został przyznany [[Massachusetts Institute of Technology]] (które było w tym czasie pracodawcą autorów) we wrześniu 1983 roku, następnie wszystkie prawa do tego patentu zostały odsprzedane firmie ''RSA Data Security'' (za kwotę 150 000 USD)<ref name="Levy1">{{Cytuj książkę |nazwisko = Levy |imię =
== Przypisy ==
| |||