当前位置: 首页 > 面试题库 >

BigInteger.probablePrime()与Java中其他素数算法之间的区别

宋经赋
2023-03-14
问题内容

我正在使用Java实现RSA加密程序。现在我正在使用 BigInteger.probablePrime(1024, rnd)素数。这rnd是产生的随机数Random rnd = new Random()。我需要测试各种加密速度。

我的问题是:

  1. 使用什么算法BigInteger.probablePrime(1024, rnd)

  2. 上面的算法与其他算法(例如Rabin-Miller,Fermats,Lucas-Lehmer)有什么区别?

谢谢。


问题答案:

BigInteger的可能素数方法同时使用Miller-Rabin和Lucas-Lehmer算法来测试素数。

请参阅内部方法BigInteger.primeToCertainty



 类似资料:
  • 问题内容: 我正在经历一些面试问题。对于这个问题,我无法给出可靠的答案: Java中参数与参数之间的区别? 它们有何不同? 问题答案: 通常,参数是方法定义中显示的参数。参数是在运行时传递给方法的实例。 您可以在此处查看说明:http : //en.wikipedia.org/wiki/Parameter_(computer_programming)#Parameters_and_argument

  • 我正在学习贪婪算法,遇到了一个我不知道如何解决的问题。给定一组开始时间为a,结束时间为b的区间(a,b),给出一个贪婪算法,该算法返回该集合中每隔一个区间重叠的最小区间数。例如,如果我有: (1,4) (2,3) (5,8) (6,9) (7,10) 我将返回(2,3)和(7,8),因为这两个区间覆盖了集合中的每个区间。我现在得到的是: 通过增加结束时间对间隔进行排序 将结束时间最小的间隔推到堆栈

  • C# 最吸引人的地方是它与 Java 的区别而不是它们之间的相似性。下面就来介绍一下 C# 与 Java 之间的区别: 序号 Java C# 1 Java 是 Oracle 开发的一种高级、健壮、安全和面向对象的编程语言 C# 是微软开发的在 .Net Framework 上运行的一种面向对象的编程语言 2 Java 语言需要在 Java 运行环境(JRE)下运行  C# 语言需要在公共语言运行库

  • 问题内容: 据我所知,操作员会执行以下操作:(如果我错了,请纠正我。) 分配内存,然后返回分配的内存的第一个块的引用。(显然,内存是从堆分配的。) 初始化对象(调用构造函数。) 运算符也以类似的方式工作,只是它对数组中的每个元素都执行此操作。 谁能告诉我这两个运算符在C ++和Java中有何不同: 就其生命周期而言。 如果他们无法分配内存怎么办。 问题答案: 在C ++中,… 对于类型的对象分配足

  • 本文向大家介绍Prim算法和Kruskal算法之间的区别,包括了Prim算法和Kruskal算法之间的区别的使用技巧和注意事项,需要的朋友参考一下 在本文中,我们将了解Prim算法和Kruskal算法之间的差异。 最小生成树(MST)的Kruskal算法 给定一个连通图和无向图时,此类图的生成树就是子图,该子图是连接所有顶点的树。 单个图可以具有多个生成树。 加权图,连接图和无向图的最小生成树(M

  • 问题内容: 我想知道Hibernate和Java EE 5中的简单持久性之间的区别/相似之处吗? 我不清楚Hibernate是否实现Java EE 5持久性实现,或者它是否是完全不同的后端系统数据表示方法。 我对Hibernate及其与Java EE 5教程中有关Java持久性的概念的关系感到困惑…您能否阐明Hibernate在实体和EJB上下文中的作用? 另外,我想知道其他方法(框架),例如JP