System and method to generate prime numbers in cryptographic applications
US12284278B2 · kind B2 · utility
0Cited by
3References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2021 |
| Grant date | Apr 22, 2025 |
| Priority date | — |
| Expiry date | Jun 21, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7204
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Aspects of the present disclosure involve a method, a system and a computer readable memory to generate and use prime numbers in cryptographic operations by determining one or more polynomial functions that have no roots modulo each of a predefined set of prime numbers, selecting one or more input numbers, generating a candidate number by applying one or more instances of the one or more polynomial functions to the one or more input numbers, determining that the candidate number is a prime number, and using the determined prime number to decrypt an input into the cryptographic operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.