笔趣库小说

第六百八十二章 离散对数密码学（第1页）

在整数中，离散对数（英语：discrete

logarithm）是一种基于同余运算和原根的一种对数运算。

普遍大家都认为公钥密码体制是迪菲（w.diffie）和赫尔曼（e.hellman）发明的，可鲜为人知的是，默克勒（r.c.merkle）甚至在他俩之前的1975年就提出了类似的思想，尽管其文章是于1978年发表的，但投稿比较早。因此，公钥密码体制的创始人应该是他们三人。当然，他们三人只是提出了一种关于公钥密码体制与数字签名的思想，而没有真正实现。不过，他们确实是实现了一种体现公钥密码体制思想、基于离散对数问题的、在不安全的通道上进行密钥形成与交换的新技术。

迪菲（w.diffie）和赫尔曼（e.hellman）先约定公共的q=2739·（7149-1）6+1和g=7。

迪菲选随机数a，并计算7a（dq），且将其送给赫尔曼（注：a不能向外泄漏）；

赫尔曼将收到

7a=&。

赫尔曼选随机数b，并计算7b（dq），且将其送给迪菲（注：b不能向外泄漏）；

迪菲将收到

7b=&&&。

此时迪菲和赫尔曼都能计算出密钥7ab（dq），但别人不太容易算出，因为别人不知道a和b。有兴趣的读者不妨将此作为一个练习，试着计算出7ab（dq）的值。

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:尘封的仙路  花断魂  误扒夫人马甲后，江爷又被罚跪了  我在死亡副本当管理员  攻略对象变成室友后，他不对劲  怪物崽崽和他的怪物监护人  醋缸王爷只想追媳妇儿  等等我  在明末奋斗  穿到虫族和军雌相亲  春过辽河滩  末世后我成了疯批alpha们的安抚剂  死神不来了  撩惹疯批顶E，笨蛋少爷他逃了  剑神韩友平第一部  穿越成雍正女儿后  她见青山  你不是说拍完必亏的吗  你我相遇  重生后，我成了仇人的掌上明珠