Key transmission system

• US 6,134,325 A
• Filed: 05/24/1995
• Issued: 10/17/2000
• Est. Priority Date: 05/24/1994
• Status: Expired due to Term

• Current Assignee: Certicom Corporation (Blackberry Limited)
• Original Assignee: Certicom Corporation (Blackberry Limited)
• Inventors: Zuccherato, Robert J., Vanstone, Scott C.
• Primary Examiner(s): Laufer, Pinchus M.
• Assistant Examiner(s): SAYADIAN, HRAYR
• Application Number:
  US08/449,357
• Time in Patent Office: 1,973 Days
• Field of Search: 380/30, 380/44, 713/150, 713/168, 713/170, 713/182, 708/200, 708/491, 714/808
• US Class Current: 380/30
• CPC Class Codes: H04L 9/08 Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords network architectures or network communication protocols for supporting key management in a packet data network H04L63/06
• CPC Class Codes: H04L 9/302 involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes

Abstract

A RSA encryption scheme includes a modulus in which at least one set of bits is of a predetermined configuration. The configuration may be selected to replicate the identity of the recipient or other information normally transmitted between the parties or may be information stored by the sender to allow only the balance of the modulus to be transmitted with the sender subsequently reconstructing the modulus.

Claims

1. A method of encrypting data to be transferred between a pair of parties over a data communication system by making available to one party a public key of the other party that is mathematically related to the private key of the other party, said method including the step of selecting said public key to include a modulus comprising a binary representation of a product of a pair of primes p·

q, said binary representation having a plurality of sets of bits, at least one set being of a predetermined pattern of bits corresponding to a portion of said modulus and representative of information exchanged between said parties and supplementary to said modulus and applying said public key to encrypt the message and transferring the encrypted message over said data communication system.

2. A method according to claim 1 wherein said one set is representative of publicly available information pertaining to said other party.

3. A method according to claim 2 wherein said one set is retained by said sender and is combined with other of said sets transmitted by said recipient to provide said modulus.

4. A method according to claim 1 wherein said predetermined configuration is representative of the identity of said other party.

5. A method according to claim 4 wherein said one set of bits replicates information to be transmitted between said parties in accordance with an encryption protocol whereby the length of transmission between the parties may be reduced.

6. A method according to claim 1 wherein a pair of sets are of respective predetermined configurations, one of which provides high order bits of said modulus and the other of which provides low order bits of said modulus.