数学描述 Diffie-Hellman密钥交换 Diffie-Hellman密钥交换是W.Diffie和M.Hellman在1976年提出的第一个公钥密码算法，已在很多商业产品中得到应用。
概述： DH 算法又称“Diffie–Hellman 算法”，像往常的算法名字一样，这是用俩个数学牛人的名字来命名的算法，实现安全的密钥交换，通讯双方在完全没有对方任何预先信息的条件下通过不安全信道创建起一个密钥
领8888元新春采购礼包，抢爆款2核2G云服务器95元/年起，个人开发者加享折上折
Program : Diffie–Hellman key exchange (on group) In this part, you are required to implement the Diffie–Hellman program, two parties, Alice and Bob, want to get a symmetric key for future symmetric encryption via Diffie–Hellman The symmetric key that Alice gets, that is the result of Diffie–Hellman key exchange. The symmetric key that Bob gets, that is the result of Diffie–Hellman key exchange. python实现Diffie-Hellman密钥交换算法工程文件
这里我们介绍一下Diffie-Hellman密钥交换算法。这个算法是由Whitfield Diffie和Martin Hellman在1976年共同发明的一种算法。 上面的图就是Diffie-Hellman密钥交换算法，假如x要向y发送消息，如果采用上面的算法，那么需要如下几个步骤： 1. 生成两个共享的质数 G 和P，并将这两个数在x和y中共享。 接下来，我们探讨下Diffie-Hellman算法的安全性： 在该算法中，暴露在外部的变量是P，G，GA mod P和GB mod P 这4个变量。 所以，我们可以相信Diffie-Hellman算法是非常安全的。 更多内容请访问 http://www.flydean.com/diffie-hellman/
Diffie进军区块链领域加入项目团队担任学术顾问，堪称一条重磅级的消息。 CEO陈子祺与CTO王威扬在加州硅谷斯坦福大学与Professor Whitfield Diffie进行了会面。 过程中，Diffie对Cortex项目表现出极强的认可。会后Professor Whitfield Diffie领导的Cryptic Labs与Cortex Labs签署了战略合作协议，并由Dr. Whitfield Diffie是何许人也？ Whitfield Diffie是世界知名的密码学者，对公开密钥加密技术有重大贡献。 引用Diffie领导的Cryptic Labs负责人的话来说，Diffie对项目的选择非常谨慎。 近期Diffie对全球近百份项目合作申请做了筛选和考察，最终只选择了2个项目。
Bob用Alice的公钥加密完 后，Alice就可以用自己的私钥解出对称密钥，读取文件。
curve25519-sha256,curve25519-sha256@libssh.org,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256 ,diffie-hellman-group16-sha512,diffie-hellman-group18-sha512,diffie-hellman-group14-sha256 通过web管理终端登录系统 KexAlgorithms curve25519-sha256@libssh.org,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256 ,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1 重启系统 这个时候客户端就能登录了 ,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1
— 完 —
curve25519-sha256,curve25519-sha256@libssh.org,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256 ,diffie-hellman-group16-sha512,diffie-hellman-group18-sha512,diffie-hellman-group14-sha256 解决 vim /etc KexAlgorithms curve25519-sha256@libssh.org,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256 ,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1
Their offer: diffie-hellman-group1-sha1 ➜ ~ ssh test@99.99.99.99 -p 99 Unable to negotiate with 99.99.99.99 Their offer: diffie-hellman-group1-sha1 2.报错no matching host key type found. Their offer: ssh-dss ➜ ~ ssh test@99.99.99.99 -p 99 -oKexAlgorithms=+diffie-hellman-group1-sha1 Unable Their offer: ssh-dss 最终解决: ssh test@99.99.99.99 -p 99 -oKexAlgorithms=+diffie-hellman-group1-sha1 -oHostKeyAlgorithms
其他主机shell中ssh连无法登陆主机，报： no common kex alg: client 'diffie-hellman-group-exchange-sha1,diffie-hellman-group1 ： Mar 31 09:13:35 host1 sshd[955]: [ID 800047 auth.crit] fatal: no common kex alg: client 'diffie-hellman-group14 -sha1,diffie-hellman-group1-sha1,diffie-hellman-group-exchange-sha1', server 'gss-group1-sha1-toWM5Slw5Ew8Mqkay
-sha1,diffie-hellman-group14-sha1,diffie-hellman-group14-sha256,diffie-hellman-group16-sha512,diffie-hellman-group18 -sha512,diffie-hellman-group-exchange-sha1,diffie-hellman-group-exchange-sha256,ecdh-sha2-nistp256,ecdh-sha2 -sha1,diffie-hellman-group14-sha1,diffie-hellman-group14-sha256,diffie-hellman-group16-sha512,diffie-hellman-group18 -sha512,diffie-hellman-group-exchange-sha1,diffie-hellman-group-exchange-sha256,ecdh-sha2-nistp256,ecdh-sha2 ,diffie-hellman-group-exchange-sha1,diffie-hellman-group14-sha1,diffie-hellman-group1-sha1 debug2: host
Their offer: diffie-hellman-group1-sha1 解决办法： 在执行git clone之前，在终端输入： export GIT_SSH_COMMAND='ssh -o KexAlgorithms =+diffie-hellman-group1-sha1' 然后再进行git clone操作 如果还有报错，可以在windows本机.ssh目录下编辑config文件 内容如下： Host 103.10.86.30 KexAlgorithms +diffie-hellman-group1-sha1 ?
Elgamal由Taher Elgamal于1985年发明，其基础是DiffieˉHellman密钥交换算法，后者使通信双方能通过公开通信来推导出只有他们知道的秘密密钥值[DiffieˉHellman] DiffieˉHellman是Whitfield Diffie和Martin Hellman于1976年发明的，被视为第一种 非对称加密算法，DiffieˉHellman 与RSA的不同之处在于，DiffieˉHellman 在DiffieˉHellman密钥交换过程中，发送方和接收方分别生成一个秘密的随机数，并根据随机数推导出公开值，然后，双方再交换公开值。DiffieˉHellman算法的基础是具备生成共享密钥的能力。 与RSA相比，DiffieˉHellman的优势之一是每次交换密钥时都使用一组新值，而使用RSA算法时，如果攻击者获得了私钥，那么他不仅能解密之前截获的消息，还能解密之后的所有消息。
扫码关注腾讯云开发者
领取腾讯云代金券
云服务器
网站备案
对象存储
云直播
实时音视频
