中南大学数学院数论与密码学基础实践.docVIP

，要计算i^n mod m(其中i是一整数), 使用这种“明显的”语法是不必要的, 因为在计算模m之前, 指数要先在整数(可能导致一个非常大的整数)上计算. 更适合的是使用惰性运算符“^”即: i ^n mod m, 此时, 指数运算将由mod运算符智能地处理。例如. 323232323111187 ^ 781247 mod也可以 Power(323232323111187,781247) mod 这说明实例中孙子定理部分可以不要。 实验题目： 找尽可能大的素数p，使得x2-x+p当=0,1,…,p-1s时都为素数，没有找到也要写出已经找的范围 在尽可能大的范围验证在n2和(n+1)2之间至少存在一个素数 找费马素数，要写出你找的范围 实现维吉尼亚密码系统 实现RSA公钥密码系统 实现ElG公钥密码系统 实现Rabin公钥密码系统 基于RSA或ElG公钥的数字签名 附件 非对称加密算法的实现 一、设计内容、算法原理 非对称密码系统即公钥密码系统，主流分为基于大整数分解难度，基于离散对数计算难度和椭圆曲线公钥密码三类。本项设计采用基于大整数分解的RSA公钥密码算法进行程序设计。 RSA公钥密码算法原理和过程： Alice要求Bob将信息m用RSA方法加密传送回来, Alice找到大素数p,q, 令n=pq, 取a1满足 ，再找d使得，然后A