Authenticating or signature method with reduced computations
USRE42517E1 · kind E1 · reissue
Assignee
Inventors
Key dates
| Filing date | Jan 26, 2000 |
| Grant date | Jul 5, 2011 |
| Priority date | — |
| Expiry date | Jan 26, 2020 |
Classification
- Technology area (CPC —)General
Abstract
Authentication and signature process with reduced number of calculations.The process involves a first entity called the “prover”, which possesses a public key v and a secret key s, these keys verify the relation v=s−t (mod n), where n is an integer called modulus and t is a parameter, and a second entity called a “verifier”, which knows the public key v. This process implies exchange of information following a “zero-knowledge protocol” between the verifier and the prover and cryptographic calculations on this information, some calculations being carried out “modulo n”. The process of the invention is characterised by the fact that the modulus n is specific to the prover that communicates this modulus to the verifier.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.