Broadcast key distribution apparatus and method using Chinese Remainder
US5663896A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 22, 1994 |
| Grant date | Sep 2, 1997 |
| Priority date | — |
| Expiry date | Sep 22, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/601
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A communication system utilizing low bandwidth requirements for transmitting an encoded value formulated using the Chinese Remainder procedure to receivers having a private key. The system offers the advantages of low bandwidth transmission of single standard key systems but the security of private key systems. Each receiver contains a private key and a prime number associated with the receiver. The transmitter system utilizes the Chinese Remainder procedure and the private key and the prime number associated with each receiver to generate a unique value X that solves a particular set of relationships for a set of authorized receivers of the communication network and no others. The value X is broadcast to all receivers and each receiver utilizes its prime number and its private decryption key to arrive at a master key. Unauthorized receivers will not obtain a valid master key because their prime numbers are outside of the set relationships that X solves. By broadcasting only X, the system avoids the requirement of broadcasting a separate encoded version of the master key to each authorized receiver. The system may be used to also broadcast new private keys to the receivers or a sub…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.