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:
Jul. 18, 2006
Filed:
Sep. 29, 2000
Louis Guillou, Bourgbarre, FR;
Jean-jacques Quisquater, Rhode Saint Genese, BE;
Louis Guillou, Bourgbarre, FR;
Jean-Jacques Quisquater, Rhode Saint Genese, BE;
France Telecom, Paris, FR;
Abstract
The invention concerns a method whereby the proof is established by: m(≧1) pairs of private Qand public G=gvalues; a public module n formed by the product of f(≧2) prime factors; an exponent v=2(k>1), linked by the relationships of the type: G−Q≡1. mod n or G≡Qmod n. Among the m numbers obtained by increasing Qor its inverse modulo n to modulo n square, k−1 times rank, at least one of them is different from ±g. Among the 2equations: x≡gmod n, x≡−gmod n, at least one of them has solutions in x in the ring of modulo n integers.