ELGamal是非对称加密算法，和RSA类似ELGamal密码体制是T.ElGamal在1985年提出的公钥密码体制。它的安全性是基于求解离散对数问题的困难性，是RSA以后比较有希望的一个公钥密码。美国的DSS(DigitalSignatureStandard)的DSA(DigitalSignatureAlgorithm)算法就是经ElGamal算法演变..
分类：
编程语言 时间：
2016-12-11 03:39:49
阅读次数：
270
该算法的目的是使两个用户能安全地交换密钥，以便在后序的通信中用该密钥对消息加密，该算法本身只限于进行密钥交换。 Diffie-Hellman算法的有效性是建立在计算离散对数是很困难的这一基础之上。 算法描述： 1、选择两个公开的整数：素数q和q的某本原根α。 2、用户A选择一个随机整数XA < q， ...
分类：
其他好文 时间：
2016-06-24 19:05:11
阅读次数：
197
ElGamal也是一种基于离散对数的公钥体制，与Diffie-Hellman密钥体制密切相关。ElGamal密码体系用于数字签名标准（DSS）和S/MIME电子邮件标准等一些技术标准中。 算法描述： 1、用户A选择一个素数q及q的某本原根α，并产生一随机数XA，1 < XA < q - 1。计算YA ...
分类：
其他好文 时间：
2016-06-24 18:57:08
阅读次数：
171
LRJ白书上的题 #include <stdio.h> #include <iostream> #include <vector> #include <math.h> #include <set> #include <map> #include <queue> #include <algorithm ...
分类：
编程语言 时间：
2016-04-16 00:41:34
阅读次数：
340
求离散对数非常困难 RSA是Ron Rivest/Adi Shamir/Leonard Adleman的姓氏首字母组成。 RSA可以被用于公钥密码和数字签名。 RSA加密：密文=明文EmodN（E和N为公钥） RSA解密：明文=密文DmodN（D和N为私钥） 对RSA的破解： 暴力破解：暴力破解的难
分类：
其他好文 时间：
2016-01-29 03:14:44
阅读次数：
449
别人可以得到我们的加密转换规则，但是不知道密钥是什么，你仍然能够将密文转换为明文！近些年来比较流行的：对称加密：加密解密用的同一个密码单向加密：提取数据特征码，输入一样，输出必然相同非对称加密算法：公钥私钥IKE：密钥交换简写离散对数原理剖析：（单向加密）A:生..
分类：
编程语言 时间：
2015-09-19 06:24:07
阅读次数：
288
离散对数就是解方程：$$求最小的非负整数x满足,a^x \equiv b(mod n)$$我们先谈论简单一点的，$gcd(a,n)=1$的情况：$$求最小的非负整数x满足,a^x \equiv b(mod n),其中gcd(a,n)=1$$记$m=\left \lfloor \sqrt{n} \ri...
分类：
其他好文 时间：
2015-09-15 23:15:38
阅读次数：
119
$$求解x^n\equiv a(\%P)，其中P是质数,0\leq x<P$$设$g$是$P$的原根那么$g^0,g^1,...,g^{P-2}$和$1,2,...,P-1$是一一对应的。令$x=g^y$,$a=g^t$。其中解$a=g^t$可以用离散对数，如果$P$不是很大的话，我们也可以用一个m...
分类：
其他好文 时间：
2015-09-15 23:06:08
阅读次数：
170
Clever Y
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7259
Accepted: 1795
Description
Little Y finds there is a very interesting formula in mathematic...
分类：
编程语言 时间：
2015-08-28 23:23:46
阅读次数：
197
Diffie-Hellman 算法描述： 目前被许多商业产品交易采用。DH 算法为公开的密钥算法，发明于1976年。该算法不能用于加密或解密，而是用于密钥的传输和分配。DH 算法的安全性体现在：在有限域上计算离散对数非常困难，或者说：已知gx和gy，若不知道x和y，则计算gxy是困难的。离散对数 ：...
分类：
编程语言 时间：
2015-08-19 19:32:31
阅读次数：
178
