OpenSSL密码库算法笔记——第3章 带模的基本运算

本文探讨了模运算在密码学中的核心作用,包括模加、模减、模乘、模逆等基本运算,这些运算是RSA和ECC算法的基础。文章详细介绍了如何通过经典模运算、Barrett约化和Montgomery约化实现模乘和模平方运算。

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

有了模运算之后,便可以将第一章提到的基本运算(加、减、乘、除)和模运算结合起来形成模加、模减、模乘、模逆运算,这些都是RSA和ECC的基本运算。

第3章    带模的基本运算    
    3.1    模加、模减和模左移运算    
             3.1.1    模加    
             3.1.2    模减    
             3.1.3    模左移    
    3.2    模乘与模平方    
             3.2.1    利用经典模运算实现    
             3.2.2    利用Barrett约化实现    
             3.2.3    利用Montgomery约化实现    
    3.3    模逆    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值