Improvement of quick-RSA algorithm
Wang Xiao-ming · Jisuanji gongcheng yu sheji · 2006
Basedon the study ofthe encryption and decryption principle of RSA algorithm,themodularexponentiationbased on disparting block is analyzed,and its block pretreatment part is improved by using the idea of exponent equivalence.The improved modular expon-entiation based on disparting block is proposed.By analyzing,one math condition is found,the test result proves that the improved al-gorithm is quicker than the original one in this condition.