×

Public key cryptosystem method and apparatus

  • US 6,081,597 A
  • Filed: 08/19/1997
  • Issued: 06/27/2000
  • Est. Priority Date: 08/19/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for encoding and decoding a digital message m, comprising the steps of:

  • selecting ideals p and q of a ring R;

    generating elements f and g of the ring R, and generating element Fq which is an inverse of f (mod q), and generating element Fp which is an inverse of f (mod p);

    producing a public key that includes h, where h is congruent, mod q, to a product that can be derived using g and Fq ;

    producing a private key from which f and Fp can be derived;

    producing an encoded message e by encoding the message m using the public key and a random element .o slashed.; and

    producing a decoded message by decoding the encoded message e using the private key.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×