| Deşifrələməni sürətləndirmək üçün qalıqlı Çin teorimindən istifadə
RSA-da məlumatı deşifrələmə və məlumatı imzalama zamaı hesablamanın qüvvətinin göstəricisi yetərincə böyük olacaq. Ona görə də, əməliyyatın sayını ixtisar edən alqoritm tələb olunur. N=pq halda p və q şifrələyənə məlum olduğundan
hesablana bilər. P və q 2512 sistemi olduğuna görə bu əməli yerinə yetirmək üçün 512 bit ədədinin modulu 2 potentləşmənin 512 işarəsinin tələbi ilə olur. 1024 bitinin göstəricisi ilə 2 qat işarələnmiş 1024 ədədinin modulunun 1 potentləşməsi daha tezdir. Sonra m-i mp və mq ilə bərpa etmək mümkündür ki, bu da Çin teoriminin qalığının köməyi ilə olur.
Dostları ilə paylaş: | 
