问题描述
最近搞了一下RSA,虽然能加密,可是,速度···唉1024位最快6秒,最慢可以差不多20秒请问你们,产生大素数要多久我已经只产生奇数,也用小素数去试除,用了快速幂模法,就是这种速度。。。请问有什么好方法,求救!
解决方案
解决方案二:
1秒能产生好几个吧。时间不等的。
解决方案三:
有C算法。要么?我应该和还能找到的。你是做什么的?
时间: 2024-09-25 03:22:30
最近搞了一下RSA,虽然能加密,可是,速度···唉1024位最快6秒,最慢可以差不多20秒请问你们,产生大素数要多久我已经只产生奇数,也用小素数去试除,用了快速幂模法,就是这种速度。。。请问有什么好方法,求救!
解决方案二:
1秒能产生好几个吧。时间不等的。
解决方案三:
有C算法。要么?我应该和还能找到的。你是做什么的?