Use of graphics processors as parallel math co-processors for password recovery
US7929707B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 4, 2008 |
| Grant date | Apr 19, 2011 |
| Priority date | — |
| Expiry date | Nov 21, 2029 |
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.