36、公钥密码编程详解

公钥密码编程详解

公钥密码体制是一种强大的加密方式，其安全性基于数学上分解大整数的困难性。下面将详细介绍公钥密码程序的原理、代码实现以及运行示例。

公钥密码的安全性

公钥密码的强度在于，数学上没有捷径可以找到一个大整数的因数。例如，即使计算机持续运行50亿年，也几乎不可能找到某些大整数的因数。很容易找到两个质数 p 和 q 并将它们相乘得到 n ，但要从 n 反推出 p 和 q 几乎是不可能的。比如，对于小数字15，很容易知道5和3相乘等于15，但要找出像178,565,887,643,607,245,654,502,737这样的大数字的因数则完全是另一回事。这一特性使得公钥密码几乎无法被破解。

公钥密码程序的源代码

以下是公钥密码程序 publicKeyCipher.py 的代码：

# Public Key Cipher
# https://www.nostarch.com/crackingcodes/ (BSD Licensed)

import sys, math

# The public and private keys for this program are created by
# the makePublicPrivateKeys.py program.
# This program must be run in the same folder as