US5325433A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encryption communication system
Assignee: Fujitsu Ltd
•
Filing: 1993-04-02
•
Granted: 1994-06-28
•
Expires: 2013-04-02
Abstract
Abstract An encryption communication system including: a communication center having at least a key information generating unit for generating key generating information used for encryption communication; and a plurality of user computers, each interconnected by a plurality of paths through the communication center, and each having at least an encryption key generating unit and an encryption processing unit. The communication center generates the key generating information Z based on predetermined modulo arithmetic formula. The user computer sends a password PW to the communication center, receives the key generating information therefrom, and generates an encryption key K used between the user computer and another party's computer based on predetermined modulo arithmetic formula. Further, the communication center provides a plurality of modulus numbers to share prime numbers assigned to at least two paths between the user computer and the other party's computer, and between the user computer and another party's computer, so that is possible to reduce the number of prime numbers.
Inventors
- 👤 Naoya Torii
- 👤 Takayuki Hasebe
- 👤 Ryota Akiyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:20
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0819; H04L9/083; H04L9/0861; H04L9/0863
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
223 words
An encryption communication system comprising: a communication center having at least a key information generating means for generating key generating information used for encryption communication, and a plurality of computers 1 to N including first, second and third computers, each interconnected by a plurality of paths through the communication center, and each having at least an encryption key generating means and an encryption processing means, wherein the first computer sends a password PW to the communication center and the communication center generates key generating information based on the following modulo arithmetic formula, Z=M ** (1/PW * (product of prime numbers)) mod n the first computer receives the key generating information from the communication center, and generates an encryption key used between the first computer and the second computer based on the following modulo arithmetic formula, ##EQU22## and wherein, the communication center provides in a public file a plurality of modulus numbers to utilize prime numbers assigned to at least two paths between the first computer and the third computer, and between the first computer and the second computer, so that it is possible to reduce the number of prime numbers, where M is center identifying information for the communication center, PW is a password generated by the first computer, * is multiplication, ** is exponential calculation, and mod n is modulo n arithmetic.
Claim 2
Dependent Claim
223 words
An encryption communication system comprising: a communication center having at least a key information generating means for generating key generating information used for encryption communication, and a plurality of computers 1 to N including first, second and third computers, each interconnected by a plurality of paths through the communication center, and each having at least an encryption key generating means and an encryption processing means, wherein the first computer sends a password PW to the communication center and the communication center generates key generating information based on the following modulo arithmetic formula, Z=M ** (1/PW * (product of prime numbers)) mod n the first computer receives the key generating information from the communication center, and generates an encryption key used between the first computer and the second computer based on the following modulo arithmetic formula, ##EQU22## and wherein, the communication center provides in a public file a plurality of modulus numbers to utilize prime numbers assigned to at least two paths between the first computer and the third computer, and between the first computer and the second computer, so that it is possible to reduce the number of prime numbers, where M is center identifying information for the communication center, PW is a password generated by the first computer, * is multiplication, ** is exponential calculation, and mod n is modulo n arithmetic.
Claim 3
Dependent Claim
54 words
An encryption communication system as claimed in claim 1, wherein the communication center provides a plurality of center identifying information to utilize the prime numbers assigned to at least two paths between the first computer and the third computer, and between the first computer and second computer, to reduce the number of prime numbers.
Claim 4
Dependent Claim
40 words
An encryption communication system as claimed in claim 2, wherein said plurality of center identifying information is given by M1 and M2, where M1 is one piece of center identifying information, and M2 is another piece of center identifying information.
Claim 5
Dependent Claim
60 words
An encryption communication system as claimed in claim 1 wherein, the communication center provides a plurality of modulus numbers and a plurality of center identifying information to utilize the prime numbers assigned to at least two paths between the first computer and the third computer, and between the first computer and second computer, to reduce the number of prime numbers.
Claim 6
Dependent Claim
37 words
An encryption communication system as claimed in claim 4, wherein said plurality of modulus numbers is given by modulus number mod na and modulus number mod nb, where a and b denote two different paths between computers.
Claim 7
Dependent Claim
40 words
An encryption communication system as claimed in claim 4, wherein said plurality of center identifying information is given by M1 and M2, where M1 is one piece of center identifying information, and M2 is another piece of center identifying information.
Claim 8
Dependent Claim
68 words
An encryption communication system as claimed in claim 1, wherein the communication center divides the plurality of computers into a plurality of groups, assigns the same prime numbers for the paths to the computers in each group, assigns one modulus number for the key generating information within one group, and assigns two modulus numbers for the key generating information between groups to reduce the number of prime numbers.
Claim 9
Dependent Claim
72 words
An encryption communication system as claimed in claim 1, wherein the communication center divides the plurality of computers into a plurality groups, assigns the same prime numbers for the paths to the computers in each group, assigns one piece of center identifying information for the key generating information within one group, and assigns two pieces center identifying information for the key generating information between groups to reduce the number of prime numbers.
Claim 10
Dependent Claim
64 words
An encryption communication system as claim in claim 1, wherein the communication center divides the plurality of computers into a plurality of groups, assigns the same two prime numbers for the paths having a direction to the computers in each group, and assigns one modulus number for the key generating information within one group and between groups to reduce the number of prime numbers.
Claim 11
Dependent Claim
67 words
An encryption communication system as claimed in claim 1, wherein the communication center divides the plurality of computers into a plurality of groups, assigns the same two prime numbers for the paths having the direction to the computers in each group, and assigns one piece of center identifying information of the key generating information with one group and between groups to reduce the number of prime numbers.
Claim 12
Dependent Claim
78 words
An encryption communication system as claimed in claim 1, wherein the communication center divides the plurality of computers into a plurality of groups, assigns the same prime numbers for the paths to the computers in each group, assigns one modulus number for the key generating information within one group and between groups, and assigns a plurality of center identifying information for the key generating information within one group and between groups to reduce the number of prime numbers.
Claim 13
Dependent Claim
37 words
An encryption communication system as claimed in claim 1, wherein said plurality of modulus numbers is given by modulus number mod na and modulus number mod nb, where a and b denote two different paths between computers.
Claim 14
Dependent Claim
60 words
An encryption communication system as claimed in claim 1, wherein said key information generating means comprises a prime number generation unit for generating prime numbers based on the number of the modulus numbers, a calculation unit for calculating two module arithmetic formulae for the key generating information and the encryption key, and a secret file for storing generated prime numbers.
Claim 15
Dependent Claim
47 words
An encryption communication system as claimed in claim 1, further comprising a public file for storing the modulus numbers and the prime numbers of the paths, and a control unit for controlling transmission of the key generating information to the computer and reception of the password therefrom.
Claim 16
Dependent Claim
27 words
An encryption communication system as claimed in claim 1, wherein said n of the modulus number is determined by calculation of product of two large prime numbers.
Claim 17
Dependent Claim
35 words
An encryption communication system as claimed in claim 1, wherein said n of the modulus number is determined by calculation of product of two large prime numbers, each prime number being 256 bits in length.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |