会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吉吉的奥利奥
博客园
首页
新随笔
联系
订阅
管理
2021年11月15日
Montgomery乘法介绍
摘要: 背景介绍: 蒙哥马利乘法的主要作用是模乘运算加速。 如在代码中你通常需要计算mod运算,使用的都是%运算,可是除法运算慢且实现难,于是蒙哥马利乘法应运而生。 蒙哥马利乘法数学表达式为A*B*R(-1) mod M,A、B是与M同长的大数,R=2(len M),R(-1)指R相对于M的模逆。 即R(-
阅读全文
posted @ 2021-11-15 22:06 吉吉的奥利奥
阅读(1344)
评论(0)
推荐(0)
编辑
公告