US4590470A
Expired / Lapsed
US
⏱️ 0.0 years remaining
User authentication system employing encryption functions
Assignee: Nokia Bell Labs
•
Filing: 1983-07-11
•
Granted: 1986-05-20
•
Expires: 2003-07-11
Abstract
Abstract A system which employs a pair of encryption functions f and g in the "log on" protocol of a computer dial-up arrangement. The functions are inverses of each other and, hence, a random sequence when encrypted with f and then with g results in the original sequence. When a user wishes to "log on", the computer selects a random sequence and forms a challenge sequence. The user encrypts the challenge sequence with the function g and thus forms a response sequence. Encryption with the function f by the computer permits verification of the response sequence. The secrecy of the user's function is maintained by providing the user with an authenticating device having only two ports: a power port and an I/O port. The I/O port is connected to a microprocessor which accesses a memory that contains the secret encryption function g.
Inventors
- 👤 Andrew R. Koenig
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 09:40
CPC Classifications
G; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/34; G06F21/305; G06F21/33; G06F21/335; G06F21/70; G06F21/71; G06F21/77; G06Q; G06Q20/00; G06Q20/30; G06Q20/36; G06Q20/367; G06Q20/3674; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1016; G06F2221/00; G06F2221/21; G06F2221/2103
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
120 words
A communication system employing a two-way communication link (111 and 112), first means (10 and 20) connected to said link for initiating an authentication protocol and second means (30) connected to said link for responding to initiated authentication protocol, characterized in that: said communication system employs a public key encryption approach characterized by a pair of encryption functions, one being a public key and the other being a private key; and said first means comprises: a generator (10) for initiating a protocol by developing an essentially random authentication message, third means for sending a challenge signal over said link to said second means, and fourth means for comparing said authentication message with a response signal sent by said second means.
Claim 2
Dependent Claim
120 words
A communication system employing a two-way communication link (111 and 112), first means (10 and 20) connected to said link for initiating an authentication protocol and second means (30) connected to said link for responding to initiated authentication protocol, characterized in that: said communication system employs a public key encryption approach characterized by a pair of encryption functions, one being a public key and the other being a private key; and said first means comprises: a generator (10) for initiating a protocol by developing an essentially random authentication message, third means for sending a challenge signal over said link to said second means, and fourth means for comparing said authentication message with a response signal sent by said second means.
Claim 3
Dependent Claim
100 words
The system of claim 1 wherein said generator (10) develops an essentially random authentication message; said third means comprises a coder (21) responsive to said generator for encrypting said authentication message with one encryption function of said pair of encryption functions to develop said challenge signal, and for applying said challenge signal to said comunication link; said second means enciphers said challenge signal with the other encryption function of said pair of encryption functions to develop response signal; and said fourth means comprises comparison means (22) for comparing said authentication message to said response signal sent by said second means.
Claim 4
Dependent Claim
93 words
The system of claim 1 wherein said generator (10) develops an essentially random authentication message and applies said message to said communication link as said challenge signal; said second means enciphers said challenge signals with one encryption formation of said pair of encryption functions; and said third means comprises a coder (21) responsive to said response signal for encrypting said response signal with the other encryption function of said pair of encryption functions to develop a decrypted response signal, and comparison means (22) for comparing said authentication message to said decrypted response signal.
Claim 5
Dependent Claim
46 words
The system of claim 1 wherein said second means develops said response signal by encrypting said authentication message with an encryption function g and said first means includes coding means (21) for encrypting signals with an encryption function f that is the inverse function of g.
Claim 6
Dependent Claim
89 words
An authentication system comprising: first means for generating essentially random signal sequences (10); a two-way communication link (111 and 112); second means (30) for receiving signals from said communications link, coding said received signals with a private key to develop encrypted signals and applying said encrypted signals to said communication link; and third means (20) for controlling communications between said first means and said second means, for coding said encrypted signals with a public key to develop deciphered signals and for comparing said deciphered signals to said signal sequences.
Claim 7
Dependent Claim
89 words
An authentication system comprising: first means for generating essentially random signal sequences (10); a two-way communication link (111 and 112); second means (30) for receiving signals from said communications link, coding said received signals with a private key to develop encrypted signals and applying said encrypted signals to said communication link; and third means (20) for controlling communications between said first means and said second means, for coding said encrypted signals with a public key to develop deciphered signals and for comparing said deciphered signals to said signal sequences.
References Cited (Backward Citations)
US3806874A
Cited
US4105156A
Cited
US4281215A
Cited
US4349695A
Cited
US4297569A
Cited
US4467139A
Cited
US4438824A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-05-19 | 1989-11-18 | 1990-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-05-19 | 1993-11-18 | 1994-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-05-19 | 1997-11-18 | 1998-05-20 | $7700.00 | Window Closed / Lapsed |