type
status
category
date
slug
summary
tags
icon
Last edited time
May 21, 2023 07:57 AM
一、Diffie-Hellman算法简介
Diffie-Hellman算法是第一个公开密钥算法,早在 1976 年就发现了。其安全性源于在有限域上计算离散对数,比计算指数更为困难。该算法可以使两个用户之间安全地交换一个密钥,但不能用于加密或解密信息。
二、Diffie-Hellman密钥交换
Diffie-Hellman密钥交换方案(DHKE)提供了实际中密钥分配问题的解决方案,即它允许双方通过不安全的信道进行交流,得到一个共同密钥。许多公开和商业的密码协议中都实现了这种基本都密钥协议技术,例如SSH、TLS、IPSec。
DHKE基本思想: 内的指数运算(p是素数)是单向函数,并且该指数运算是可交换的。
即:
值是一个联合密钥,k可以当作通信双方的会话密钥使用。
1、Diffie-Hellman握手协议
- 选择一个大素数
- 选择一个整数
- 公开和
2、Diffie-Hellman密钥交换
三、通过一个例子理解一下
题目:Diffie-Hellman的域参数为,则DHKE处理过程如下
可见,双方得到的都是16
参考资料:《深入浅出密码学》--Christof Paar,Jan Pelzl著
- 作者:Jimmy Huang
- 链接:https://huangjihao.com/79e8e9ba-7ee7-4b28-a55e-2c0c5d4a3806
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。