本文深入探讨了模指数运算在公钥密码系统中的关键作用，包括RSA、Diffie-Hellman密钥协商及ElGamal加密方案。介绍了平方和算法、窗口算法、滑动窗口算法等高效实现方法。
模指数运算是公钥密码系统中最重要的运算之一。比如，在RSA中需要做模m（m为两个大素数的乘积）的模指数运算；在Diffie-Hellman密钥协商和ElGamal加密方案中需要做模p（p为大素数）的模指数运算。在这一章里将讨论怎样快速有效的实现模指数运算。在后面（§4.2）也会简要介绍一下普通的指数运算，即不带模运算的指数运算。
OpenSSL密码库算法笔记——第4章 模指数运算
于 2019-02-26 12:31:01 首次发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
