摘要: 背包问题介绍: 给定一些物体,每个物体有不同的重量,是否有可能将这些物体放入一个背包,使背包的重量等于一个给定的值。 背包算法为第一个推广的公开密钥加密算法。 虽然后来发现这个算法不安全,但仍值得研究,因为它表示了如何将NP完全问题用于公开密钥算法(好吧,这个我不知道是什么意思~)。 举例: 这些物 阅读全文
posted @ 2021-11-07 17:53 xleeje 阅读(1376) 评论(0) 推荐(0) 编辑
摘要: 算法描述 DH 是 Diffie-Hellman的首字母缩写,是Whitefield与Martin Hellman在1976年提出了一个的密钥交换协议。该算法的唯一目的是使得两个用户能够安全地交换密钥,得到一个共享的安全密钥,算法本身不能用于加解密。 算法的安全性基于求离散对数的困难性。 图表示DH 阅读全文
posted @ 2021-11-07 17:33 xleeje 阅读(1104) 评论(0) 推荐(1) 编辑
摘要: 密钥生成的步骤 我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢? 第一步,随机选择两个不相等的质数p和q。 爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。) 第二步,计算p和q的乘积n。 爱丽丝就把61和53相乘。 n = 61×53 阅读全文
posted @ 2021-11-07 15:59 xleeje 阅读(104) 评论(0) 推荐(0) 编辑