Zero-knowledge proof cryptography methods and devices

Details Zero-knowledge proof cryptography methods and devices Zero-knowledge proof cryptography methods and devices

H - Electricity

04

L

H04L 9/32 (2006.01)

Patent

CA 2553176

A cryptography method using a key holder having a number m = 1 of private keys Q¿1?, Q¿2?, , Q¿m? and respective public keys G¿1?, G¿2?, , G¿m?, where each key pair (Q¿i?, G¿i?) (where i = 1, , m) fits either the equation G¿i? = Q¿i??v¿ mod n, or the relation G¿i? xQ¿i??v¿ = 1 mod n, where n is a public integer equal to the product of f private prime factors (where f > 1), denoted by p¿1?,~, p¿f?, of which at least two are different, and exponent v is a public integer equal to a power of 2. In particular, the invention teaches the mathematical structure that can be imparted to the public keys in order to make it impossible to calculate said private keys (within a reasonable amount of time) on the basis of the public parameters, unless the prime factors are known. The invention further relates to various devices for carrying out the method.

L~invention concerne un procédé de cryptographie mettant en jeu un détenteur de clés possédant un nombre m >= 1 de clés privéesQ1,Q2,~,Qm et de clés publiques respectives G1,G2,~,Gm, chaque paire de clés (Qi,Gi) (où i=1,~,m) vérifiant soit la relation Gi = Qi v mod n, soit la relation Gi x Qi v=1 mod n, où n est un entier public égal au produit de f facteurs premiers privés (où f > 1), notés p1,~,pf, dont deux au moins sont distincts, et l~exposant v est un entier public égal à une puissance de 2. L~invention enseigne notamment quelle structure mathématique on peut donner aux clés publiques de manière à ce qu~il soit impossible, à partir desdits paramètres publics, de calculer (en un temps raisonnable) lesdites clés privées, à moins de connaître lesdits facteurs premiers. L~invention concerne également divers dispositifs destinés à mettre en .oelig.uvre ce procédé.

Affiliated with

Also associated with

Rating

Zero-knowledge proof cryptography methods and devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Zero-knowledge proof cryptography methods and devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-knowledge proof cryptography methods and devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1391852