Mocne założenie RSA
W kryptografii silne , założenie RSA mówi, że problem RSA jest nierozwiązywalny nawet jeśli osoba rozwiązująca może wybrać publiczny wykładnik e (dla e ≥ 3). Mówiąc dokładniej, biorąc pod uwagę moduł N o nieznanym rozkładzie na czynniki i tekst zaszyfrowany C , niewykonalne jest znalezienie jakiejkolwiek pary ( M , e ) takiej, że C ≡ Me mod N .
Mocne założenie RSA zostało po raz pierwszy użyte do skonstruowania schematów podpisów dających się udowodnić przed fałszerstwem egzystencjalnym bez uciekania się do losowego modelu wyroczni .
Zobacz też
- Barić N., Pfitzmann B. (1997) Bezkolizyjne akumulatory i schematy sygnatur awaryjnych bez drzew. W: Fumy W. (red.) Postępy w kryptologii — EUROCRYPT '97. EUROCRYPT 1997. Notatki z wykładów z informatyki, tom 1233. Springer, Berlin, Heidelberg. doi : 10.1007/3-540-69053-0_33
- Fujisaki E., Okamoto T. (1997) Protokoły statystycznej wiedzy zerowej do udowodnienia modularnych relacji wielomianowych. W: Kaliski BS (red.) Postępy w kryptologii — CRYPTO '97. CRYPTO 1997. Notatki z wykładów z informatyki, tom 1294. Springer, Berlin, Heidelberg. doi : 10.1007/BFb0052225
- Ronalda Cramera i Victora Shoupa . 1999. Schematy podpisów oparte na silnym założeniu RSA. W materiałach z 6. konferencji ACM poświęconej bezpieczeństwu komputerów i komunikacji ( CCS '99 ). Association for Computing Machinery, Nowy Jork, NY, USA, 46–51. doi : 10.1145/319709.319716
- Ronald L. Rivest i Burt Kaliski . 2003. Problem RSA . plik PDF
