openssl 蒙哥马利算法
时间: 2023-10-19 17:08:41 浏览: 172
OpenSSL库中使用的蒙哥马利算法是基于蒙哥马利约简的模乘算法。该算法通过将模整数映射到模2的方幂上,从而避免了大整数除法的计算。具体而言,OpenSSL库中的蒙哥马利模乘函数用于计算NIST P-256椭圆曲线上的模乘操作。在OpenSSL库中,蒙哥马利模乘函数的定义可以在ecp_nistz256.c文件中找到。其中,ecp_nistz256_mul_mont函数用于执行蒙哥马利模乘计算,ecp_nistz256_from_mont函数用于将数值从蒙哥马利形式转换为普通形式,ecp_nistz256_to_mont函数用于将数值从普通形式转换为蒙哥马利形式。这些函数的实现细节可以在OpenSSL的源代码中找到。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
阅读全文