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

Message encryption using a hash function

Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-07-01
•
Granted: 1996-01-09
•
Expires: 2013-07-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An encryption system employing a one-time key-pad uses a shared secret number and a one-way hash function with which both the originator and recipient of a message generate successive segments of a key-pad to encrypt and decrypt the message respectively. In one arrangement each key-pad segment is generated by applying the hash function to a combination of the secret number and the previous key-pad segment. In the other embodiment of the invention, each key-pad section is generated by applying the one-way hash function to a combination of the secret number and a corresponding segment of the ciphertext version of the message.

Inventors

  • 👤 Charles W. Kaufman
  • 👤 Radia J. Perlman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 16:40
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; H04L2209/00; H04L2209/12

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 151 words
An encryption unit for encrypting a message comprising segments MSG n , said unit making use of a long-term secret number S and a short-term number that are shared with a recipient of the message, said short-term number having a succession of values beginning with an initial value C 0 , said system comprising: A. means for generating a one-way hash function of a combination of S and C 0 to provide the first segment KP 1 of a one-time key pad, B. means for generating successive segments, KP n , of said key pad by providing for each segment a one-way hash function of the combination of S with a function, C n-1 , of the previous key-pad segment, KP n-1 , and the message segment MSG n-1 C. whereby C 1 . . . are successive ciphertext segments corresponding with the message segments MSG 1 . . . .
Claim 2
Dependent Claim 151 words
An encryption unit for encrypting a message comprising segments MSG n , said unit making use of a long-term secret number S and a short-term number that are shared with a recipient of the message, said short-term number having a succession of values beginning with an initial value C 0 , said system comprising: A. means for generating a one-way hash function of a combination of S and C 0 to provide the first segment KP 1 of a one-time key pad, B. means for generating successive segments, KP n , of said key pad by providing for each segment a one-way hash function of the combination of S with a function, C n-1 , of the previous key-pad segment, KP n-1 , and the message segment MSG n-1 C. whereby C 1 . . . are successive ciphertext segments corresponding with the message segments MSG 1 . . . .
Claim 3
Dependent Claim 17 words
The encryption unit of claim 1 in which said one-way hash function is a message digest function.
Claim 4
Dependent Claim 22 words
The encryption unit of claim 1 in which said function is the exclusive-OR combination of KP n-1 , and MSG n-1 .
Claim 5
Dependent Claim 123 words
A message transmission system for transmitting encrypted messages from an originator to a recipient, the originator and recipient having a shared long-term secret number and a short-term number having a succession of values, said system comprising: A. an encryption unit including: 1. means for applying a one-way hash function to a combination of said long-term secret number and successive values of said short term number to provide successive key-pad segments, 2. means for calculating a function of each key-pad segment with a message segment to provide a ciphertext segment corresponding to said message segment, and 3. means for applying each ciphertext segment as the value of the short term number used in generating the next key pad segment, B. a decryption unit including:
Claim 6
Dependent Claim 123 words
A message transmission system for transmitting encrypted messages from an originator to a recipient, the originator and recipient having a shared long-term secret number and a short-term number having a succession of values, said system comprising: A. an encryption unit including: 1. means for applying a one-way hash function to a combination of said long-term secret number and successive values of said short term number to provide successive key-pad segments, 2. means for calculating a function of each key-pad segment with a message segment to provide a ciphertext segment corresponding to said message segment, and 3. means for applying each ciphertext segment as the value of the short term number used in generating the next key pad segment, B. a decryption unit including:
Claim 7
Dependent Claim 92 words
means for applying said one-way hash function to the combination of said long-term secret number and successive values of said short term secret number and successive values of said short term secret number to provide a succession of key pad segments, 2. means for applying the inverse of said function to said key pad segments and successive ciphertext segments to recover the message segments corresponding with the ciphertext segments, and 3. means for applying to said hash function as the short term number values the same values used in said encryption unit.
Claim 8
Dependent Claim 92 words
means for applying said one-way hash function to the combination of said long-term secret number and successive values of said short term secret number and successive values of said short term secret number to provide a succession of key pad segments, 2. means for applying the inverse of said function to said key pad segments and successive ciphertext segments to recover the message segments corresponding with the ciphertext segments, and 3. means for applying to said hash function as the short term number values the same values used in said encryption unit.
Claim 9
Dependent Claim 17 words
The system defined in claim 4, in which said one-way hash function is a message digest function.
Claim 10
Independent Claim 105 words
A method of encrypting a message for transmission from an originator to a recipient, said method comprising the steps of: A. communicating between said originator and recipient a long-term secret number S and the initial value of a short-term number ST, B. applying a one-way hash function to a combination of S and successive values of ST to provide successive key-pad segments, C. calculating a function of each key-pad segment and a message segment to provide a ciphertext segment corresponding to said message segment, and D. applying each message segment or ciphertext segment as the value of S used in generating the next key-pad segment.
Claim 11
Independent Claim 105 words
A method of encrypting a message for transmission from an originator to a recipient, said method comprising the steps of: A. communicating between said originator and recipient a long-term secret number S and the initial value of a short-term number ST, B. applying a one-way hash function to a combination of S and successive values of ST to provide successive key-pad segments, C. calculating a function of each key-pad segment and a message segment to provide a ciphertext segment corresponding to said message segment, and D. applying each message segment or ciphertext segment as the value of S used in generating the next key-pad segment.
Claim 12
Dependent Claim 198 words
An encryption unit for transmitting a message, said unit comprising: a switch having a first state and a second state, said switch switching from said first state to said second state in response to receiving an initial value of a short term number, said short term number having a succession of values; a one-way hash code generator coupled to said switch, said hash code generator having means for receiving said short term number from said switch, said hash code generator having means for receiving a long term secret number, said hash code generator producing key pad segments in response to said short term number and said long term number; and, an exclusive OR circuit coupled to said hash code generator, said exclusive OR circuit coupled to said switch, said exclusive OR circuit receiving said key pad segments from said hash code generator, said exclusive OR having means for receiving a message, said exclusive OR circuit producing ciphertext segments in response to said key pad segments and said message, said switch receiving said ciphertext segments from said exclusive OR circuit, said switch in said second state providing said ciphertext segments as the successive values of said short term number.
Claim 13
Dependent Claim 198 words
An encryption unit for transmitting a message, said unit comprising: a switch having a first state and a second state, said switch switching from said first state to said second state in response to receiving an initial value of a short term number, said short term number having a succession of values; a one-way hash code generator coupled to said switch, said hash code generator having means for receiving said short term number from said switch, said hash code generator having means for receiving a long term secret number, said hash code generator producing key pad segments in response to said short term number and said long term number; and, an exclusive OR circuit coupled to said hash code generator, said exclusive OR circuit coupled to said switch, said exclusive OR circuit receiving said key pad segments from said hash code generator, said exclusive OR having means for receiving a message, said exclusive OR circuit producing ciphertext segments in response to said key pad segments and said message, said switch receiving said ciphertext segments from said exclusive OR circuit, said switch in said second state providing said ciphertext segments as the successive values of said short term number.

References Cited (Backward Citations)

US4160120A Cited
US4227253A Cited
US4910773A Cited
US5081678A Cited
US5146499A Cited
US5177790A Cited
US5050212A Cited
US5148485A Cited
US5136647A Cited
US5218638A Cited
US5136646A Cited
US5148479A Cited
US5163096A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag