模重复平方计算法-CSDN博客

网站介绍:一、背景:RSA算法里头经常要用到“求x的n次方模m”这样的过程,通常使用O(log(n))的模重复平方算法来实现,提高效率。在《数论》和《信息安全数学基础》中也会介绍。二、在介绍模重复平方算法之前,我们需要了解模的基本运算,如下(来着百度百科):基本概念给定一个正整数 ,任意一个整数 ,一定存在等式 ;其中 、_模重复平方计算法