• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Arabian Journal for Science and Engineering >A Fast Parallel Modular Exponentiation Algorithm
【24h】

A Fast Parallel Modular Exponentiation Algorithm

机译：快速并行模幂运算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Modular exponentiation is a fundamental and most time-consuming operation in several public-key cryptosystems such as the RSA cryptosystem. In this paper, we propose two new parallel algorithms. The first one is a fast parallel algorithm to multiply n numbers of a large number of bits. Then we use it to design a fast parallel algorithm for the modular exponentiation. We implement the parallel modular exponentiation algorithm on Google cloud system using a machine with 32 processors. We measured the performance of the proposed algorithm on data size from to bits. The results show that our work has a fast running time and more scalable than previous works.
机译：在几种公共密钥密码系统（例如RSA密码系统）中，模幂运算是一项基本且最耗时的操作。在本文中，我们提出了两种新的并行算法。第一个是快速并行算法，用于将n个大量的位相乘。然后，我们使用它来设计用于模幂的快速并行算法。我们使用具有32个处理器的计算机在Google云系统上实现并行模块化幂运算算法。我们在从到位的数据大小上测量了所提出算法的性能。结果表明，与以前的作品相比，我们的作品运行时间快且可扩展性强。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号