关于RSA加密和解密速度的提高想问下

ilovejr 2010-05-19 01:59:51

各位大牛们，我想问下在做RSA加密或解密的时候，如何提高 a^b mod c 的运算速度，很多人都说用蒙哥马利算法，但是我不太看的懂，大家能不能给我详细讲解下，还有就是在加密或解密的时候 c 随时都是大于平台整数，自己虽然用一些方法解决了这个问题，但是效率太低了，有没有更好的方法能解决大整形的运算还有a^b mod c的运算速度，

...全文

330 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

moolleychean 2010-05-19

打赏
举报

回复

图片没传上，再试一下

moolleychean 2010-05-19

打赏
举报

回复

楼主搜索RsaKit自己下载看吧,自带大数运算类，算法简单易懂，效率很高。

dongnanfanlin 2010-05-19

打赏
举报

回复

不理解，后面哪位给解释下什么是 RSA加密

一、RSA加密简介RSA加密是一种非对称加密。可以在不直接传递密钥的情况下，完成解密。这能够确保信息的安全性，避免了直接传递密钥所造成的被破解的风险。是由一对密钥来进行加解密的过程，分别称为公钥和私钥。两者之间有数学相关，该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。通常个人保存私钥，公钥是公开的（可能同时多人持有）。二、RSA加密、签名区别加密和签名都是为了安全性考虑，但略有不同。常有人问加密和签名是用私钥还是公钥？其实都是对加密和签名的作用有所混淆。

RSA加密、解密、签名、验签的原理及方法（非常详细）

为了彻彻底底的研究明白RSA算法，真的是。。煞（lei）费（si）苦（wo）心（le），首先我希望自己前前后后、彻彻底底的琢磨明白，其次我也希望我把他分享出来以后，大家都能读得懂，这篇文章真的是我迄今为止写的又臭又长的一篇文章了，但是我能保证的是，你读完了以后，绝对不会再问RSA是啥玩意儿了。。

（1）A生成一对密钥（公钥和私钥），私钥不公开，A自己保留。公钥为公开的，任何人可以获取。（2）A传递自己的公钥给B，B用A的公钥对消息进行加密。（3）A接收到B加密的消息，利用A自己的私钥对消息进行解密。在这个过程中，只有2次传递过程，第一次是A传递公钥给B，第二次是B传递加密消息给A，即使都被敌方截获，也没有危险性，因为只有A的私钥才能对消息进行解密，防止了消息内容的泄露。三、在Vue中使用步骤一般是客户端初始化时访问服务端时，服务端会生成一对RSA对，及公钥和密钥。

由 RSA 可以生成一对密钥（私钥和公钥）明文消息用公钥进行加密后，可以得到密文消息。密文消息必须用私钥进行解密后，才能得到明文消息。公钥是公布出去的，任何人都可以知道。密钥自己藏着，只有自己知道。只要有公钥的人，就可以将消息进行加密。只有公钥没有私钥的人，无法对密文进行解密，无法知道密文表达什么信息。加密场景：自从潘金莲放窗帘时不小心打到西门庆的头之后，他们两就开始秘密交往，潘金莲的丈夫武大郎总是怀疑他们俩在偷情，苦于没有证据，总是在暗地里偷偷观察着。一天，潘金莲想写情书撩西门庆，但是情

65,210

社区成员

250,518

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章