本节主要介绍了中国剩余定理,也是数论中重要的定理之一。其中过程用到了模运算的乘法规则和逆元的求法,可见这一系列知识点是环环相扣的,层层递进的。
本节主要介绍了欧拉函数积性证明和扩展剩余定理,扩展剩余定理应用更加广泛
本文介绍了Rabin公钥加密方法,一种在理论上可证明安全的加密方案。文章阐述了Rabin加密的基本原理,包括密钥生成、加密和解密过程,并通过一个简单的例子和Python代码演示了其用法。Rabin加密的安全性基于大数分解的难度,但其解密结果存在多个可能性,需要一些方法来确定正确的原始消息。