有没有人比较熟rsa加密算法的

shmilily

我想用一个数，求它的n次方然后对另一个数求模。\r\n因为数比较大，题目要求用rsa算法。\r\n有没有人比较清楚这个的原理啊。\r\n//好乱啊

wangzhonnew

RSA 是非对称加密算法，不知道你需要这个算法与求N次方有什么关系。\r\nRSA的解释可以在下面的网站看到：\r\nhttp://www.di-mgt.com.au/rsa_alg.html\r\nhttp://en.wikipedia.org/wiki/RSA\r\n具体demo可以参考：\r\nhttp://www.profactor.at/~wstoec/rsa.html\r\n总地来说，是用两个质数p,q分别算出\r\nn =   (n = p.q) \r\nφ =   (φ = φ(n) = (p-1).(q-1); needed to determine e and d) \r\ne =   (arbitrary, but less than n and relatively prime to φ) \r\nd =   (inverse of e modulo φ: e.d mod φ = 1) \r\n加密时取e,n\r\n对于一个字母m我们做\r\nm\' =  (m\' = me mod n) \r\n解密则是对密文m\' ，密钥d,n做\r\nm =  (m = m\'d mod n) \r\n不知道和你的n次方问题有什么关系

tang2049

呵呵，楼上的挺博学啊……

shmilily

原来rsa只是个背景知识,没用上~

chelseaZ

我连什么是rsa都不知道地说:sweat:

tang2049

知道是个加密算法就行了啊，具体用的时候再学习都行

chelseaZ

前几天看计算机网络方便的书，才知道原来有这么一回事。。。

dongmusic

正需要学习rsa和AES的加密算法，谢谢了啊。