Description: Very large (tested for more than 2048 bits) prime number generator and tester program. This is well written and based on solid algorithms in this field. Source code is my own, used for Masters course in Cryptography.
Program has easily readable and well written algorithm implementation to check for Jacobian Symbol, choice of two methods for primality testing: Miller-Rabin or Solovay-Strassen method and Blum-Blum Shub method for random number generation.
Input and output of the program is through files in \bin directory. Project is compatible with Java Eclipse 3.0 IDE, but can also be easily built from command line.
- [nefclassj] - Neuro Fuzzy Classification Tool on JAVA
File list (Check if you may need any files):
bin\BBSRandomNumGen.class
...\inputfile1
...\inputfile2
...\MillerRabinPrimeTester.class
...\ModularNumber.class
...\outputfile
...\PrimeGenAndTester.class
...\RandSupport.class
...\SolovayStrassenPrimeTester.class
bin
src\BBSRandomNumGen.java
...\MillerRabinPrimeTester.java
...\ModularNumber.java
...\PrimeGenAndTester.java
...\RandSupport.java
...\SolovayStrassenPrimeTester.java
src
.project
.classpath
Download