H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/32 (2006.01)
Patent
CA 2388084
The invention concerns a set of particular keys designed to prove the authenticity of an entity or the integrity of a message. The proof is established by a set of keys comprising: m (>=1) pairs of private Qi and public Gi = gi2 values; a public module n consisting of the product of f(>=2) prime factors; an exponent v=2k (k > 1), linked by relationships of the type: Gi .Qiv .ident. 1. mod n or Gi .ident. QIv mod n . The set of keys is produced such that: among the m numbers obtained by increasing Qi or its inverse modulo n to modulo n square, k-1 times rank, at least one of them is different from ~ gi; among the 2m equations: x2 .ident. gi mod n, x2 .ident. -gi mod n at least one of them has solutions in x in the ring of the modulo n integers.
La preuve est établie au moyen de jeux de clés comprenant: m ( >= 1) couples de valeurs privées Q¿i? et publiques G¿i?= g¿i??2¿; un module public n constitué par le produit de f(>= 2) facteurs premiers un exposant v=2?k¿ (k> > 1), liés par des relations du type: G¿i?.Q¿i??v¿= .ident. 1. mod n ou G¿i?= .ident. Q¿i??v¿ mod n. Les jeux de clés sont produits de telle sorte que: parmi les m nombres obtenus en élevant Q¿i? ou son inverse modulo n au carré modulo n, k-1 fois de rang, au moins l'un d'entre eux est différent de .plusmn. g¿i? parmi les 2m équations: x?2¿g¿i? mod n, x?2¿ = - g¿i? mod n, au moins l'une d'entre elles a des solutions en x dans l'anneau des entiers modulo n.
Guillou Louis
Quisquater Jean-Jacques
France Telecom
Math Rizk
Oyen Wiggs Green & Mutala Llp
Telediffusion de France
LandOfFree
Set of particular keys for proving authenticity of an entity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Set of particular keys for proving authenticity of an entity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set of particular keys for proving authenticity of an entity... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1436071