RSA shifrlashni Xitoy qoldiq teoremasidan foydalanib bajarish

Xitoy qoldiq teoremasini (XQT) RSA algoritmiga qo‘llashning asosiy afzalligi — hisoblash tezligini oshirishdir. Bu usul: — hisoblashni 4 baravargacha tezlashtiradi; — kamroq xotira va resurs talab qiladi; — xavfsizlikni saqlagan holda samaradorlikni oshiradi. Shuning uchun amaliy RSA tizimlarida (masalan, E-imzo, smart-karta, SSL) XQT yordamida tezlashtirilgan deshifrlash keng qo‘llaniladi.