基于预处理的快速幂算法及其实现

作者：段学松; 曲中水; 江绪桢; 吕昌昊

来源：科技创新与应用, 2021, (07): 32-34.

• 快速幂
• 二进制拆分
• 算法
• C++实现

快速幂算法是RSA加密生成公钥的关键算法,更是求线性齐次递推数列中某一项的重要算法。通过预处理的方法,尽可能减少重复运算,降低计算快速幂的时间复杂度,能够很大程度提升求线性齐次递推数列的效率。

• 单位
  哈尔滨理工大学