登录
免费注册
首页
论文
论文详情
赞
收藏
引用
分享
科研之友
微信
新浪微博
Facebook
分享链接
基于预处理的快速幂算法及其实现
作者:段学松; 曲中水; 江绪桢; 吕昌昊
来源:
科技创新与应用
, 2021, (07): 32-34.
快速幂
二进制拆分
算法
C++实现
摘要
快速幂算法是RSA加密生成公钥的关键算法,更是求线性齐次递推数列中某一项的重要算法。通过预处理的方法,尽可能减少重复运算,降低计算快速幂的时间复杂度,能够很大程度提升求线性齐次递推数列的效率。
单位
哈尔滨理工大学
相似论文
引用论文
参考文献