摘要: 背景介绍: 蒙哥马利乘法的主要作用是模乘运算加速。 如在代码中你通常需要计算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) 编辑