Przegląd Elektrotechniczny

Najstarsze czasopismo elektryków polskich. Ukazuje się od 1919 roku.

strona w języku polskim english page



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.

wstecz