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

Method for authenticating electronic documents

Assignee: GEORGE BUSH AND ESTELLE FORMAN ROSS
•
Filing: 1999-12-18
•
Granted: 2005-11-08
•
Expires: 2019-12-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A secure method for sending registered, authenticated electronic documents. The invention validates sender and recipient identities, provides for non-repudiation of authenticated documents by sender and recipient, provides an evidence trail, and protects the integrity of the document. The invention is constructed so that a sender can be supplied with proof that the intended recipient received and opened an authenticated document. A neutral third party acts as a document registration agent, and witness to the transmission and receipt of the authenticated document. In the event of a dispute between sender and recipient, the third party can provide an irrefutable record of the contents of the document and of the history of the transmission and receipt of the document Because the third party never has possession of the electronic document, the method provides maximum privacy for sender and recipient. The method is readily adaptable to both key recovery and key escrow.

Inventors

  • 👤 George Bush
  • 👤 Estelle Forman Ross
  • 👤 Peter Preus

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:40
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/04; H04L63/0428; H04L63/12; H04L63/126; H04L9/00; H04L9/08; H04L9/0894; H04L9/32; H04L9/321; H04L9/3236; H04L2209/00; H04L2209/56; H04L2209/60

Claims Analysis

Total Claims: 37
Claim 1
Independent Claim 253 words
A method of secure communication of an electronic document from a sender to a recipient, verification of sending of the electronic document by the sender and verification of the receipt of the electronic document by a recipient, in association with at least one third party, comprising the steps of: the sender generating a first hashed digital string based upon said electronic document and communicating said first hashed digital string to said at least one third party; the sender encrypting first and second unencrypted portions of said electronic document with respective first and second encryption algorithms thereby generating respective first and second encrypted portions and communicating said first and second encrypted portions to said at least one third party; said at least one third party communicating said first and second encrypted portions to said recipient; said recipient using a first decryption algorithm thereby generating said first unencrypted portion; said at least one third party, in response to a key request from said recipient, communicating to said recipient said first hashed digital string and a decryption key for decrypting output of said second encryption algorithm, said key request being recorded by said at least one third party as evidence of receipt of said electronic document by said recipient; and said recipient using said decryption key to generate said second unencrypted portion, said recipient further generating a second hashed digital string based upon said first and second unencrypted portions of said electronic document and comparing said first hashed digital string to said second hashed digital string.
Claim 2
Independent Claim 253 words
A method of secure communication of an electronic document from a sender to a recipient, verification of sending of the electronic document by the sender and verification of the receipt of the electronic document by a recipient, in association with at least one third party, comprising the steps of: the sender generating a first hashed digital string based upon said electronic document and communicating said first hashed digital string to said at least one third party; the sender encrypting first and second unencrypted portions of said electronic document with respective first and second encryption algorithms thereby generating respective first and second encrypted portions and communicating said first and second encrypted portions to said at least one third party; said at least one third party communicating said first and second encrypted portions to said recipient; said recipient using a first decryption algorithm thereby generating said first unencrypted portion; said at least one third party, in response to a key request from said recipient, communicating to said recipient said first hashed digital string and a decryption key for decrypting output of said second encryption algorithm, said key request being recorded by said at least one third party as evidence of receipt of said electronic document by said recipient; and said recipient using said decryption key to generate said second unencrypted portion, said recipient further generating a second hashed digital string based upon said first and second unencrypted portions of said electronic document and comparing said first hashed digital string to said second hashed digital string.
Claim 3
Dependent Claim 55 words
The method of claim 1 wherein said step of said at least one third party communicating said first and second encrypted portions to said recipient is performed in response to a data request from said recipient to said at least one third party, said data request being recorded by said at least one third party.
Claim 4
Dependent Claim 20 words
The method of claim 2 wherein said key request includes said first unencrypted portion generated by said first decryption algorithm.
Claim 5
Dependent Claim 41 words
The method of claim 3 wherein said step of communicating said first hashed digital string to said at least one third party further includes the step of communicating a first number identifying the sender and a second number identifying the recipient.
Claim 6
Dependent Claim 52 words
The method of claim 1 wherein said second encrypted portion is generated by encrypting said second unencrypted portion by the second encryption algorithm and said first encryption algorithm and wherein said step of said recipient using a first decryption algorithm further includes using the first decryption algorithm on said second encrypted portion.
Claim 7
Dependent Claim 38 words
The method of claim 1 further including the step of the recipient communicating a message ultimately destined for the sender indicating results of the step of comparing said first hashed digital string to said second hashed digital string.
Claim 8
Dependent Claim 52 words
The method of claim 4 wherein said step of communicating said first hashed digital string and said step of communicating a first number and a second number further includes the step of the sender encrypting said first hashed digital string, said first number and said second number by a third encryption algorithm.
Claim 9
Dependent Claim 33 words
The method of claim 7 wherein said third encryption algorithm is an asymmetric encryption algorithm employing an asymmetric encryption key and an asymmetric decryption key associated with said at least one third party.
Claim 10
Dependent Claim 54 words
The method of claim 1 further including the step of storing said decryption key and said first unencrypted portion of said electronic document into a registry of said at least one third party prior to said step of said at least one third party communicating said first and second encrypted portions to said recipient.
Claim 11
Dependent Claim 40 words
The method of claim 4 wherein said step of storing said decryption key and said first unencrypted portion of said electronic document into a registry of said at least one third party serves as evidence of contents of said message.
Claim 12
Dependent Claim 38 words
The method of claim 1 wherein said recipient is supplied with a public key and a private key which serve to identify said recipient and wherein said public key is registered with said at least one third party.
Claim 13
Independent Claim 239 words
A method for a recipient to receive and decrypt an encrypted electronic message and verify receipt and decryption thereof, comprising the steps of: receiving said encrypted electronic message and a message identifying number, said electronic message including a first encrypted document portion encrypted by at least a first encryption algorithm and a second encrypted document portion encrypted by at least a second encryption algorithm, said first encryption algorithm being different from said second encryption algorithm; decrypting said first encrypted document portion to obtain a first decrypted document portion; transmitting a key request for a decryption key for said second encryption algorithm, said key request including said message identifying number, said key request further serving as evidence of receipt of said electronic message and decryption of said first encrypted document portion; receiving said decryption key in response to said transmitting step, and further receiving a first hashed digital string based upon said encrypted electronic message prior to encryption; decrypting said second encrypted document portion using said decryption key to obtain a second decrypted document portion; generating a second hashed digital string based upon said first and second decrypted document portions, said first and second decrypted document portions intended to comprise decryption of said encrypted electronic message; comparing said first hashed digital string to said second hashed digital string; and transmitting a message indicating a result of said comparing step, further serving as evidence of decryption of said encrypted electronic message.
Claim 14
Independent Claim 239 words
A method for a recipient to receive and decrypt an encrypted electronic message and verify receipt and decryption thereof, comprising the steps of: receiving said encrypted electronic message and a message identifying number, said electronic message including a first encrypted document portion encrypted by at least a first encryption algorithm and a second encrypted document portion encrypted by at least a second encryption algorithm, said first encryption algorithm being different from said second encryption algorithm; decrypting said first encrypted document portion to obtain a first decrypted document portion; transmitting a key request for a decryption key for said second encryption algorithm, said key request including said message identifying number, said key request further serving as evidence of receipt of said electronic message and decryption of said first encrypted document portion; receiving said decryption key in response to said transmitting step, and further receiving a first hashed digital string based upon said encrypted electronic message prior to encryption; decrypting said second encrypted document portion using said decryption key to obtain a second decrypted document portion; generating a second hashed digital string based upon said first and second decrypted document portions, said first and second decrypted document portions intended to comprise decryption of said encrypted electronic message; comparing said first hashed digital string to said second hashed digital string; and transmitting a message indicating a result of said comparing step, further serving as evidence of decryption of said encrypted electronic message.
Claim 15
Dependent Claim 37 words
The method of claim 12 wherein said step of receiving is preceded by a step of requesting communication of said encrypted electronic message and a message identifying number in response to notification of said encrypted electronic message.
Claim 16
Dependent Claim 15 words
The method of claim 13 wherein said key request includes said first decrypted document portion.
Claim 17
Dependent Claim 19 words
The method of claim 14 wherein said requesting step is performed in response to manual input by the recipient.
Claim 18
Dependent Claim 38 words
The method of claim 12 wherein said recipient is supplied with a public key and a private key which serve to identify said recipient and wherein said public key is registered with said at least one third party.
Claim 19
Dependent Claim 59 words
The method of claim 13 wherein said second portion of the encrypted message is further encrypted by the first encryption algorithm using said first encryption key, and wherein said step of decrypting said first encrypted document portion further includes said portion of the encrypted message thereby removing one level of encryption on said second portion of the encrypted message.
Claim 20
Independent Claim 181 words
A method of establishing an evidentiary trail substantially establishing that a sender has transmitted an encrypted message, the evidentiary trail substantially establishing contents of the encrypted message prior to encryption while substantially maintaining confidentiality of the undecrypted contents of the encrypted message, comprising the steps of: recording that the sender has communicated a hashed digital string based upon said encrypted message prior to encryption and a number identifying an intended recipient; recording that the sender has received a first encryption key, a second encryption key, a third encryption key, a document identification number substantially unique to the encrypted message, and encrypted version of said identification number, said hashed digital string; and recording that the sender has communicated said encrypted message comprising a first portion of the encrypted message encrypted by at least a first encryption algorithm using said first encryption key and a second portion of the encrypted message encrypted by at least a second encryption algorithm using said second encryption key; and has further communicated said number identifying the intended recipient, said document identification number, and said third encryption key.
Claim 21
Independent Claim 181 words
A method of establishing an evidentiary trail substantially establishing that a sender has transmitted an encrypted message, the evidentiary trail substantially establishing contents of the encrypted message prior to encryption while substantially maintaining confidentiality of the undecrypted contents of the encrypted message, comprising the steps of: recording that the sender has communicated a hashed digital string based upon said encrypted message prior to encryption and a number identifying an intended recipient; recording that the sender has received a first encryption key, a second encryption key, a third encryption key, a document identification number substantially unique to the encrypted message, and encrypted version of said identification number, said hashed digital string; and recording that the sender has communicated said encrypted message comprising a first portion of the encrypted message encrypted by at least a first encryption algorithm using said first encryption key and a second portion of the encrypted message encrypted by at least a second encryption algorithm using said second encryption key; and has further communicated said number identifying the intended recipient, said document identification number, and said third encryption key.
Claim 22
Dependent Claim 26 words
The method of claim 18 wherein said second portion of the encrypted message is further encrypted by said first encryption algorithm using said first encryption key.
Claim 23
Dependent Claim 47 words
The method of claim 18 wherein said step of recording that the sender has received a first encryption key further includes the step of recording that the sender has received an identification number associated with the encrypted message, and a third encryption key associated with the recipient.
Claim 24
Dependent Claim 36 words
The method of claim 20 wherein said step of recording that the sender has communicated said encrypted message further includes the step of recording that the sender has communicated a title associated with said encrypted message.
Claim 25
Dependent Claim 32 words
The method of claim 21 further including the step of recording that the sender has received a message indicating status of reception and decryption of said encrypted message by the intended recipient.
Claim 26
Independent Claim 203 words
A method for establishing an evidentiary trail substantially establishing that a recipient has received an encrypted message and decrypted the encrypted message, comprising the steps of: recording that the encrypted message has been communicated to the recipient, said encrypted message including a first encrypted portion and a second encrypted portion, wherein the first encrypted portion has been encrypted by at least a first encryption algorithm and the second encrypted portion has been encrypted by at least a second encryption algorithm, wherein the recipient uses a first decryption key to decrypt the first encrypted portion, but must receive a second decryption key to decrypt the second encrypted portion; recording that the recipient has requested said second decryption key associated with the encrypted message; recording that the recipient has received said second decryption key associated with the encrypted message and has further received a first hashed digital string based upon said encrypted message prior to encryption; and recording that the recipient has transmitted a message verifying that said decryption key has been received, that said second encrypted portion has been decrypted and that the recipient generated a second hashed digital string based on decryption of said encrypted message which matches said first hashed digital string.
Claim 27
Independent Claim 203 words
A method for establishing an evidentiary trail substantially establishing that a recipient has received an encrypted message and decrypted the encrypted message, comprising the steps of: recording that the encrypted message has been communicated to the recipient, said encrypted message including a first encrypted portion and a second encrypted portion, wherein the first encrypted portion has been encrypted by at least a first encryption algorithm and the second encrypted portion has been encrypted by at least a second encryption algorithm, wherein the recipient uses a first decryption key to decrypt the first encrypted portion, but must receive a second decryption key to decrypt the second encrypted portion; recording that the recipient has requested said second decryption key associated with the encrypted message; recording that the recipient has received said second decryption key associated with the encrypted message and has further received a first hashed digital string based upon said encrypted message prior to encryption; and recording that the recipient has transmitted a message verifying that said decryption key has been received, that said second encrypted portion has been decrypted and that the recipient generated a second hashed digital string based on decryption of said encrypted message which matches said first hashed digital string.
Claim 28
Dependent Claim 26 words
The method of claim 23 wherein said second portion of the encrypted message is further encrypted by the first encryption algorithm using said first encryption key.
Claim 29
Dependent Claim 50 words
The method of claim 23 wherein step of recording that the encrypted message has been communicated to the recipient is preceded by and in response to the steps of: recording that the recipient has been notified of the encrypted message; and recording that the recipient has requested the encrypted message.
Claim 30
Dependent Claim 35 words
The method of claim 25 wherein said step of recording that the recipient has requested said second decryption key further includes recording that the recipient has transmitted a decrypted result of said first encrypted portion.
Claim 31
Dependent Claim 42 words
The method of claim 26 wherein said step of recording that the encrypted message and a message identifying number has been communicated to the recipient further includes the step of recording that said first encryption key has been communicated to the recipient.
Claim 32
Dependent Claim 37 words
The method of claim 27 wherein said step of recording that the encrypted message has been communicated to the recipient further includes the step of recording that a message identifying number has been communicated to the recipient.
Claim 33
Dependent Claim 34 words
The method of claim 28 wherein said step of recording that the recipient has requested said second decryption key further includes the step of recording that the recipient has transmitted said message identifying number.
Claim 34
Dependent Claim 39 words
The method of claim 23 further including the step of recording said decryption key and an unencrypted version of said first encrypted portion prior to said step of recording that the encrypted message has been communicated to the recipient.
Claim 35
Dependent Claim 31 words
The method of claim 30 wherein said step of recording said decryption key and said unencrypted version of said first encrypted portion serves as evidence of contents of said electronic document.
Claim 36
Independent Claim 194 words
A method of secure communication of an electronic document from a sender to a recipient, verification of sending of the electronic document by the sender and verification of the receipt of the electronic document by a recipient, in association with at least one third party, comprising the steps of: the sender generating a first hashed digital string based upon said electronic document and communicating said first hashed digital string to said at least one third party; the sender communicating first and second portions of said electronic document to said at least one third party; said at least one third party communicating said first portion to said recipient; said at least one third party, in response to a request from said recipient, communicating to said recipient said second portion of said document and said first hashed digital string, said request being by said at least one third party as evidence of receipt of said first portion of electronic document by said recipient; and said recipient generating a second hashed digital string based upon said first and second portions of said electronic document and comparing said first hashed digital string to said second hashed digital string.
Claim 37
Independent Claim 194 words
A method of secure communication of an electronic document from a sender to a recipient, verification of sending of the electronic document by the sender and verification of the receipt of the electronic document by a recipient, in association with at least one third party, comprising the steps of: the sender generating a first hashed digital string based upon said electronic document and communicating said first hashed digital string to said at least one third party; the sender communicating first and second portions of said electronic document to said at least one third party; said at least one third party communicating said first portion to said recipient; said at least one third party, in response to a request from said recipient, communicating to said recipient said second portion of said document and said first hashed digital string, said request being by said at least one third party as evidence of receipt of said first portion of electronic document by said recipient; and said recipient generating a second hashed digital string based upon said first and second portions of said electronic document and comparing said first hashed digital string to said second hashed digital string.

References Cited (Backward Citations)

US5608800A Cited
US5646998A Cited
US5587809A Cited
US5515439A Cited
US5509074A Cited
US5615268A Cited
US5748738A Cited
US5915024A Cited
US6157721A Cited
US5872848A Cited
US6671805B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-11-07 2009-05-09 2009-11-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-11-07 2013-05-09 2013-11-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-11-07 2017-05-09 2017-11-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag