搜索资源列表
moni-momi
- 2的16次幂正整数d与n，编写计算d-1 (mod n) 的程序； 2、对于三个不超过2的16次幂正整数a、e与n，编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序： （1） 对给定的10000以内数判定其是否为素数； （2） 进行ElGamal体制的加密与签名。 -two of 16 power-positive integer d and n, calculate the preparation of d-1 (mod n); 2. For not m
7_Rsa
- RSA公钥加密算法基于大整数因式分解困难这样的事实。 选择两个素数，p，q。（一般p,q选择很大的数） 然后计算 z=p*q f=(p-1)(q-1) 选择一个n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也选择一个素数）， n和z就作为公钥。 选择一个s,0<s<f,满足n*s ％ f=1，s就作为私钥。-RSA public key encryption algorithm based on the integer fa
DSA
- Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x
rsa-cPP
- 实现rsa加密解密，包含大素数的生成与计算类，以及大素数的素性检验-rsa algorithm
rsa
- 1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。 3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。 -1) to identify two different large prime numbers P and Q, so N = P × Q, M = (P-1) (Q-1). 2) to identify and M large numbers cop
07
- des加密 ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x <p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 -des cipher
RSA
- RSA算法实验报告和代码 1.选取两个素数p,q（不可相差悬殊） 2.计算n=pq,f(n)=(p-1)(q-1) 3.选取e,满足1<e<f(n),则gcd(e,f(n))=1 4.计算d，满足de=1 mod f(n)。一般d>=[n的四分之一方],(e,n)为公钥，(p,q,d)为私钥，将明文0，1序列分组，使每组十进制小于n。c=[m的e次方] mod n,m=[c的d次方] mod n。-RSA algorithm and code an experi
200601220942288253
- ElGamal算法既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题。 密钥对产生办法。首先选择一个素数p，两个随机数, g 和x，g, x < p, 计算 y = g^x ( mod p )，则其公钥为 y, g 和p。私钥是x。g和p可由一组用户共享。 ElGamal用于数字签名。被签信息为M，首先选择一个随机数k, k与 p - 1互质，计算 -首先选择一个随机数k, k与 p- 1互质，计算 a = g^k ( mod p )
shanks
- 求离散对数的shanks算法，要求如下： 实现计算 Zp 中计算离散对数的 Shanks 算法，基本要求如下： 1）p 是一个小素数( 小于 32 bit )，a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试)； 2）采用快速模指数算法求幂（如am），采用扩展欧几里得算法求逆（ 如a-i (mod p) ）； 3）采用一种好的排序算法对 L1、L2 排序； 4）采用概率算
rsa
- RSA加密算法，用户选择两个素数，由此计算公钥和私钥，然后利用得到的密钥进行加解密操作。-RSA encryption algorithm, the user selects two prime numbers, then calculate the public key and private key, then use the decryption keys obtained by operation.
rsa_python
- RSA公钥私钥的设计.选择两个素数，计算公钥可选的公钥，选定公钥，给出可选的私钥，最终完成设计。本程序供初学者理解RSA使用。-designing of RSA public key and private key.
rsakey
- rsa中用时间为种子生成大于0xfff的素数p和q，计算公钥，密钥。-Use time as seed to generate RSA prime p and q which are bigger than 0xfff , computing the public key, secret key.
rsn
- rsn算法RSA算法的描述 1、选取长度相等的两个大素数p和q，计算其乘积： n = pq 然后随机选取加密密钥e，使e和(p–1)(q–1)互素。 最后用欧几里德扩展算法计算解密密钥d，以满足 ed = 1(mod(p–1) ( q–1)) 即 d = e–1 mod((p–1)(q–1)) e和n是公钥，d是私钥 2、加密公式如下： ci = mi^e（mod n） 3、解密时，取每一密文分组ci并计算： mi = ci^d
Primes-calculation
- 选定数值大小，自动从计算从0到选定数值的素数。-Primes calculation
ECC
- 对椭圆曲线来说最流行的有限域是以素数为模的整数域（参见 模运算），或是特征为2的伽罗瓦域GF(2m)。后者在专门的硬件实现上计算更为有效，而前者通常在通用处理器上更为有效。专利的问题也是相关的。一些其他素数的伽罗瓦域的大小和能力也已经提出了，但被密码专家认为有一点问题。 给定一条椭圆曲线E以及一个域，我们考虑具有形式有理数点的阿贝尔群，其中x和y都在中并且定义在这条曲线上的群运算"+"（运算"+"在文章椭圆曲线中描述）。我们然后定义第二个运算"*" | Z×：如果P是上的某个点，那么
MPI
- 一个MPI程序，计算不大于一个给定正整数的素数的个数-An MPI program that calculates no more than a given positive integer number of primes
456
- RSA算法的C语言实现 1.密钥的产生 (1)选两个安全的大素数p和q。 (2)计算n=p×q，φ(n)=(p-1)(q-1)，其中φ(n)是n的欧拉函数值。 (3)选一整数e，满足1<e<φ(n)，且gcd(φ(n),e)=1。 (4)计算d，满足de≡1 modφ(n)，即d是e在模φ(n)下的乘法逆元，因e与φ(n)互素，由模运算可知，它的乘法逆元一定存在。 (5)以{e,n}为公开钥，{d,n}为秘密钥。 2.加密 加密时首先将明文M比特串分组