基于有限域的离散对数公钥体系(迪菲和赫尔曼最早提出的公钥思想)

最新推荐文章于 2023-11-13 10:23:55 发布
最新推荐文章于 2023-11-13 10:23:55 发布
阅读量1k 收藏 2
点赞数
分类专栏： other 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/machi1/article/details/89479883
版权

现在的公钥体系是1976年在迪菲和赫尔曼的构想上建立,那迪菲和赫尔曼最早提出的公钥体系是什么样的,下面就让我们看一下.

现在我们假设有A和B两个人,他们需要协商一个密钥,在之前的单钥时代,两个传递密钥假设是由一个安全的信道传递来传递密钥的,这就比较扯了,你都有安全的信道了,那还需要加密干什么?当然这只是一句玩笑话,单钥存在肯定有其存在的意义,通过一次安全信道(比如当面见一下)传递完密钥后,之后的信息交换就不需要安全的信道了.

基于单钥体制需要安全信道的这个问题,迪菲和赫尔曼这两个老头就提出了公钥密码体制,打破了安全信道这个条件,他们当时提出的公钥体制是基于有限域的离散对数问题建立的,下面我们通过一个图来看一下:

现在假设A,B两个人各有一个密钥x和y,然后选取同一个底数g,A将a传递给B,B将b传递给A,A得到b后用自己的密钥x对b进行b的x方的操作,B得到a后对a进行a的y次方的操作,现在A和B手上都有同一个密钥g的xy次方了.

假设在上述操作中有人窃取了A和B之间传输的信息,即a和b,但是他进行a*b操作得到的是g的x+y次方,而不是g的xy次方.所以该加密方案不需要一个安全的信道就可以完成密钥的传递,是不是很神奇.

 

 

 

马马也
关注
专栏目录
基于多方安全计算的公共数据融合创新模式研究及应用
罗伯特技术屋
09-03 390
摘要多方安全计算技术已广泛应用于金融、互联网等领域，用于解决“数据孤岛”难题，然而其在公共数据领域的应用尚不成熟。针对公共数据领域提出了基于多方安全计算的公共数据融合创新模式，开发设计了在保护数据安全前提下利用各主体公共数据联合计算的技术架构。该模式通过技术创新突破制度制约，实现数据价值提升和保障数据安全的兼顾。主要分析了模式中多方安全计算核心系统的3个子层：联合计算子结构层、安全关系代数层和多方安全计算基础算子层。此外，还给出了实现公共数据融合创新模式的通用流程，并对公共数据融合创新模式的应用实例进行了阐
Linux的加密和安全
weixin_43570812的博客
06-30 653
Linux的加密和安全 墨菲定律 墨菲定律：一种心理学效应，是由爱德华·墨菲（Edward A. Murphy）提出的，原话：如果有两种或两种以上的方式去做某件事情，而其中一种选择方式将导致灾难，则必定有人会做出这种选择 主要内容： 任何事都没有表面看起来那么简单 所有的事都会比你预计的时间长 会出错的事总会出错 如果你担心某种情况发生，那么它就更有可能发生 安全机制 信息安全防护的目标 保密性 Confidentiality 完整性 Integrity
有限域和离散对数问题(ECC椭圆曲线算法2)
热门推荐
Network/Storage/Linux Kernel
06-03 2万+
有限域和离散对数问题这篇文章是ECC系列的第二篇在上一篇文章中，我们看到了基于实数域的的椭圆曲线如何构成了群（Group），我们如下定义了群中的加法：P + Q + R = 0，我们分别用几何方法和代数方法计算了了椭圆曲线点的加法。 随后，我们有介绍了数乘（nP = P + P + P + … + P），然后找到了一个较为快速的计算nP的算法：double and add。现在，我们要限制我们的椭
数据安全与隐私保护——Elgamal（DS）（基于有限域乘法群上的离散对数问题）
weixin_43999137的博客
09-29 1093
由T.ElGamal在1985年提出的，基于有限域上离散对数问题的公钥密码体制。**该密码体制既可用于加密，又可以用于数字签名，也是最有代表性的公钥密码体制之一。**由于ElGamal密码体制有较好的安全性，且同一明文在不同的时刻会生成不同的密文，在实际中得到了广泛的应用，尤其在数字签名方面的应用，著名的美国数字签名标准DSS(Digital Signature Standard)其实就是ElGa...
基于离散对数问题的公钥密码体制（二）：离散对数问题
TomCN0803的博客
08-09 2278
在上一篇文章当中花了较大篇幅对群进行了介绍，通过循环群就可以对本文所提到的离散对数问题（DLP） 进行解释。 首先来看离散对数问题的一般定义： 定义1. 离散对数问题（DLP） 给定一个阶为nnn的群GGG，群操作为∘\circ∘，有一生成元α∈G\alpha \in Gα∈G以及一元素β∈G\beta \in Gβ∈G，找到一个满足1≤x≤n1 \le x \le n1≤x≤n的整数xxx，满足： β=α∘α∘⋯∘α⏟x次=αx， \beta = \underbrace{\alpha \circ \al
离散对数
@毛宏斌
09-26 2364
最近在看椭圆曲线，还没看懂； 记录下为椭圆曲线铺垫的离散对数，及其引出的离散对数问题； 一、定义 离散对数是一种基于同余和原根的对数运算。 例如： 二、离散对数问题 离散对数问题(Discrete LogarithmProblem, DLP)，就是给定x,y,p>1，求出正整数k>1，是之： 三、离散对数加密的数学原理 举例如下： ...
迪菲－赫尔曼密钥交换(Diffie–Hellman)算法原理和PHP实现版
10-24
D-H算法的核心原理基于离散对数问题的数学难题，特别是有限域中的离散对数问题。在有限域中，给定一个大素数p和一个原根g，以及g的a次幂对p取模（记为g^a%p）计算相对容易，但如果只知道g^a%p和p、g的值，想要计算出...
ecdsa JAVA 私钥推导公钥_什么是ECDSA公钥私钥加密和签名的基本原理？
weixin_39898550的博客
02-27 655
比特币系统采用的公钥密码学方案和ECDSA签名算法介绍——第一部分：原理chehw 2014-06-08 19:37 发布在 技术指南 56 11181ECC算法是基于有限域的椭圆曲线上的数学算法。关于ECC算法基本原理的介绍，请参考《ECC加密算法入门介绍》(http://www.8btc.com/eccmath)，本文重点介绍Bitcoin系统中采用的公钥密码学方案和签名算法的实现细节。一、...
Diffie-Hellman密钥交换协议（Diffie-Hellman Key Exchange，简称DHKE）
西京刀客
05-28 1978
Deffie-Hellman(简称 DH) 密钥交换是最早的密钥交换算法之一，它使得通信的双方能在非安全的信道中安全的交换密钥，用于加密后续的通信消息。 Whitfield Diffie 和 Martin Hellman 于 **1976** 提出该算法，之后被应用于安全领域，比如 Https 协议的 TSL(Transport Layer Security)以 DH 算法作为密钥交换算法。
一些关于有限域的基础概念
06-14
这里简单明了的介绍了有限域的基础概念。。。。。。。。。
离散对数的部分理解
lai_me的博客
06-30 403
离散对数中原根的部分理解 有公式: 原根的性质: 1.具有原根的数字仅有以下几种形式:2,4,pn,2⋅pn(p是奇质数) 2.一个数的最小原根的大小不超过 m14 3.若g是m的一个原根，那么gd是m的原根的充分必要条件是gcd(d,Φ(m))=1, 由此可推知一个数的原根个数为Φ(Φ(m))个 在以上公式中，例如：m=7，有欧拉函数Φ(7)=6,因为从1-6中与7互素的余数集合有{1,2,3,4,5,6}，长度是6。 根据性质1，如果a可能是m的原根。d可以被Φ(7)整除，d有1,2,3,6。用
离散对数－详解
weixin_33883178的博客
08-17 655
首先要了解什么是cyclic group In group theory, a cyclic group is a group that can be generated by a single element, in the sense that the group has an element g (called a "generator" of the group) such that, ...
数论概论读书笔记 29.原根与指标（指标也被称为离散对数(#^.^#)）
Feynman1999的博客
08-28 1096
原根与指标（指标也被称为离散对数(#^.^#)） 原根我们清楚了。 啥是指标呢？ 对于模13，2是它的原根，则2x mod 132x mod 132^x\ mod \ 13会取遍[1,12][1,12][1,12]，x∈[1,12]x∈[1,12]x∈[1,12] 比如24=16≡3 mod( 13)24=16≡3 mo...
密码学系列之六：公钥密码体制
聚集机器学习、信息安全
10-31 7778
公钥密码体制为密码学的发展提供了新的理论和技术基础，是整个密码学发展史上最伟大的革命，甚至可以说“没有公钥密码体制，就没有现代密码学”。本文首先介绍了公钥密码体制的思想及特点，然后阐释了RSA、ElGamal密码体制，并进行了对比，最后简要介绍其他几种公钥密码算法。
离散对数和秘钥交换笔记
m0_52842062的博客
06-20 341
Diffie Hellman算法 1. 离散对数： 求解如下形式的代数方程： ax=b 式中：a，b是有限域F中的已知元素。求解x就是所谓的“计算离散对数” 离散对数与通常的对数相比，区别在于： a. 对数作用在实数和复数这样的连续的数集上，离散对数作用在有限域上 b. 求解任意实数或者复数的对数都有简便的公式，但是迄今为止还没有计算离散对数的容易方法。许多密码体系的安全性也正是来源于求解离散对数的困难性。 2.Diffie Hellman秘钥交换协议 该协议基于离散对数难题，也是基于离散对数难题的最简单却
斯坦福密码学先驱获 2015 年图灵奖：迪菲-赫尔曼协议
weixin_33691700的博客
03-10 212
来自斯坦福的现代密码学奠基人惠特菲尔德·迪菲（Whitfield ：）和马丁·赫尔曼（Martin Hellman）获得由 Google 赞助，被誉为 “计算机界的诺贝尔奖” 的图灵奖。 迪菲和赫尔曼在1976年发表的论文《密码学新动向》（New Directions in Cryptography）中，提出公钥加密系统的蓝图，使得在一个...
离散对数基础
The future is already here it's just not evenly distributed。
05-23 7050
原文：http://abloz.com/tech/2018/06/27/discrete-logarithm/ 概念 同余运算 数学上，同余（congruence modulo，符号：≡）是数论中的一种等价关系。当两个整数除以同一个正整数，若得相同余数，则二整数同余。同余是抽象代数中的同余关系的原型。最先引用同余的概念与“≡”符号者为德国数学家高斯。 两个整数 a， b，若它们除以正...
2.8 离散对数
最新发布
tang7mj的博客
11-13 1202
思想: 将具体的数学问题抽象成一般性的规律。欧拉定理是一个很好的例子，它将特定的数学现象（比如模运算下的周期性）推广到更广泛的数学规律。方法: 学习在面对具体问题时，如何提取关键特性并将其推广到一般情况。定义: 若�a是素数�p的本原根，且��≡�mod  �ai≡bmodp，则�i称为�b以�a为底模�p的离散对数。唯一性: 对于任何整数�b，存在唯一的幂�i（0≤�≤�−10≤i≤p−1），使得 ��≡�mod  �ai≡bmodp。符号表示。
基于多离散对数的公钥密码安全性探讨与量子威胁
本文深入探讨了"基于多离散对数问题的公钥密码的分析"这一主题，由苏盛辉和孙国栋两位作者共同完成，他们隶属于北京工业大学计算机学院。研究背景涉及国家863计划，着重于密码学领域，特别是非对称密码和身份验证...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值