• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊>科技创新与应用 >基于预处理的快速幂算法及其实现

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

     
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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

著录项

  • 来源
    《科技创新与应用》|2021年第7期|32-34|共3页
  • 作者

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

  • 作者单位

    哈尔滨理工大学 计算机科学与技术学院 黑龙江 哈尔滨 150080;

    哈尔滨理工大学 计算机科学与技术学院 黑龙江 哈尔滨 150080;

    哈尔滨理工大学 计算机科学与技术学院 黑龙江 哈尔滨 150080;

    哈尔滨理工大学 计算机科学与技术学院 黑龙江 哈尔滨 150080;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 理论;
  • 关键词

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

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号