Patent US5345506A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5345506A Expired / Lapsed US ⏱️ 0.0 years remaining

Mutual authentication/cipher key distribution system

Assignee: KDDI Corp
•
Filing: 1993-06-02
•
Granted: 1994-09-06
•
Expires: 2013-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A communication network and its user i has a device for implementing a common key cryptosystem, an identifier of the user i represented by ID i which is made public in the network, an authentication key of a user i represented by S i is known only to the network and the user i and these identifiers and authentication keys of all the users are stored in a database of the network. Data for authentication and encrypted data of a cipher key for the subsequent privacy communication are sent from the network to the user, the user presents his identifier (ID) to the network, after which up to three interactions take place between the network and the user to perform the required authentications and distribution of the cipher key.

Inventors

  • 👤 Hideki Tsubakiyama
  • 👤 Masayoshi Oohashi
  • 👤 Keiichiro Koga

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 19:38
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0847; H04L9/32; H04L9/3271; H04L9/3273; H04L2209/00; H04L2209/80

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 129 words
A mutual authentication/cipher key distribution system, wherein a combination network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of a user i represented by S i is known only to the network and the user i, the identifiers and authentication keys of all the users are stored in a database of the network, and a prover decrypts an encrypted random number sent thereto from a verifier and uses the decrypted random number to encrypt a random number for authorization, sent from the verifier, and sends the encrypted random number back to the verifier, thereby making impossible a chosen plaintext attack on the encryption algorithm used.
Claim 2
Dependent Claim 129 words
A mutual authentication/cipher key distribution system, wherein a combination network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of a user i represented by S i is known only to the network and the user i, the identifiers and authentication keys of all the users are stored in a database of the network, and a prover decrypts an encrypted random number sent thereto from a verifier and uses the decrypted random number to encrypt a random number for authorization, sent from the verifier, and sends the encrypted random number back to the verifier, thereby making impossible a chosen plaintext attack on the encryption algorithm used.
Claim 3
Dependent Claim 140 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of a user i represented by S i is known only to the network and the user i, the identifiers and authentication keys of all the users are stored in a database of the network, and a random number which is created by a verifier to authenticate a prover and sent to him and a random number which is created by the prover are processed by the prover using specific functions, and the resulting values are encrypted by the prover and sent back to the verifier, thereby making impossible a chosen plaintext attack on the encryption algorithm used.
Claim 4
Dependent Claim 140 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of a user i represented by S i is known only to the network and the user i, the identifiers and authentication keys of all the users are stored in a database of the network, and a random number which is created by a verifier to authenticate a prover and sent to him and a random number which is created by the prover are processed by the prover using specific functions, and the resulting values are encrypted by the prover and sent back to the verifier, thereby making impossible a chosen plaintext attack on the encryption algorithm used.
Claim 5
Dependent Claim 146 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network; an authentication key of the user i represented by S i is known only to the network and the user i, the identifiers and authentication key of all the users are stored in a database of the network, and a user first presents his identifier (ID) to the network by simultaneously sending thereto data for the authentication of the user by the network and data for the authentication of the network by the user and then up to three interactions take place between the network and the user to complete the authentication of the user by the network and the authentication of the network by the user.
Claim 6
Dependent Claim 146 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network; an authentication key of the user i represented by S i is known only to the network and the user i, the identifiers and authentication key of all the users are stored in a database of the network, and a user first presents his identifier (ID) to the network by simultaneously sending thereto data for the authentication of the user by the network and data for the authentication of the network by the user and then up to three interactions take place between the network and the user to complete the authentication of the user by the network and the authentication of the network by the user.
Claim 7
Dependent Claim 137 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of the user i represented by S i is known only to the network and to the user i, the identifiers and authentication key of all the users are stored in a database of the network, and a user presents his identifier (ID) to the network by sending therefrom to the user data for authentication and encrypted data of a cipher key for the subsequent privacy communication and then up to three interactions take place between the network and the user to complete the authentication and the distribution of the cipher key for cipher communication.
Claim 8
Dependent Claim 137 words
A mutual authentication/cipher key distribution system, wherein a communication network and all users belonging thereto have devices for implementing a common key cryptosystem, an identifier of a user i represented by ID i is made public in the network, an authentication key of the user i represented by S i is known only to the network and to the user i, the identifiers and authentication key of all the users are stored in a database of the network, and a user presents his identifier (ID) to the network by sending therefrom to the user data for authentication and encrypted data of a cipher key for the subsequent privacy communication and then up to three interactions take place between the network and the user to complete the authentication and the distribution of the cipher key for cipher communication.

References Cited (Backward Citations)

US5018196A Cited
US4816655A Cited
US5136647A Cited
US5249230A Cited
US5245656A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-09-05 1998-03-07 1998-09-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-09-05 2002-03-07 2002-09-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-09-05 2006-03-07 2006-09-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag