发明名称 |
PUBLIC KEY CRYPTOSYSTEM METHOD AND APPARATUS |
摘要 |
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 a n 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.
|
申请公布号 |
CA2263588(C) |
申请公布日期 |
2005.01.18 |
申请号 |
CA19972263588 |
申请日期 |
1997.08.19 |
申请人 |
NTRU CRYPTOSYSTEMS, INC. |
发明人 |
PIPHER, JILL;HOFFSTEIN, JEFFREY;SILVERMAN, JOSEPH H. |
分类号 |
G09C1/00;H04L9/30;(IPC1-7):H04L9/30 |
主分类号 |
G09C1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|