搜索资源列表
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