摘要： 上一次，我介绍了一些数论知识。 有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。 六、密钥生成的步骤 我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？ 第一步，随机选择两个不相等的质数p和q。 爱丽丝选择了61和53。（实际应用中 阅读全文

摘要： 如果你问我，哪一种算法最重要？ 我可能会回答"公钥加密算法"。 因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。 进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。 一、一点历史 1976年以前，所有的加密方法都是同一种模式： （1）甲方选择某一 阅读全文

摘要： Diffie-Hellman 算法描述： 目前被许多商业产品交易采用。 HD 算法为公开的密钥算法，发明于1976年。该算法不能用于加密或解密，而是用于密钥的传输和分配。 DH 算法的安全性体现在：在有限域上计算离散对数非常困难。 离散对数 ：定义素数p的原始根（primitive root）为这样 阅读全文

摘要： 本题应该有两种方法： 1.母函数法 2.递推法 母函数不了解，待充分了解之后，再进行补充！ 这里为递推实现的方法： 思路： 定义：n为要拆分的整数； k为拆分的项数； f[n][k]代表 n的整数拆分中，最大项不超过k的方案数。 每一个整数n的拆分中，总有一项拆分为自己，即：n = n; 我们将其表 阅读全文