RSA（Rivest-Shamir-Adleman）是目前最广泛使用的公钥加密算法之一，由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出。它的安全性基于大整数因数分解的困难性——给定一个大整数N，要找到它的两个素数因子p和q在计算上是不可行的。通过这个具体的例子，我们验证了RSA加密的核心计算：密文 c = 12^65537 mod 391 =274单向