No/VOL: 09/2010 Page no. 145
Authors: Janusz Jabłoński :
Title: Arytmetyka resztowa w szyfrowaniu RSA
Abstract: 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.
Key words: RNS, potęgowanie modularne, szyfrowanie, RSA.