美文网首页《算法图解》读书笔记
《算法图解》11.9读书笔记

《算法图解》11.9读书笔记

作者: 小邱同学_ | 来源:发表于2023-04-05 21:01 被阅读0次

      Diffie-Hellman密钥交换是一种安全交换密钥的方法,可以让双方在不泄漏密钥的情况下,德出一个密钥。以Whitfield Diffie和Martin Hellman的名字共同命名。

        Diffie-Hellman密钥交换是Ralph Merkle构想的第一个公钥协议之一,由 Diffie 和 Hellman 于 1976 年出版,这是最早提出私钥和相应公钥概念的公开著作。可以让双方在不泄漏密钥的情况下协商出一个密钥来。

        传统上,两方之间的安全加密通信要求他们首先通过某种安全的物理方式交换密钥,例如由受信任的信使传输纸质密钥列表。

        Diffie-Hellman密钥交换方法允许彼此双方在不安全的通道上共同建立共享密钥。

      总结来说就是Diffie-Hellman密钥交换方法在发送和接收双方见建立了一个“秘密通信方法”,目的是为了能够在公共平台发送秘密数据。

      wikipedia给了一个非常好的例子,简单解读一下可以非常清楚Diffie-Hellman密钥交换的本质。

      可以看出通信双方为:Alice,Bob

      Alice和Bob先共同有一个相同的颜色,Alice通过自己的私有颜色获得了可以公开的颜色,bob也通过自己的私有颜色获得了可以公开的颜色,之后二者互换,Alice和Bob通过自己的私有颜色去处理接收到的颜色,最终获得相同颜色。


Diffie-Hellman密钥交换例子

有两个公开的参数,一个素数p,一个原根g

假设用户A和B希望交换一个密钥,用户A选择一个作为私有密钥的随机数a

计算出Akey=g^a mod p,并将Akey发送给用户B

用户B随机选取b,计算出Bkey=g^b mod p,并将Bkey发送给用户A

此时,用户A知道p,g,a,Bkey

用户A通过计算得到共享密钥=Bkey^a mod p

用户B知道p,g,b,Akey

用户B通过计算得到共享密钥=Akey^b mod p

而用户A和用户B计算得到的共享密钥是一样的

共享密钥还可以这样算key=g^(a*b) mod p


Diffie-Hellman安全性

尽管 Diffie-Hellman 已被证明在正确实施时具有很强的抗攻击性,但仍存在安全问题,除了暴力破解、离散对数或量子计算方面的突破之外,Diffie-Hellman 的用户可能容易受到少数依赖于利用计算环境的攻击,即所谓的边信道攻击。

Diffie-Hellman密钥交换算法在其基本形式中最严重的限制是缺乏身份验证,单独使用Diffie-Hellman密钥交换的通信很容易受到中间人攻击。

理想情况下,Diffie-Hellman 应该与公认的身份验证方法(例如数字签名)结合使用,以通过公共通信介质验证用户的身份。Diffie-Hellman密钥交换非常适合用于数据通信,但较少用于长时间存储或归档的数据。

相关文章

  • 算法图解读书笔记

    date: 2017-9-16 11:11:15title: 算法图解读书笔记 算法图解: http://www....

  • 算法图解 读书笔记

    date: 2017-9-16 11:11:15title: 算法图解读书笔记 算法图解: http://www....

  • 《算法图解》note 11 总结

    这是《算法图解》的第十一篇读书笔记,是一篇总结。经过1个月的时间,终于把《算法图解》看完了。个人认为,《算法图解》...

  • 《算法图解》note 10 K近邻算法

    这是《算法图解》第十篇读书笔记,内容主要是K邻近算法的介绍。 1.K近邻算法简介 K近邻算法(K-nearest ...

  • 读书笔记:图解算法

    读书笔记:图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数,它指出了算法...

  • 《算法图解》note 8 贪婪算法

    这是《算法图解》的第八篇读书笔记,主要内容是贪婪算法的简介。 1.定义 贪婪算法()是指在解决问题的每一个步骤中,...

  • 《算法图解》note 7 狄克斯特拉算法

    这是《算法图解》的第7篇读书笔记。其主要内容是简述狄克斯特拉算法。 1.狄克斯特拉算法简介 迪克斯特拉(dijks...

  • 《算法图解》读书笔记

    《算法图解》读书笔记 二分查找 算法实现: ​ 在有序列表中查找一个数,每次都与有序列表的中间数比较,如果不同...

  • 《算法图解》NOTE 1 算法的渐近表示法以及二分法

    这是《算法图解》的第一篇读书笔记,内容关于表示算法复杂度的渐近表示法以及一个简单但高效的算法:二分法。 1 .渐近...

  • 《算法图解》读书笔记

    章节目录: 算法简介为阅读后续内容打下基础编写第一种查找算法—二分查找学习如何谈论算法的运行时间—大O表示法。了解...

网友评论

    本文标题:《算法图解》11.9读书笔记

    本文链接:https://www.haomeiwen.com/subject/uonehdtx.html