求RSA加密中大素数的判定以及其他相关算法！！

sayaza 2003-09-23 11:18:13

我要做一个1024位的RSA算法加密程序。看了之前很多关于求大素数的帖子。但不甚解，且都是10的10次方之内的。而我要求10的130次方左右的大素数，算法和效率要求都应该不同了吧。还有算法中用到的欧拉函数等。哪位高手可以指点一下？

...全文

63 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

zfrankzz 2003-10-27

打赏
举报

回复

关注

doer_ljy 2003-09-23

打赏
举报

回复

当初也曾经迷惑过！
GZ

doer_ljy 2003-09-23

打赏
举报

回复

http://www.programsalon.com/coming/%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%E5%BA%93/CSDN_%20%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%E6%BA%90%E4%BB%A3%E7%A0%81%E5%BA%93%20Encryption%20Source%20Code%20Base.htm
或者
http://www.csdn.net/cnshare/soft/18/18904.shtm
有源代码！

sayaza 2003-09-23

打赏
举报

回复

啊，只有感慨阿，没有人能帮忙啊？？

RSA算法请问一下e和d是怎么算出来的，最后的加密解密的C和M又是怎么得出来的 e和d是选择出来的， e的选择需要满足gcd(e,160)=1，即互质，7和160互质 d的选择需要满足ed mod 160 = 1, 即ed除以160余1，7*23 mod 160=...

①随机选择两个大素数p和q，计算n=p·q，以及φ(n)=(p-1)·(q-1) ； ②选择e=65537，如果不满足(e,φ(n))=1，则选择一个随机整数(e,φ(n))=1。 ③求出私钥d，使得e·d=1(mod φ(n))。 ④加密时，明文为M，密文C=Me ...

RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。代码如下：采用long...

一信息加密理论基础 1.信息熵基本知识信息熵（information entropy）是对信息状态“无序”与“不确定”的度量（从本质上讲，熵不是对信息的度量，但信息的增加而使产生的熵减小，熵可以用来度量信息的增益）。 ...

本文涉及的椭圆曲线知识只是抽取与密码学相关的很小的一个角落，涉及到很浅的理论的知识，同时也是一点比较肤浅的总结和认识，重点是利用椭圆曲线结合数学技巧阐述加密算法的过程和原理。本文...

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章