H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2263588
This public-key cryptosystem endocing technique uses a mixing system based on polynomial algebra and recuction modulo two numbers while the decoding technique uses an unmixing system whose validity depends on elementary probability theory. A method for encoding and decoding a digital message comprises the steps: selecting ideals p and q of a ring R (305); generating elements f and g of the ring R (325), and generating an element F sub q which is an inverse of f (mod q), and generating F sub p which is an inverse of f (mod p) (340); producing a public key that includes h (350), where h is congruent, mod q, to a product that can be derived using g and F sub q; producing a private key from which f and F sub p can be derived; producing an encoded message by encoding the message using the public key and a random element; and producing a decoded message by decoding the encoded message using the private key.
La technique de codage du système cryptographique à clé révélée de la présente invention utilise un système de mélange basé sur l'algèbre polynomiale et des nombres de réduction modulo-2, tandis que la technique de décodage utilise un système de décomposition du mélange dont la validité dépend de la théorie des probabilités élémentaire. Un procédé de codage et de décodage d'un message numérique comporte les étapes suivantes: sélection des p et q idéaux d'un anneau R (305); génération des éléments f et g de l'anneau (305) et génération de l'élément F sub q qui est un inverse de f (mod q) et génération de l'élément F sub p qui est un inverse de f (mod p) (340); production d'une clé révélée qui comporte h (350), h étant congruent, mod q, pour obtenir un produit qui peut être dérivé à l'aide de g et de F sub q; production d'une clé privée à partir de laquelle peuvent être dérivés f et F sub p; production d'un message codé par codage du message à l'aide de la clé révélée et d'un élément aléatoire; et production d'un message décodé par décodage du message codé à l'aide de la clé privée.
Hoffstein Jeffrey
Pipher Jill
Silverman Joseph H.
Goudreau Gage Dubuc
Ntru Cryptosystems Inc.
LandOfFree
Public key cryptosystem method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Public key cryptosystem method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptosystem method and apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1694707