早教吧作业答案频道 -->数学-->
离散对数加密算法首先,A、B两人要共同公开约定一个素数q和有限域Fq中的一个生成元g;A选定一个随机数a∈{1,2,…,q-1}(a可以认为是A之私钥),并将ga(modq)传送给B;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分别加密,那这种情况的数学基础是什么,数学基础要具体的运算式子,谁都知道是离散对数!
首先,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分别加密,那这种情况的数学基础是什么,数学基础要具体的运算式子,谁都知道是离散对数!
▼优质解答
答案和解析
加密的时候直接用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交换.
至于解密,就是要知道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交换.
看了 离散对数加密算法首先,A、B...的网友还看了以下:
(1)P:a>b,Q:a>b-1,P是Q的什么条件我做出来P是Q的充分条件,感觉不太对(2)P:a 2020-06-02 …
1.已知P={y|y=x平方-2x+3,0大于等于x小于等于3},Q={x|y=根号下x-a}.( 2020-06-12 …
已知﹛an﹜是以a为首项,q为公比的等比数列,Sn为它的前n项和.(Ⅰ)当S1,S3,S4成等差数 2020-06-12 …
已知a是大于1的实数,且有a3+a-3=p,a3-a-3=q成立.(1)若p+q=4,求p-q的值 2020-07-09 …
若有以下定义和赋值double*q,a=5.5;int*p,i=1;double*q,a=5.5; 2020-07-09 …
s先生p先生q先生S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:红桃A、Q、4黑桃J、 2020-07-20 …
两个大小材质完全相同的金属小球a、b,带电量分别为+3q和-q,两小球接触后分开,小球带电量为() 2020-07-21 …
4.质量相等的物体P和Q,并排静止在光滑的水平面上,现用一水平恒力推物体P,同时给Q物体一个与F同方 2020-11-01 …
某公司今年初向银行贷款a万元,年利率为q(复利计息),从今年末开始每年末偿还相同的金额,预计五年内还 2020-11-30 …
某电荷Q分成q和(Q-q)两部分,并将两部分分开一定的距离,两部分均可视为点电荷,则它们之间相互作用 2020-12-26 …