搜索资源列表
RSA
- 通过调用GMP,生成大素数,用来实现RSA-By calling the GMP, generating big primes, used to realize the RSA
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
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)采用概率算
Primenumber
- generate numbers & checck if that primes or not
primefactor
- 素数分解:、在许多情况下,知道一个数是素数还不够,还需要知道它的约数。每个大于1的正整数都能表示为素数的乘积。这个因数分解是唯一的,被称为素数分解(prime factorization)。例如60可以分解为2x2x3x5,其中每个约数都是素数。注意,同一个素数在因数分解中可以出现多次。 -Prime decomposition: in many cases, know that a number is prime is not enough, it also needs to know a
RSAsuanfa
- 1978年就出现了这种算法,它是第一个既能用于数据加密也能用于数字签名的算法。 RSA的安全性依赖于大数难于分解这一特点。公钥和私钥都是两个大素数(大于100个十进制位)的函数。-In 1978 came the algorithm, it is the first can used for data encryption can also be used as a digital signature algorithm. The RSA security depends on the char
Primes-calculation
- 选定数值大小,自动从计算从0到选定数值的素数。-Primes calculation
ECC
- 对椭圆曲线来说最流行的有限域是以素数为模的整数域(参见 模运算),或是特征为2的伽罗瓦域GF(2m)。后者在专门的硬件实现上计算更为有效,而前者通常在通用处理器上更为有效。专利的问题也是相关的。一些其他素数的伽罗瓦域的大小和能力也已经提出了,但被密码专家认为有一点问题。 给定一条椭圆曲线E以及一个域,我们考虑具有形式有理数点的阿贝尔群,其中x和y都在中并且定义在这条曲线上的群运算"+"(运算"+"在文章椭圆曲线中描述)。我们然后定义第二个运算"*" | Z×:如果P是上的某个点,那么
RSA
- 1.RSA签名的小素数实现 2.RSA加解密的大素数实现 3.RSA_OAEP填充的实现 几个都实现了,但是比较粗糙。 但是其中的md5.cpp,bint.cpp是很不错的,可以复用 开发环境:混用了CodeBlocks、VC6-1.The small primes realize RSA signature 2.RSA encryption and decryption of large prime numbers to achieve
RSA
- 用RSA算法实现对字符串的加密及解密。其中质数p q以及私钥都可以自行设定。-String encryption and decryption using the RSA algorithm. Primes pq, and the private key can set their own.
sushuquan
- 求素数圈问题的一种深度优先搜索的算法,可供初学者使用,已调试,但n最好小于12-Seeking primes circle a depth-first search algorithm, for beginners to use, have been debug, but n preferably less than 12
drprime
- Makes safe primes of a DR nature.
mersenne
- Finds Mersenne primes using the Lucas-Lehmer test.
pppox
- Generates provable primes.
main.cpp
- 素数测试 miller rabin 提高算法 随机版 算法导论Introduction of Algorithms-Primes test of Miller_Rabin Algorithm Introduction of Algorithms
RSA_DHC
- 实现RSA公钥加密算法的C++程序,通过连个随机素数,生成加解密的公钥与私钥。-Implement RSA public key encryption algorithm C++ program, through even a random primes generated public key and private key encryption and decryption.
4give-all-primes
- 由读者自行给出人一个数据,则输出这一范围内的所有质数。-To give all primes as a output if you give specified number. -To give all primes as a output if you give specified number.
MPI_prime
- MPI_求素数个数_输入process和mpi环境-MPI_ number of primes _ seeking input process and mpi environment
sushu
- 素数的判定,miller-rabin,sol-str,leman,fermat等。都可以运行,下完自后自己稍微改改就可以用。-Primes judgment, miller-rabin, sol-str, leman, fermat so on. Can run is finished after their own little changed since it can be used.
MPI
- 一个MPI程序,计算不大于一个给定正整数的素数的个数-An MPI program that calculates no more than a given positive integer number of primes