请问各位前辈,你们生成的大素数要多少秒

问题描述

最近搞了一下RSA,虽然能加密,可是,速度···唉1024位最快6秒,最慢可以差不多20秒请问你们,产生大素数要多久我已经只产生奇数,也用小素数去试除,用了快速幂模法,就是这种速度。。。请问有什么好方法,求救!

解决方案

解决方案二:
1秒能产生好几个吧。时间不等的。
解决方案三:
有C算法。要么?我应该和还能找到的。你是做什么的?

时间: 2024-09-25 03:22:30

请问各位前辈,你们生成的大素数要多少秒的相关文章

数据-大素数生成问题,求思路

问题描述 大素数生成问题,求思路 请生成三个大素数p,q和h,它们的数据长度分别为512比特.1024比特和2048比特,其中p-1中含有一个长度160比特的大素数,q-1中含有一个长度384比特的大素数,h-1中含有一个长度768比特的大素数. 解决方案 这个厉害了,我只知道筛数法比较快,根据你的范围来算,更复杂的可能需要数学推导了

代码-如何解决大素数分解问题??

问题描述 如何解决大素数分解问题?? 用C++写了一个分解大素数的代码,结果却出来这样的结果,请问是怎么回事??该如何解决?? 输入数据:1801440097841710589 GNU MP: Cannot reallocate memory This application has requested the Runtime to terminate it in an unusual way. Please contact the application's support team for

请问用ASP.NET生成静态页面.一般有几种方式.

问题描述 请问用ASP.NET生成静态页面.一般有几种方式.比如说生成内容量很大的首页.一般用哪种方法. 解决方案 解决方案二:up解决方案三:我试过3种--希望你自己动手,去博客园或在CSDN,自己找一下,关于此的文章不会少于十篇--解决方案四:我喜欢用模板作.解决方案五:路过...解决方案六:ASP.Net生成静态HTML页在Asp中实现的生成静态页用到的FileSystemObject对象!在.Net中涉及此类操作的是System.IO以下是程序代码注:此代码非原创!参考别人代码CODE:

Rabin-Miller算法,判断大素数

问题描述 Rabin-Miller算法,判断大素数 Rabin-Miller算法,来判断大素数! 求完整算法程序!谢谢!! 解决方案 参考:http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.htmlhttp://blog.csdn.net/wmn_wmn/article/details/7367657http://blog.163.com/shikang999@126/blog/static/172624896201211472

移动-毕业设计想要开发一个社区网站,请问这样可行吗(各方大神来帮小白看看)?

问题描述 毕业设计想要开发一个社区网站,请问这样可行吗(各方大神来帮小白看看)? 社区网站的后台管理打算用.net和sqlserver数据库开发,前台的话我打算做成移动web.(可能我这样描述有些问题,最近也是刚刚了解移动web方面这一块) 解决方案 如果加入权限管理的话你的网站就可以升级了,同时也可以采用一些框架类的东西减少代码的量. 解决方案二: 可行,构架上完全没问题!

请问thrift 0.9.2 在大并发情况下能否保证先发出的信息能够被服务端先收到???

问题描述 请问thrift 0.9.2 在大并发情况下能否保证先发出的信息能够被服务端先收到??? 请问thrift 0.9.2 在大并发情况下能否保证先发出的信息能够被服务端先收到??? 最近在做一个服务端和客户端一致性的中间件,这个问题困扰好久,请大牛指点. 解决方案 这个应该没有保证,所以你需要服务端自己做优先级队列等 解决方案二: 谢谢,我再研究研究.

VC 中如何生成大小超过32767的bitmap?以及C#中如何平滑滚动生成的大位图

问题描述 C#中如何平滑滚动生成的大位图啊我是用的VC里的函数可以现实//以下为绘图部份[DllImport("gdi32.dll",ExactSpelling=true,SetLastError=true)]publicstaticexternIntPtrCreateCompatibleDC(IntPtrhDC);[DllImport("gdi32.dll",ExactSpelling=true,SetLastError=true)]publicstaticext

【算法编程】基于Miller-Rabin的大素数测试

基本原理: 费尔马小定理:如果p是一个素数,且0<a<p,则a^(p-1)%p=1.       利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n  很可能是素数. 二次探测定理:如果p是一个素数,且0<x<p,则方程x^2%p=1的解为:x=1或x=p-1.       利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程中增加对整数n的二次探测,一旦发现违背二次探

请问如何使用openssl生成的rsa公钥对字符串加密

问题描述 最近正在研究关于C#的RSA加密解密,发现C#的RSA操作不是一般的复杂,在PHP中对RSA秘钥加密解密太容易了,可是在C#中我一直弄不来,求各位大神赐教.我发现C#的引入秘钥文件基本都是XML格式的,可是我找遍了网上也没有发现PEM格式的公钥如何转成XML文件.头大.我现在有一个公钥文件:比如-----BEGINPUBLICKEY-----MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQC+4wMxpYajfEuizAZxreikjQY0AjrtnKnnV