1. 首页
  2. 大数据
  3. Netty
  4. 一种改进的Montgomery阶梯算法及其实现

一种改进的Montgomery阶梯算法及其实现

上传者: 2020-10-28 05:26:06上传 PDF文件 167.13KB 热度 14次
提出了利用Montgomery阶梯算法实现快速模幂运的两种方案。第一种是将每个时钟周期内乘法和平方并行执行,且使用2×2正交变换器选择输出,使Montgomery阶梯算法简单、高效;第二种是使用循环展开技术将循环数减少一半,且只需要一半的时钟,运算效率得到更大的提高。
下载地址
用户评论