11 2021 档案
摘要:背包问题介绍: 给定一些物体,每个物体有不同的重量,是否有可能将这些物体放入一个背包,使背包的重量等于一个给定的值。 背包算法为第一个推广的公开密钥加密算法。 虽然后来发现这个算法不安全,但仍值得研究,因为它表示了如何将NP完全问题用于公开密钥算法(好吧,这个我不知道是什么意思~)。 举例: 这些物
阅读全文
摘要:算法描述 DH 是 Diffie-Hellman的首字母缩写,是Whitefield与Martin Hellman在1976年提出了一个的密钥交换协议。该算法的唯一目的是使得两个用户能够安全地交换密钥,得到一个共享的安全密钥,算法本身不能用于加解密。 算法的安全性基于求离散对数的困难性。 图表示DH
阅读全文
摘要:密钥生成的步骤 我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢? 第一步,随机选择两个不相等的质数p和q。 爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。) 第二步,计算p和q的乘积n。 爱丽丝就把61和53相乘。 n = 61×53
阅读全文
摘要:ARP协议简介 ARP是Address Resolution Protocol (地址解析协议)的缩写。在以太网中,两台主机想要 通信,就必须要知道目标主机的MAC (Medium/Media Access Control,介质访问控制)地址, 如何获取目标主机的MAC地址呢?这就是地址解析协议AR
阅读全文

浙公网安备 33010602011771号