密码学基础（三）Diffie-Hellman ELGamal

最新推荐文章于 2022-06-08 22:54:44 发布
最新推荐文章于 2022-06-08 22:54:44 发布
阅读量282 收藏
点赞数
分类专栏： 密码学基础 文章标签： 密码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41303815/article/details/120490177
版权
本文详细介绍了ELGamal公钥加密体系，该体系基于Diffie-Hellman密钥交换。在密钥协商过程中，用户A和B分别选择私钥，并计算公钥，最终通过公钥协商得到共享密钥K。加解密过程涉及加密和解密算法，其中B使用协商密钥K对明文进行加密，而接收方可以使用K的逆元解密。
摘要由CSDN通过智能技术生成

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

ELGamal 公钥加密体系
基于Diffie-Hellman交换密钥 协商密钥
密钥协商以及加解密计算过程
密钥协商
A用户选择大素数p以及素数p的原根g
A选择私钥Xa,B选择私钥Xb,其中 Xa<p ;Xb<p
计算A公钥Ya=g(Xa)mod p
B公钥Yb=g(Xb)mod p
协商公钥K=Ya(Xb) modp
=Yb(Xa) modp
加解密计算过程

B基于协商密钥K加密明文M
加密（c1,c2）c1为B的公钥Yb c2=KMmodp
解密 M=c2K(-1) mod p
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

blockchain_yhj
关注
专栏目录
密码学数学基础ppt.zip
08-12
在密码学中，群特别适用于构建基于离散对数问题的密码体制，如Diffie-Hellman密钥交换和ElGamal加密。群的非平凡性质使得这类问题在实际中难以解决，从而提供了安全性基础。 在实际的密码学课程中，这些数学概念会...
密码学—Diffie Hellman
BlockchainY的博客
06-15 1065
Diffie Hellman密钥交换 Diffie-Hellman算法是Whitefield Diffie和Martin Hellman在1976年公布的一种密钥交换算法，它是一种建立密钥的方法，而不是加密方法，所以密钥必须和其他一种加密算法结合使用。这种密钥交换技术的目的在于使两个用户安全的交换一个密钥一遍后面的报文加密。 D-H原理 上图很经典 它的数学基础就是离散对数这个数学难题。用它进行密钥交换的过程简述如下： 选取两个大数p和g并公开，其中p是一个素数，g是p的一个模p本原单位根(primiti
Diffie-Hellman密钥交换算法
weixin_43211186的博客
06-08 7503
Diffie-Hellman密钥交换是一种安全交换密钥的方法，可以让双方在不泄漏密钥的情况下，德出一个密钥。以Whitfield Diffie和Martin Hellman的名字共同命名。 Diffie-Hellman密钥交换是Ralph Merkle构想的第一个公钥协议之一，由 Diffie 和 Hellman 于 1976 年出版，这是最早提出私钥和相应公钥概念的公开著作。可以让双方在不泄漏密钥的情况下协商出一个密钥来传统上，两方之间的安全加密通信要求他们首先通过某种安全的物理方式交换密钥，例如由受信任
RSA，Diffie-Hellman，ElGamal对比
weixin_43289702的博客
10-28 730
RSA mod n Alice Bob 找两个大素数 p，q ，n=p*q 计算 φ(n)=(p-1)*(q-1) ， 绝密 任找一个e 计算 d = e-1 ( k * φ(n) + 1 ) ， 绝密 公开 e，n C=Memod n 公开 C M=Cdmod n Diffie-Hellman mod p Alice Bob 找个大素数 p，本原根 α 公开 p，α p，α 任找个私钥XA
Diffie-Hellman密钥交换与Elgamal公钥加密算法
Dedsec_G的博客
03-12 2204
Diffie-Hellman密钥交换 Diffie-Hellman的有效性是建立在计算离散对数很困难的这一基础上的。 算法： 第一步，选定一个素数q和它的原根a，并公开。 第二步，用户A和用户B分别选定私钥和()，并用公布的q和a分别计算 和作为A和B的公钥向对方公开。 第三步，A和B通过对方公开的公钥Y分别通过下式计算得出K,K便成了双方约定的密钥。 对A： 对B： 原理： 拿A的密钥生成式来分析 可以看出双方的K是相等的，至此双方完...
Diffie-Hellman算法简介
xcdm100的博客
04-21 1605
一、DH算法是一种密钥交换协议，它可以让双方在不泄漏密钥的情况下协商出一个密钥来。 DH算法基于数学原理，比如小明和小红想要协商一个密钥，可以这么做： 1. 小明先选一个素数和一个底数，例如，素数p=23，底数g=5（底数可以任选），再选择一个秘密整数a=6，计算A=(g^a mod p)=8，然后大声告诉小红：p=23，g=5，A=8； 2. 小红收到小明发来的p，g，A后，也选一个秘密整数b=15，然后计算B=(g^b mod p)=19，并大声告诉小明：B=19； 3. 小明自己计算出s=(B^
密码学基础课件：第十三讲 RSA.ppt
06-26
密码学基础课件的第十三讲 RSA.ppt 详细介绍了 RSA 密码体制的概念、原理和应用。以下是该课件的知识点总结： 一、对称密码体制 * 双锁到单锁：Alice 和 Bob 各有一把锁和自己的锁的钥匙，互相不能打开对方的锁...
Pohlig-Hellman算法
01-23
离散对数问题在密码学中有着广泛的应用，如Diffie-Hellman密钥交换、ElGamal加密系统等。 #### Pohlig-Hellman算法详解 Pohlig-Hellman算法利用了中国剩余定理（Chinese Remainder Theorem, CRT）和离散对数问题在...
密码学与数论基础.rar_密码基础_密码学与数论_密码学基础_数论
07-15
3. 离散对数问题：离散对数问题是在有限域上寻找指数的难题，是Diffie-Hellman密钥交换和ElGamal加密的基础。解决这个问题的难度决定了这些算法的安全性。 4. 椭圆曲线密码学：数论中的椭圆曲线理论在现代密码学中...
3.4-公开密码算法-Elgamal1
08-04
ElGamal算法主要应用于数字签名和加密，其设计思想是基于 Diffie-Hellman 密钥交换协议的扩展。 体制描述： ElGamal密码系统包括公钥和私钥两部分。生成密钥对的过程如下： 1. 首先，选择一个大素数p，并计算p的...
公钥密码--Diffie-Hellman密钥协商算法
qq_41545715的博客
11-12 1384
公钥密码--Diffie-Hellman密钥协商算法算法过程正确性安全性 博主是初学公钥密码，本意是想整理一些经典的密码系统，加深记忆也方便日后查找；整理成一个系列公钥密码，方便检索。 如果有错，欢迎指正。 Diffie-Hellman密钥协商算法是由Whitfield Diffie，Martin E.Hellman在1976年发表的“New Directions in Cryptography”一文中提出。Diffie-Hellman算法的思想是通过交换信息，来协商出只有双方知道的密钥。 算法过程 全局公
密码学实验练习-Diffie-Hellman密钥交换
AEliauk的博客
11-17 588
求n的本原根 #include<iostream> #include<algorithm> using namespace std; //判断两个数是否互素 bool IsPrime(int a,int b){ if(__gcd(a,b)==1){ return true; }else{ return false; } } //得到欧拉函数的值和取值集合 void Euler(int n,int *s,int &sum) { for(int i=1;i&lt
密码学中的Diffie Hellman算法
07-22 936
Introduction: 介绍： Diffie Hellman key exchange algorithm is a method for securely or secretly exchanging cryptographic keys or a key use in encryption or decryption over a public communications chann...
Diffie-Hellman（迪菲-赫尔曼）秘钥交换
热门推荐
奔跑的路
06-30 5万+
https://www.captainbed.net/lee244868149/ Diffie-Hellman算法是Whitefield Diffie和Martin Hellman在1976年公布的一种秘钥交换算法，它是一种建立秘钥的方法，而不是加密方法，所以秘钥必须和其他一种加密算法结合使用。这种秘钥交换技术的目的在于使两个用户安全的交换一个秘钥一遍后面的报文加密。 Diff...
信息安全密码学实验四：Diffie-Hellman密钥交换协议的设计与实现
她长眠于月色
01-26 5190
一、实验目的 理解Diffie-Hellman算法的实现原理，编程实现Diffie-Hellman算法的程序，能够实现密钥协商的目的 二、实验原理 w.Diffie与M.Hellman在1976年提出一个称为Diffie——Hellman密钥交换的公钥密码算法。该算法能用来在两个用户之间安全地交换密钥材料，从而使双方得到一个共享的会话密钥，但该算法只能用于交换密钥，不能用于加/解密。 Diffie...
密码学基础---椭圆曲线加密算法ECC(ELGamal Diffie-Hellman)
weixin_41303815的博客
06-17 4439
1 数学基础 利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性
密码学基础（二）单表---置换密码 凯撒密码 棋盘密码 乘法密码 仿射密码 多表---vigenere方阵
weixin_41303815的博客
06-15 2916
1古典密码 （1）置换密码 明文字母重新排列，字母本身不变，但是位置发生变化（倒序或者按照按照数组排列后以行或列重新组合） （2）代替密码 分为单表代替密码和多表代替密码 单表代替密码中代表性的 ...
密码学基础------ECDSA椭圆曲线数字签名算法 ELGamal签名算法
weixin_41303815的博客
06-21 608
ECDSA在区块链中的应用 比特币交易流程
密码学基础（一）同余 最大公因数 逆元 欧拉定理
weixin_41303815的博客
06-17 538
1.同余 同余的基本性质 2 最大公因数 辗转相除法求最大公因数 3 逆元 4 欧拉函数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值