G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/58 (2006.01) H04L 9/28 (2006.01)
Patent
CA 2594670
An elliptic curve random number generator avoids escrow keys by choosing a point Q on the elliptic curve as verifiably random. An arbitrary string is chosen and a hash of that string computed. The hash is then converted to a field element of the desired field, the field element regarded as the x- coordinate of a point Q on the elliptic curve and the x-coordinate is tested for validity on the desired elliptic curve. If valid, the x-coordinate is decompressed to the point Q, wherein the choice of which is the two points is also derived from the hash value. Intentional use of escrow keys can provide for back up functionality. The relationship between P and Q is used as an escrow key and stored by for a security domain. The administrator logs the output of the generator to reconstruct the random number with the escrow key.
L'invention concerne un procédé et un système permettant à un générateur de nombres aléatoires par courbe elliptique d'éviter les clés entiercées, par sélection d'un point Q sur la courbe elliptique en tant qu'aléatoire vérifiable. Ce procédé consiste à choisir une chaîne arbitraire à calculer une empreinte (hash) de cette chaîne, puis à convertir cette empreinte en un élément de champ du champ souhaité, cet élément de champ étant considéré comme la coordonnée x d'un point Q de la courbe elliptique, et à analyser cette coordonnée x afin de vérifier sa validité sur la courbe elliptique recherchée. Si elle est valide, la coordonnée x est décompressé pour donner le point Q, laquelle des possibilités constituant les deux points étant également dérivée de la valeur de hachage. L'utilisation intentionnelle de clés entiercées peut activer une fonctionnalité de secours. La relation entre P et Q est utilisé en tant que clé entiercée, et mémorisée dans l'administrateur pour un domaine de sécurité. L'administrateur enregistre la sortie du générateur pour reconstruire le nombre aléatoire au moyen de la clé entiercée.
Brown Daniel
Vanstone Scott A.
Blake Cassels & Graydon Llp
Certicom Corp.
LandOfFree
Elliptic curve random number generation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Elliptic curve random number generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elliptic curve random number generation will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1768223