OpenSSL密码库算法笔记——第2.3章 Montgomery约化

原创已于 2022-05-06 23:43:18 修改 · 1.6w 阅读

·

1

·

CC 4.0 BY-SA版权

本博客的博主原创文章均遵循 CC 4.0 BY-SA 版权协议，所有与之冲突的版权协议均为无效协议。

文章标签：

于 2019-01-25 12:31:10 首次发布

密码同时被 3 个专栏收录

225 篇文章

订阅专栏

密码技术与应用

182 篇文章

订阅专栏

137 篇文章

订阅专栏

本文探讨了Montgomery约化算法，这是一种通过特殊乘法和除法实现高效模运算的方法，广泛应用于大整数运算中，如椭圆曲线加密算法的实现。文章详细介绍了Montgomery约化的思想、算法及其实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Montgomery约化是通过一次乘法和一个特殊的除法（除数是基数B＝232的方幂）来做模运算[9]。

M. Brown, D. Hankerson, J. Lopez and A. Menezes. Software implementation of the NIST elliptic curves over prime fields. Topics in Cryptology—CT-RSA 2001 (LNCS 2020) [338], 250–265, 2001.

Montgomery约化
2.3.1   Montgomery约化思想
2.3.2   Montgomery约化算法
2.3.3   Montgomery模数与相关函数

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。