DH密钥交换算法学习

what's Diffie–Hellman key exchange


维基定义: 是一种安全协议。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道创建起一个密钥。这个密钥可以在后续的通讯中作为对称密钥来加密通讯内容

简而言之,在双方都不知道对方的加密密钥的情况下进行通信,这时就会遇到一个麻烦,收到信息后如何解密,DH正
是为了解决这个问题而生。

应用场景

  1. 短信加密传输系统

why should use DH


占坑

how to use DH


基础知识

欧拉函数:

在数论,对正整数n,欧拉函数是小于n的数中与n互质的数的数目

欧拉函数推导公式

特别的,若n是质数p的k次幂,
特别的.jpg
,因为除了p的倍数外,其他数都跟n互质。

原数:

实现

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 目录 准备 分析2.1. 三次握手2.2. 创建 HTTP 代理(非必要)2.3. TLS/SSL 握手2.4. ...
    RunAlgorithm阅读 38,568评论 12 117
  • 这篇文章主要讲述在Mobile BI(移动商务智能)开发过程中,在网络通信、数据存储、登录验证这几个方面涉及的加密...
    雨_树阅读 2,640评论 0 6
  • 我时常在想一个问题,青春到底是什么? 是像一场大雨淋过一次还想再来一次? 是想结交几个志同道合的朋友来一场说走就走...
    第1002个故事阅读 281评论 0 2
  • 刚刚洗漱完的我,端着脸盆和室友在楼道里打闹着,看到了一个奇怪的人,她看到我们,好像有点害羞,还有点慌张。她转过身去...
    你我共光辉阅读 189评论 2 0
  • 离线包就是把RN和你写的js图片等资源都打包放入app,不需要走网络下载。 打包命令说明: 安卓打包步骤 1、在工...
    eyow阅读 3,154评论 1 3