Use of graphics processors as parallel math co-processors for password recovery
US7787629B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 20, 2010 |
| Grant date | Aug 31, 2010 |
| Priority date | — |
| Expiry date | Feb 20, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3239
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a computer system having a central processing unit (CPU) and a graphics processing unit (GPU), a system, method and computer program product for recovering a password used to encrypt a plaintext, including (a) generating N passwords on the CPU; (b) providing the N passwords to the GPU; (c) for each of the N passwords, calculating a transformed value from the password on the GPU, wherein the calculating is performed in parallel for all the N passwords provided to the GPU; (d) providing the N transformed values to the CPU; (e) at the CPU, testing the N transformed values for correctness; and (f) if none of the N transformed values are correct, repeating steps (a)-(e) for the next set of N passwords; (g) informing the user of a correct password.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.