×

Prime number generating device, prime number generating method, and computer readable storage medium

  • US 20110142231A1
  • Filed: 12/08/2010
  • Published: 06/16/2011
  • Est. Priority Date: 12/11/2009
  • Status: Abandoned Application
First Claim
Patent Images

1. A prime number generating device comprising:

  • a computation unit adapted to performing at least addition and division on data of a predetermined number of bits or less;

    a prime number candidate data generating unit that generates prime number candidate data expressing a prime number candidate with a larger number of bits than the predetermined number of bits;

    a partitioned prime number candidate data generating unit that generates a plurality of partitioned prime number candidate data elements by partitioning the prime number candidate data generated by the prime number candidate data generating unit to give data that is of the predetermined number of bits or less;

    a determination data generating unit that generates determination data for determining whether or not the prime number candidate expressed by the prime number candidate data is a composite number, by using the computation unit to add together the respective plurality of partitioned prime number candidate data elements generated by the partitioned prime number candidate data generating unit;

    a prime number testing unit that performs primality testing on the prime number candidate data, in cases in which it is determined for at least one prime number that the prime number candidate is not a multiple of the at least one prime number, by the computation unit dividing the at least one prime number into the determination data generated by the determination data generating unit; and

    an output unit that outputs the prime number candidate data as a prime number when the prime number candidate is determined to be a prime number by the prime number testing unit.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×