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.

Date of Patent:
Sep. 04, 2007

Filed:

Jan. 27, 2000
Applicants:

Louis Guillou, Bourgbarre, FR;

Jean-jacques Quisquater, Rhode Saint Genese, BE;

Inventors:

Louis Guillou, Bourgbarre, FR;

Jean-Jacques Quisquater, Rhode Saint Genese, BE;

Assignees:

France Telcom, Paris, FR;

TDF, Paris Cedex, FR;

Math Rizk, Louvain-La-Neuve, BE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 9/00 (2006.01); H04K 1/00 (2006.01); H04L 9/30 (2006.01);
U.S. Cl.
CPC ...
Abstract

The proof is provided by means of the following parameters: a public module n formed by the product of f prime factors p, f>2; a public superscript v; m base numbers g, m>1. The base numbers gare such that the two equations: x≡gmod n and x≡−gmod n cannot de solved in x in the ring of integers modulo n, and such that the equation x≡gmod n can be solved in x in the ring of integers modulo n in the case where the public superscript v is in the form v=2, wherein k is a security parameter.


Find Patent Forward Citations

Loading…