SHIELD_SKY的专栏

RSA加密密文=明文EmodN 密文 = 明文 ^ E mod N E和N的组合就是公钥RSA解密明文=密文DmodN明文 = 密文 ^ D modN D和N的组合就是私钥生成密钥对1. 求N 用伪随机数生成器求p和q，p和q都是质数 N = p * qp和q太小的话，密码会变得容易破译，但太大的话计算时间又会变得很长。例如，假设p和q的大小都是512比特，相当于1

原文出处： 阮一峰 如果你问我，哪一种算法最重要？我可能会回答“公钥加密算法”。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是”公钥加密算法”。一、一点历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样

加密时无论使用任何函数作为轮函数都可以正确解密。也就是说，即便用轮函数的输出结果无法逆向计算出输出的值（即该函数不存在反函数）也没有问题。轮函数可以无需考虑解密的问题，可以设计的任意复杂。加密和解密可以用完全相同的结构来实现，这也是Feisel网络的一个特点。

mac 上安装pbc library 非常简单只需一条命令brew install pbc之后 在xcode中新建工程，右键工程Add files to “project name”.. 敲一下 “/”键，输入 gmp和pbc的安装位置/usr/local/Cellar/回车后 把gmp和pbc下lib文件夹里的所有文件添加。 然后在project下含main.c文件夹下的，添加/usr/loc