整除和素数Crypto

素数在现代最重要的应用之一是在一个称为__密码学__的数学领域。数千年来，人们一 直试图隐藏信息，以便只有预期的接收者才能读懂它们 —— 这被称为加密。每个人都在 使用加密学，从将军们在战争中交换秘密命令到个人电子邮件或网上银行信息。

人们总是试图想出更好、更安全的加密方法，但一段时间后，他们都被更先进的算法打 破了。在第二次世界大战中，德国军队使用了一种称为“谜”的设备：由键盘、旋转的轮 子和插头组成的复杂机器。它使用了1.58万亿亿(即158后面是18个零!)个可能性中的一 个来加密消息，人们普遍认为密码是不可破解的。但由数学家阿兰·图灵领导的英国特勤 局，制造了首批成功破译密码的计算机。