Method, system and apparatus for generating self-validating prime numbers
First Claim
Patent Images
1. A computer system for creating a user-generated prime number with encoded seed value information, said system comprising:
- a generation algorithm having inputs, said inputs consisting of one or more secret seed numbers and one or more additional numbers;
a forward computational step for generating a prime number from said one or more secret seed numbers and said one or more additional numbers; and
, a backward computational step for deriving said one or more secret seed numbers from said prime number and said one or more additional numbers such that said one or more secret seed numbers cannot be computed directly from said prime number.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, system and apparatus for generating primes (p and q) for use in cryptography from secret random numbers and an initialization value whereby the initial secret random numbers are encoded into the generated primes. This eliminates the need to retain the initial secret random numbers for auditing purposes. The initialization value may also be generated from information readily available, if so desired, resulting in additional entropy without the requirement of storing additional information.
58 Citations
23 Claims
-
1. A computer system for creating a user-generated prime number with encoded seed value information, said system comprising:
-
a generation algorithm having inputs, said inputs consisting of one or more secret seed numbers and one or more additional numbers;
a forward computational step for generating a prime number from said one or more secret seed numbers and said one or more additional numbers; and
,a backward computational step for deriving said one or more secret seed numbers from said prime number and said one or more additional numbers such that said one or more secret seed numbers cannot be computed directly from said prime number.
-
-
2. A method for creating a user-generated prime number with encoded seed value information, said method comprising the steps of:
-
generating a prime number from one or more secret seed numbers and one or more additional numbers; and
,deriving said one or more seed numbers from said prime number and said one or more additional numbers using a backward computational step such that said one or more secret seed numbers cannot be computed directly from said prime number. - View Dependent Claims (8, 9)
-
-
3. A computer system for creating one or more user-generated prime numbers with encoded seed value information for use in public key cryptography, said system comprising:
-
a generation algorithm having inputs, said inputs consisting of one or more secret seed numbers and one or more additional numbers;
a first computational step for generating a first prime number from one or more of said secret seed numbers and one or more of said additional numbers using a forward computation; and
,second computational step for generating a second prime number from one or more of said secret seed numbers, said first prime number, and zero or more of said additional numbers using a forward computation such that said secret seed numbers are recoverable. - View Dependent Claims (4)
-
-
5. A method for creating one or more user-generated prime numbers with encoded seed value information for use in public key cryptography, from one or more secret seed numbers and one or more additional numbers, said method comprising the steps of:
-
generating a first prime number from one or more secret seed numbers and one or more additional numbers using a forward computation; and
,generating a second prime number from one or more secret seed numbers, said first prime number, and zero or more of said additional numbers using a forward computation such that said secret seed numbers are recoverable. - View Dependent Claims (6)
-
-
7. A method for generating self-validating prime numbers for use in cryptography from secret random numbers and zero or more initialization values such that said secret random numbers are encoded into said self-validating prime number for auditing purposes, said method comprising:
-
selecting said secret random numbers;
generating additional random numbers from said secret random numbers and said zero or more initialization values;
assigning chosen primes from said additional random numbers using forward computation; and
,discarding said secret random numbers;
wherein, for purposes of auditing, said secret random numbers can be computed using an inverse computation from said chosen primes and said initialization value.
-
-
10. A computer system for generating prime numbers which can be audited to verify that said prime numbers have been generated in accordance with a prescribed generation algorithm, said system comprising:
-
said prescribed generation algorithm for generating a prime number from a seed value and an initialization value such that it is computationally infeasible to derive said seed value or said initialization value from said prime number; and
,a recovery algorithm for deriving said seed value from said initialization value and said prime number. - View Dependent Claims (11, 12)
-
-
13. A computer system for generating prime numbers which can be audited to verify that said prime numbers have been generated in accordance with a prescribed generation algorithm, said system comprising:
-
a first programmatic step of deriving a seed number from an input number and a first prime number utilizing a recovery algorithm such that it is computationally infeasible to derive said seed number or said input number from said first prime number;
a second programmatic step of generating a verification prime number from said seed number and said input number utilizing said prescribed generation algorithm; and
,comparing said first and said verification prime numbers and concluding that said first prime number has been generated in accordance with said prescribed generation algorithm only if said first and said verification prime numbers are equal.
-
-
14. A method for generating prime numbers which can be audited to verify that said prime numbers have been generated in accordance with a prescribed generation algorithm, said method comprising the steps of:
-
generating a prime number from a seed value and an initialization value using said prescribed generation algorithm such that it is computationally infeasible to derive said seed value or said initialization value from said prime number; and
,deriving said seed value from said initialization value and said prime number using a recovery algorithm. - View Dependent Claims (15, 16)
-
-
17. A method for generating prime numbers which can be audited to verify that said prime numbers have been generated in accordance with a prescribed generation algorithm, said method comprising the steps of:
-
deriving a seed number from an input number and a first prime number utilizing a recovery algorithm such that it is computationally infeasible to derive said seed number or said input number from said first prime number;
generating a verification prime number from said seed number and said input number utilizing said prescribed generation algorithm; and
,comparing said first and said verification prime numbers and concluding that said first prime number has been generated in accordance with said prescribed generation algorithm only if said first and said verification prime numbers are equal.
-
-
18. A computer system for creating a user-generated number with encoded seed value information, said system comprising:
-
a generation algorithm having inputs, said inputs consisting of one or more secret seed numbers and one or more additional numbers;
a forward computational step for generating said user-generated number from said one or more secret seed numbers and said one or more additional numbers; and
,a backward computational step for deriving said one or more secret seed numbers from said user-generated number and said one or more additional numbers such that said one or more secret seed numbers cannot be computed directly from said user-generated number.
-
-
19. A method for creating a user-generated number with encoded seed value information, said method comprising the steps of:
-
generating a user-generated number from one or more secret seed numbers and one or more additional numbers; and
,deriving said one or more seed numbers from said user-generated number and said one or more additional numbers using a backward computational step such that said one or more secret seed numbers cannot be computed directly from said user-generated number.
-
-
20. A method for generating self-validating numbers for use in cryptography from secret random numbers and zero or more initialization values such that said secret random numbers are encoded into said self-validating number for auditing purposes, said method comprising:
-
selecting said secret random numbers;
generating additional random numbers from said secret random numbers and said zero or more initialization values;
assigning chosen numbers from said additional random numbers using forward computation; and
,discarding said secret random numbers;
wherein, for purposes of auditing , said secret random numbers can be computed using an inverse computation from said chosen numbers and said zero or more initialization values.
-
-
21. A computer system for generating auditable numbers which can be audited to verify that said auditable numbers have been generated in accordance with a prescribed generation algorithm, said system comprising:
-
said prescribed generation algorithm for generating an auditable number from a seed value and an initialization value such that it is computationally infeasible to derive said seed value or said initialization value from said auditable number; and
,recovery algorithm for deriving said seed value from said initialization value and said auditable number. - View Dependent Claims (22)
-
-
23. A method for generating auditable numbers which can be audited to verify that said auditable numbers have been generated in accordance with a prescribed generation algorithm, said method comprising the steps of:
-
generating an auditable number from a seed value and an initialization value using said prescribed generation algorithm such that it is computationally infeasible to derive said seed value or said initialization value from said auditable number; and
,deriving said seed value from said initialization value and said auditable number using a recovery algorithm.
-
Specification