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

Mutual authentication/cipher key delivery system

Assignee: KDDI Corp
•
Filing: 1994-06-02
•
Granted: 1996-08-06
•
Expires: 2014-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The network and each user i share an encryption algorithm EK i () using his authentication key K i as a cipher key, its inverse function EK i -1 (), a specific function F() and its inverse function F -1 (), and a function G(). The network calculates C 1 =EK i (F(r n , r u )), using a random number r n generated by the user and a random number by the network, and sends it to the user. The user calculates (d 1 , d 2 )=F -1 (EK i -1 (C 1 )) and, if d 1 =r n , judges the network to be an authorized one. The user generates a random number r c and sends C 2 =EK i (F(d 2 , r c )) to the network. The network calculates (d 3 , d 4 )=F -1 (EK i -1 (C 2 )) and, if d 3 =r u , judges the user to be an authorized one.

Inventors

  • 👤 Hideki Tsubakiyama

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 09:13
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/08; H04L63/0869; H04L9/00; H04L9/002; H04L9/06; H04L9/0618; H04L9/0637; H04L9/08; H04L9/0816; H04L9/0838; H04L9/0841; H04L9/0844; H04L9/32; H04L9/3271; H04L9/3273

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 227 words
A mutual authentication system in which a communication network and all its users have devices for implementing a common key cryptosystem; identifier ID i of a user named i is made public in said network; an authentication key K i of the user named i is known only to the network and the user named i; wherein said network obtains a value by processing, with a specific function, a random number generated by said each user for the authentication of said network and sent to said network and a random number generated by said network, encrypts said value, using said authentication key of said user concerned as a cipher key and sends the encrypted value to said user concerned; and wherein said network generates a data sequence for the authentication of each user and sends it to the user concerned, said user concerned decrypts it using his authentication key as a cipher key and processes the decrypted data with a specific function, processes a part of said processed data and a newly generated random number with another specific function, encrypts the processed value, using said authentication key of said user concerned as a cipher key and sends the encrypted data to said network, thereby making it impossible for a third party to make a chosen plaintext attack and a known plaintext attack on the encryption algorithm used.
Claim 2
Dependent Claim 227 words
A mutual authentication system in which a communication network and all its users have devices for implementing a common key cryptosystem; identifier ID i of a user named i is made public in said network; an authentication key K i of the user named i is known only to the network and the user named i; wherein said network obtains a value by processing, with a specific function, a random number generated by said each user for the authentication of said network and sent to said network and a random number generated by said network, encrypts said value, using said authentication key of said user concerned as a cipher key and sends the encrypted value to said user concerned; and wherein said network generates a data sequence for the authentication of each user and sends it to the user concerned, said user concerned decrypts it using his authentication key as a cipher key and processes the decrypted data with a specific function, processes a part of said processed data and a newly generated random number with another specific function, encrypts the processed value, using said authentication key of said user concerned as a cipher key and sends the encrypted data to said network, thereby making it impossible for a third party to make a chosen plaintext attack and a known plaintext attack on the encryption algorithm used.
Claim 3
Dependent Claim 140 words
A cipher key delivery system for said mutual authentication system claimed in claim 1, in which a communication network and all its users have devices for implementing a common key cryptosystem; identifier ID i of a user named i is made public in said network; an authentication key K i of the user named i is known only to the network and the user named i; characterized in that a data sequence, obtained by inputting into a specific function a random number generated by said network for authentication and a random number generated by the user concerned for authentication, is shared as a cipher key for cipher communication by said network and said user concerned, thereby preventing the amount of data for communication from being increased by the addition of a cipher key delivery feature to said mutual authentication algorithm.

References Cited (Backward Citations)

US5390245A Cited
US5245506A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-08-06 2000-02-05 2000-08-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-08-06 2004-02-05 2004-08-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-08-06 2008-02-05 2008-08-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag