转自：http://www.tuicool.com/articles/em6zEb

DH密钥交换和ECDH原理

时间 2013-06-24 18:50:55 CSDN博客

原文 http://blog.csdn.net/sudochen/article/details/9164427

主题安全技术

下面我们以Alice和Bob为例叙述Diffie-Hellman密钥交换的原理。

1,Diffie-Hellman交换过程中涉及到的所有参与者定义一个组，在这个组中定义一个大质数p，底数g。

2,Diffie-Hellman密钥交换是一个两部分的过程，Alice和Bob都需要一个私有的数字a，b。

下面是DH交换的过程图：

本图片来自wiki

下面我们进行一个实例

1.爱丽丝与鲍伯协定使用p=23以及g=5.

2.爱丽丝选择一个秘密整数a=6, 计算A = g^a mod p并发送给鲍伯。
A = 5^6 mod 23 = 8.

3.鲍伯选择一个秘密整数b=15, 计算B = g^b mod p并发送给爱丽丝。
B = 5^15 mod 23 = 19.

4.爱丽丝计算s = B a mod p
19^6 mod 23 = 2.

5.鲍伯计算s = A b mod p
8^15 mod 23 = 2.

ECDH密钥交换：

ECDH:

ECC算法和DH结合使用，用于密钥磋商，这个密钥交换算法称为ECDH。交换双方可以在不共享任何秘密的情况下协商出一个密钥。ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点P，一个整数k，求解Q=kP很容易；给定一个点P、Q，知道Q=kP，求整数k确是一个难题。ECDH即建立在此数学难题之上。密钥磋商过程：

假设密钥交换双方为Alice、Bob，其有共享曲线参数（椭圆曲线E、阶N、基点G）。

1) Alice生成随机整数a，计算A=a*G。

2) Bob生成随机整数b，计算B=b*G。

3) Alice将A传递给Bob。A的传递可以公开，即攻击者可以获取A。

由于椭圆曲线的离散对数问题是难题，所以攻击者不可以通过A、G计算出a。

4) Bob将B传递给Alice。同理，B的传递可以公开。

5) Bob收到Alice传递的A，计算Q =b*A

6) Alice收到Bob传递的B，计算Q`=a*B

Alice、Bob双方即得Q=b*A=b*(a*G)=(b*a)*G=(a*b)*G=a*(b*G)=a*B=Q' (交换律和结合律)，即双方得到一致的密钥Q。

目前Openssl里面的ECC算法的套件支持是ECDSA/ECDH。在国密的SSL套件中，可以使用ECDSA/ECC(密钥加密传输)，ECDSA/ECDH(密钥磋商)两种套件

参考:[1] http://technet.microsoft.com/zh-cn/query/cc488016

[2] http://blog.sina.com.cn/s/blog_55a9111c01011zxz.html

[3] http://howmissu.blog.sohu.com/100471149.html

转: DH密钥交换和ECDH原理相关推荐

DH密钥交换和ECDH原理
DH密钥交换和ECDH原理上述的就是DH密钥交互的图表: 可以这么理解,A与B想要生成只有彼此知道的密钥,而使得自己本地产生的私钥,不被对方知道,包括第三方的Eve. 此时的Alice 和Bob 彼 ...
java ecdh秘钥交换_DH密钥交换和ECDH原理(转)
下面我们以Alice和Bob为例叙述Diffie-Hellman密钥交换的原理. 1,Diffie-Hellman交换过程中涉及到的所有参与者定义一个组,在这个组中定义一个大质数p,底数g. 2,Di ...
了解一下密钥交换算法ECDH
搬一下别人的解释: 下面我们以Alice和Bob为例叙述Diffie-Hellman密钥交换的原理. 1,Diffie-Hellman交换过程中涉及到的所有参与者定义一个组,在这个组中定义一个大质数p ...
java ecdh秘钥交换_了解一下密钥交换算法ECDH
https://www.jianshu.com/p/b26cd2bfdc28 搬一下别人的解释: 下面我们以Alice和Bob为例叙述Diffie-Hellman密钥交换的原理. 1,Diffie-H ...
DH密钥交换在实践中的安全问题
本文提出了logjam,CVE-2015-4000,告诫我们不要兼容因为安全问题而被抛弃的旧特性. 主要内容来自论文和网络,本文为内容摘要和背景知识(当然,也算是翻译). forward secrec ...
密码学归约证明——DH密钥交换协议在窃听者存在的情况下的安全性
1. 密钥交换实验KEA,Πeav(n)KE^{eav}_{A,\Pi}(n)KEA,Πeav(n) 持有1n1^n1n的通信方执行Π\PiΠ协议.之后得到通信双方发送的所有的消息的副本以及双方输出 ...
DH密钥交换算法的python实现——Diffie–Hellman key exchange
文章目录前言 DH交换算法简介 DH算法 Python算法的实现后记前言 DH交换算法简介 Deffie-Hellman(简称 DH) 密钥交换是最早的密钥交换算法之一,它使得通信的双方能在非安 ...
密码学专题 DH密钥交换算法
注意事项: SSL中密钥交换算法有6种:无效(没有密钥交换).RSA.匿名Diffie-Hellman.暂时Diffie-Hellman.固定Diffie-Hellman.Fortezza 生成对话密 ...
Java笔记-DH密钥交换获取密钥及AES加解密
DH密钥交换是这样的: 程序运行截图如下: D:\java8\content\bin\java.exe -javaagent:D:\idea\content\lib\idea_rt.jar=61009 ...
Java笔记-DH密钥交换
DH密钥交换主要是两个公式的编写,即: ·公钥计算公式: ·密钥计算公式: 生成随机数作为私钥截图如下: 源码如下: DH.java package cn.it1995.tool;import ja ...

转: DH密钥交换和ECDH原理

转自：http://www.tuicool.com/articles/em6zEb

DH密钥交换和ECDH原理

转: DH密钥交换和ECDH原理相关推荐

最新文章

热门文章