《改变未来的九大算法》章节试读

《改变未来的九大算法》的笔记-第60页 - 公钥加密——用明信片传输秘密

迪菲——赫尔曼方法 （密钥交换算法）（Key Exchange Algorithm）
【第一步】你和阿诺德各自单独选择一个私人数字（你8，阿诺德9）。
【第二步】你和阿诺德公开就两个公开数字达成一致：钟大小（本例为11）和另一个被称为基数的数字（本例为2）。
【第三步】通过使用幂符号和钟算，你和阿诺德各自将自己的私人数字和公开数字想混，分别得到一个公开——私人数字（public-private number， PPN）。
你的PPN=2的（8次幂）=3 （钟大小为11）
阿诺德的PPN=2的（9次幂）=6 （钟大小为11）
【第四步】你和阿诺德各自单独获得对方的公开——私人数字，在和自己的私人数字相混合。
共享密钥=其他人的PPN的（私人数字次幂） （钟大小）
你的共享密钥=6的8次幂=4 （钟大小为11）
阿诺德的共享密钥=3的9次幂（钟大小为11）
钟大小必须是一个素数。
技术必须是钟大小的本原根（primitive root）。