The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 05, 1990
Filed:
Mar. 16, 1989
Applicant:
Inventor:
Adi Shamir, Rehovot, IL;
Assignee:
Yeda Research and Development Company Limited, Rehovot, IL;
Primary Examiner:
Int. Cl.
CPC ...
H04L / ;
U.S. Cl.
CPC ...
380 23 ; 380 25 ; 380 28 ; 380 30 ;
Abstract
A method and apparatus for identification of a prover to a verifier in which the prover demonstrates his knowledge of a secret permutation .pi. such that V.sub..pi. .epsilon. K(A) for publicly known A and V where all the arithmetic operations are carried out modulo p. The actual proof does not reveal any knowledge of .pi., and thus it cannot be misused by dishonest verifiers or eavesdroppers to later misrepresent themselves as the prover. The new scheme is much faster than the RSA and Fiat-Shamir identification schemes.