搜索资源列表
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
VCRSA
- 用RSA算法加解密8位16进制数，在功能设计方面与南京东大移动互联技术有限公司的数字基带仿真实验软件基本相同，如素数的选择，加密指数的获取范围都是可以自定义的。在加密过程中，十六进制转化为二进制并进行适当的分组。由于在设计的当时时间较为紧迫，解码过程未能实现十六进制的还原。
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
RSAtool
- 这学期刚学密码学，RSA算法相对简单，于是写了这个小软件.开发环境:VC++6.0。 RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数。据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。 数据加密算法RSA的关键在于大素数的生成,本软件采取数组形式解决大素数的存储和运算问题,可生成超过1024位的十进制数的大素数,以应用于数据加密。 RSA的缺点主要有：产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。分组长度太大，为保证安全性，n 至少也要
iamcar
- 用java编写的素数生成程序，运行速度快，最大可以分析１０位的十进制数-used in the preparation of several generating program, run faster, the greatest can be analyzed 10 metric few
sushu
- 输入数字会自动判断概述该数是否为素数，运行简单-Enter the number will automatically determine whether an overview of the number of prime numbers, run a simple
Pro_bigprim
- 产生固定位长的大素数，可以通过控制台程序产生一个大素数放入一个文件中，同时在屏幕上打印；如果所产生的数较小，可以直接用变量接收的直接打印到屏幕结束。-Have a fixed bit length of the large prime numbers, you can create a console application into a large prime number file, and print on the screen If the resulting number is sm
1
- 例：用筛选法求2～100之间的所有素数。 解：我们用下面的方法来解这题：先建立一个含有2～100之间所有自然数的数表，在数表中删去2的倍数(不包括2)；然后找2后面第一个被保留的数p(是3)，再删除p的倍数(不包括p)；然后再找下一个被保留的数(是5)，继续上述步骤：这样继续下去，直至P大于100为止。这样数表中剩下的数就是所要求的所有素数。这个求素数的方法称为爱拉托散(Eratosthenes)法。 -Example: Method 2 with the screening of al
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比特串分组
sushu.txt
- 两种素数筛法：埃拉托斯特尼筛法和欧拉筛法。使用时直接调用函数即可，素数都会存储到su数组中-Two prime sieve methods: Elata Terney sieve method and Euler sieve method. The function can be used directly call the prime number will be stored in the su array