 |
|
|
|
|
|
 Title: |
US4405829:
Cryptographic communications system and method
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Rivest, Ronald L.; Belmont, MA
Shamir, Adi; Cambridge, MA
Adleman, Leonard M.; Arlington, MA
|
| Assignee: |
Massachusetts Institute of Technology, Cambridge, MA
other patents from MASSACHUSETTS INSTITUTE OF TECHNOLOGY (357270) (approx. 2,706)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1983-09-20
/ 1977-12-14
|
| Application Number: |
US1977000860586
|
| IPC Code: |
Advanced:
G11B 20/00;
H04L 9/30;
G06F 1/00;
Core:
H04L 9/28;
more...
IPC-7:
H04I 9/04;
H04K 1/00;
|
| ECLA Code: |
G11B20/00P; H04L9/30F; S06F211/014B;
|
| U.S. Class: |
Current:
380/030;
380/255;
713/150;
713/151;
G9B/020.002;
Original:
178/022.1;
178/022.11;
|
| Field of Search: |
178/022,22.1,22.11,22.14,22.15
|
| Government Interest: |
The Government has rights in this invention pursuant to Contract No. N00014-67-A-0204, awarded by the Department of the Navy, and Grant No. MCS76-14249, awarded by the National Science Foundation.
|
| Priority Number: |
| 1977-12-14 |
US1977000860586 |
|
| Abstract: |
A cryptographic communications system and method. The system includes a communications channel coupled to at least one terminal having an encoding device and to at least one terminal having a decoding device. A message-to-be-transferred is enciphered to ciphertext at the encoding terminal by first encoding the message as a number M in a predetermined set, and then raising that number to a first predetermined power (associated with the intended receiver) and finally computing the remainder, or residue, C, when the exponentiated number is divided by the product of two predetermined prime numbers (associated with the intended receiver). The residue C is the ciphertext. The ciphertext is deciphered to the original message at the decoding terminal in a similar manner by raising the ciphertext to a second predetermined power (associated with the intended receiver), and then computing the residue, M', when the exponentiated ciphertext is divided by the product of the two predetermined prime numbers associated with the intended receiver. The residue M' corresponds to the original encoded message M.
|
| Attorney, Agent or Firm: |
Smith, Jr., Arthur A. ;
Horn, Jr., Robert J. ;
|
| Primary / Asst. Examiners: |
Cangialosi, Sal;
|
| Family: |
None
|
First Claim:
Show all 40 claims |
We claim:
1. A cryptographic communications system comprising:
- A. a communications channel,
- B. an encoding means coupled to said channel and adapted for transforming a transmit message word signal M to a ciphertext word signal C and for transmitting C on said channel,
- where M corresponds to a number representative of a message and
0.lt;=M<=n-1
- where n is a composite number of the form
n=p.multidot.q
- where p and q are prime numbers, and
- where C corresponds to a number representative of an enciphered form of said message and corresponds to
C.ident.Me (mod n)
- where e is a number relatively prime to 1 cm(p-1,q-1), and
- C. a decoding means coupled to said channel and adapted for receiving C from said channel and for transforming C to a receive message word signal M'
- where M' corresponds to a number representative of a deciphered form of C and corresponds to
M'.ident.Cd (mod n)
- where d is a multiplicative inverse of e(mod(1 cm((p-1),(q-1)))).
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 682 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other References: |
"New Directions in Cryptography", Diffie et al., IEEE Transactions on Information Theory, vol. IT-22, No. 6, Nov. 1976, pp. 644-654.
(11 pages)
Cited by 176 patents
"Theory of Numbers" Stewart, MacMillan Co., 1952, pp. 133-135.
"Diffie et al., Multi-User Cryptographic Techniques", AFIPS. Conference Proceedings, vol. 45, pp. 109-112, Jun. 8, 1976.
|
|
 Nominate this for the Gallery...
|
|
