RSA cryptosystem is the best one of the public key cryptosystems, and its enciphering or deciphering speed depends on a powering algorithm. This paper proposes a powering algorithm based on disparting blocks. By analyzing its complexity and comparing the complexity with other powering algorithms, it is proved that this is the fastest powering algorithm in Z/nZ.
参考文献
相似文献
引证文献
引用本文
倪谷炎.分块模幂算法[J].国防科技大学学报,2002,24(5):53-56. NI Guyan. A Powering Algorithm Based on Disparting Blocks[J]. Journal of National University of Defense Technology,2002,24(5):53-56.