Factoring large integers
US12034849B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 2, 2022 |
| Grant date | Jul 9, 2024 |
| Priority date | — |
| Expiry date | Sep 2, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3093
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for decoding an encrypted electromagnetic signal W encoded by a first computer with public key N_0=r×s, where N_0, r and s are integers. There is the step of obtaining the electromagnetic signal W from a telecommunications network, or a data network or an Internet or a first non-transient memory. There is the step of storing the electromagnetic signal W in a second non-transient memory. There is the step of decoding with a second computer in communication with the second non-transient memory the electromagnetic signal W in the second non-transient memory by factoring the public key N_0 in at most a time O(log^6 N_0). A non-transitory readable storage medium which includes a computer program stored on the storage medium for decoding an encrypted electromagnetic signal W.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.