Numer: 09/2010 Str. 145
Autorzy: Janusz Jabłoński :
Tytuł: Arytmetyka resztowa w szyfrowaniu RSA
Streszczenie: W artykule przedstawiona została metoda poprawy efektywności szyfrowania RSA. Proponowane rozwiązanie korzysta z resztowej reprezentacji liczb (ang. Residue Number System, RNS) oraz konwersji z systemu resztowego do stałobazowego zaproponowanej przez Wang-a. RNS prowadzi do redukcji rozmiaru czynników oraz wprowadzenia zrównoleglenia przetwarzania na poziomie algorytmu. Natomiast Małe Twierdzenie Fermata zostało wykorzystane do redukcji wykładnika w schemacie RSA.
Słowa kluczowe: RNS, potęgowanie modularne, szyfrowanie, RSA.