Nodejs进阶:使用DiffieHellman密钥交换算法
来源:互联网 发布:上海发型设计 知乎 编辑:程序博客网 时间:2024/06/07 16:56
简介
Diffie-Hellman(简称DH)是密钥交换算法之一,它的作用是保证通信双方在非安全的信道中安全地交换密钥。目前DH最重要的应用场景之一,就是在HTTPS的握手阶段,客户端、服务端利用DH算法交换对称密钥。
下面会先简单介绍DH的数理基础,然后举例说明如何在nodejs中使用DH相关的API。
数论基础
要理解DH算法,需要掌握一定的数论基础。感兴趣的可以进一步研究推导过程,或者直接记住下面结论,然后进入下一节。
- 假设 Y = a^X mod p,已知X的情况下,很容易算出Y;已知道Y的情况下,很难算出X;
- (a^Xa mod p)^Xb mod p = a^(Xa * Xb) mod p
握手步骤说明
假设客户端、服务端挑选两个素数a、p(都公开),然后
- 客户端:选择自然数Xa,Ya = a^Xa mod p,并将Ya发送给服务端;
- 服务端:选择自然数Xb,Yb = a^Xb mod p,并将Yb发送给客户端;
- 客户端:计算 Ka = Yb^Xa mod p
- 服务端:计算 Kb = Ya^Xb mod p
Ka = Yb^Xa mod p
= (a^Xb mod p)^Xa mod p
= a^(Xb * Xa) mod p
= (a^Xa mod p)^Xb mod p
= Ya^Xb mod p
= Kb
可以看到,尽管客户端、服务端彼此不知道对方的Xa、Xb,但算出了相等的secret。
Nodejs代码示例
结合前面小结的介绍来看下面代码,其中,要点之一就是client、server采用相同的素数a、p。
var crypto = require('crypto');var primeLength = 1024; // 素数p的长度var generator = 5; // 素数a// 创建客户端的DH实例var client = crypto.createDiffieHellman(primeLength, generator);// 产生公、私钥对,Ya = a^Xa mod pvar clientKey = client.generateKeys();// 创建服务端的DH实例,采用跟客户端相同的素数a、pvar server = crypto.createDiffieHellman(client.getPrime(), client.getGenerator());// 产生公、私钥对,Yb = a^Xb mod pvar serverKey = server.generateKeys();// 计算 Ka = Yb^Xa mod pvar clientSecret = client.computeSecret(server.getPublicKey());// 计算 Kb = Ya^Xb mod pvar serverSecret = server.computeSecret(client.getPublicKey());// 由于素数p是动态生成的,所以每次打印都不一样// 但是 clientSecret === serverSecretconsole.log(clientSecret.toString('hex'));console.log(serverSecret.toString('hex'));
相关链接
理解 Deffie-Hellman 密钥交换算法
迪菲-赫尔曼密钥交换
Secure messages in NodeJSusing ECDH
Keyless SSL: The Nitty Gritty Technical Details
阅读全文
0 0
- Nodejs进阶:使用DiffieHellman密钥交换算法
- Nodejs进阶:使用DiffieHellman密钥交换算法
- 代码干货 | Nodejs进阶:使用DiffieHellman密钥交换算法
- 8月30日云栖精选夜读:Nodejs进阶:使用DiffieHellman密钥交换算法
- 8月30日云栖精选夜读:Nodejs进阶:使用DiffieHellman密钥交换算法
- DH密钥交换算法
- 密钥交换算法
- DH密钥交换算法
- DH密钥交换算法
- 浅谈Diffie-Hellman密钥交换算法的使用
- Diffle-Hellman密钥交换算法
- VPN中的密钥交换算法
- Diffie-Hellman 密钥交换算法
- Diffie-Hellman密钥交换算法
- DH算法(密钥交换算法)
- 15.5 进阶:使用SSH密钥
- Diffie-Hellman密钥交换算法及其优化
- Diffie–Hellman密钥交换算法
- 设计模式——创建型模式
- JavaScript中使用window.open被拦截解决办法
- 导入和导出功能用例设计
- PAT_1089. Insert or Merge
- hadoop的读写操作
- Nodejs进阶:使用DiffieHellman密钥交换算法
- 关于在VM和主机之间ping不通的解决办法
- django admin自定义HTML模板界面替换logo和header
- 对称加密----AES和DES加密、解密
- 数据库原理 数据库全局概览
- 【绝对能用】阿里云ECS上Centos7安装Apache(httpd)并实现多域名转不同tomcat配置
- 【scala 语法基础】变量、函数、控制结构、数据类型
- linux ls 按照文件大小排序
- 人脸识别技术应用场景与前景