一、数学功底1 数论 整除理论（了解素数、合数、因数、倍数、整除等基本概念，掌握唯一分解定理、裴蜀定理、扩展欧几里得定理、算数基本定理等基本定理） 同余理论（了解同余、原根、底数、指数、平方剩余、同余式、同余方程等基本概念，掌握欧拉定理、费马小定理、中国剩余定理、二次互反律、威尔逊定理等基本定理） 连分数理论（了解连分数、无穷级数等基本概念，熟悉最佳有理数逼近、循环连分数展开、佩尔方程求解等...

参考文章： https://blog.csdn.net/qq_44925830/article/details/123300315 https://accu.cc/content/cryptography/group_ring_field/ 一、群环域基本概念1. 群（加法）数学里面的群(G, group)是由集合和二元运算(用符号 + 表示)构成的,...

参考文章： https://accu.cc/content/cryptography/ecc/ https://blog.csdn.net/qq_44925830/article/details/123300315 https://zhuanlan.zhihu.com/p/603240120 https://juejin.cn/post/726388679675...

1.引言 RSA算法(RSA algorithm)是一种非对称加密算法, 广泛应用在互联网和电子商务中. 它使用一对密钥进行加密和解密, 分别称为公钥(public key)和私钥(private key). 使用公钥加密的内容只能用私钥解密, 使用私钥加密的内容只能用公钥解密, 并且不能通过公钥在可行的时间内计算出私钥. 这使得加密通信不需要交换私钥, 保证了通信的安全. 那么它是怎么做到...