离散对数加密算法首先,A、B两人要共同公开约定一个素数q和有限域Fq中的一个生成元g; A选定一个随机数a∈{1,2
![](images/u2507.png)
离散对数加密算法
首先,A、B两人要共同公开约定一个素数q和有限域Fq中的一个生成元g; A选定一个随机数a∈{1,2,…,q-1}(a可以认为是A之私钥),并将g a(modq)传送给B; B选定一个随机数b∈{1,2,…,q-1}(b可以认为是B之私钥),并将gb(modq)传送给A; 此时A可以算出(g b)a(modq),B也可以算出(g a)b(modq),由于(gb)a(modq) = (g a)b(modq) = g ab(modq),因此,A和B就形成了一个公共的密钥g ab(modq),日后便可以此钥来进行传统的加密解密计算,
1 我想问的是此时有明文M如何用g^ab加密和解密,以及算法的数学基础.
2 还是说只能用公钥g^a和g^b分别加密,那这种情况的数学基础是什么,数学基础要具体的运算式子,谁都知道是离散对数!
首先,A、B两人要共同公开约定一个素数q和有限域Fq中的一个生成元g; A选定一个随机数a∈{1,2,…,q-1}(a可以认为是A之私钥),并将g a(modq)传送给B; B选定一个随机数b∈{1,2,…,q-1}(b可以认为是B之私钥),并将gb(modq)传送给A; 此时A可以算出(g b)a(modq),B也可以算出(g a)b(modq),由于(gb)a(modq) = (g a)b(modq) = g ab(modq),因此,A和B就形成了一个公共的密钥g ab(modq),日后便可以此钥来进行传统的加密解密计算,
1 我想问的是此时有明文M如何用g^ab加密和解密,以及算法的数学基础.
2 还是说只能用公钥g^a和g^b分别加密,那这种情况的数学基础是什么,数学基础要具体的运算式子,谁都知道是离散对数!
已提交,审核后显示!提交回复
共1条回复
笑傻涕淌小郎君 共回答了14个问题
|采纳率92.9%- 加密的时候直接用X=M*g^{ab}来实现,mod q就不写了,反正你知道域的概念.
至于解密,就是要知道g^{-ab}.以A为例,A已经掌握的信息是g,a,q,g^b,那么
g^{-ab}=g^{-ab+b(q-1)}=g^{b(q-1-a)}=(g^b)^{q-1-a}
这里唯一需要的条件就是g^{q-1}=1,注意{1,2,…,q-1}的乘法构成群,所以由Lagrange定理可得到g^{q-1}=1.
原理就是这样,这种方法叫Diffie–Hellman交换. - 1年前
相关推荐
- 什么是离散对数mod是求余么?
lbs1491年前1
-
龙须弓 共回答了16个问题
|采纳率87.5%离散对数是在整数中,一种基于同余运算和原根的一种对数运算
当模m有原根时,设l为模m的一个原根,则当时:
,此处的Indlx为x以整数l为底,模φ(m)时的离散对数值
性质
离散对数和一般的对数有著相类似的性质:
所谓离散对数,就是给定正整数x,y,n,求出正整数k(如果存在的话),使y≡xk(mod n).1年前查看全部
大家在问
- 1五年级数学图形题
- 2某一工程,在工程招标时,接到甲,乙两个工程队的投标书.施工一天,需付甲工程队工程款1.2万元,乙工程队工程款0.5万元.
- 3来自美国的狄马克到北京想体验一下这座城市的传统文化和人们的传统生活方式。下列建议不太恰当的是( &
- 4(2007•南充)在一幅长8分米,宽6分米的矩形风景画(如图①)的四周镶宽度相同的金色纸边,制成一幅矩形挂图(如图②).
- 5烽火戏诸侯的主要内容~要简短的!
- 6按字母表的顺序给下列奥运冠军的名字排队张继科,叶诗文,孙杨,
- 7Zn与稀HNO3反应生成Zn(NO3)2、NH4NO3和H2O怎么配平
- 8有数学题目:13.8一斤的食物,它的公斤价是27.6,购买8元钱的食物,数量是0.29千克,它是这么算:
- 9英语翻译
- 10欢迎来到我们的学校用英语怎么说
- 11根据所给单词或汉语的正确形式完成句子1、what____(do)you do yesterday?
- 12宇宙中有几个原子?光速是什么?10^230个吗?为什么偏偏宇宙中最快就是光速?是299792458?为什么光速无论对于什
- 139点过多少分时,时钟的时针和分针离“9”的距离相等,并且在9的两边?
- 14为什么写作"7N" 氮不是金属元素呀 难道它是由原子直接构成的么?应该是N小7呀!那么N右下角有一个小“2”是什么意思
- 15鲸的自述 作文