Methods for encrypting and decrypting electronically stored medical records and other digital documents for secure storage, retrieval and sharing of such documents

• US 20020124177A1
• Filed: 01/17/2001
• Published: 09/05/2002
• Est. Priority Date: 01/17/2001
• Status: Abandoned Application

• Current Assignee: MediConnect.net, Inc.
• Original Assignee: Comerica Bank (Comerica Incorporated)
• Inventors: Harper, Travis Kelly, Stout, Benjamin Clark
• Application Number:
  US09/764,020
• Publication Number:
  US 20020124177A1
• Time in Patent Office: Days
• US Class Current: 713/189
• CPC Class Codes: G06F 21/6245 Protecting personal data, e.g. for financial or medical purposes
• CPC Class Codes: G06F 21/84 output devices, e.g. displays or monitors

Abstract

Methods and systems for encrypting and decrypting electronic files and then limiting the ability to copy, alter or send the decrypted information so as to preserve the integrity of the file. The encryption and decryption systems involve an essentially symmetric cipher or key system in which the same key is used to both encrypt the original plaintext and decrypt the resulting ciphertext. The key, or cipher, includes public and private components. The “public key” is typically stored and sent together with the encrypted file in the form of a unique file type that includes the public key appended to the front encrypted file portion. A new public key is typically generated for each electronic file that is encrypted. The “private key” is known only to the encrypting and decrypting parties and may be used to encrypt and decrypt multiple files, or it may be uniquely generated for each encrypted file. It may be hard-coded within the decryption software provided to the decrypting party, or it may be obtained by means of a secure password-protected login procedure. The software utilized in decrypting the encrypted file may also provide limited output, such as merely the ability to view and/or print a hard copy of the decrypted file.

Claims

1. A method for protecting an electronic file from unauthorized access, copying or alteration, comprising:

(a) providing a plaintext file that includes blocks of original binary data to be encrypted, said blocks having a given length and a maximum possible integer value;

(b) providing a first key that includes a number of indexed integer values selected from a set bounded below by 0 or 1 and above by the maximum possible integer value of the blocks of binary data to be encrypted;

(c) providing a second key that includes a number of indexed integer values selected from a set bounded below by 0 and above by the predetermined number of indexed integer values included in the first key;

(d) providing a key algorithm that relates the first and second keys together;

(e) selecting from the plaintext file a block of binary data to be encrypted;

(f) selecting, according to the key algorithm, an integer value from the second key;

(g) inputting, according to the key algorithm, the integer value selected from the second key into the first key so as to obtain one or more integer values;

(h) performing an XOR process on the block of original binary data using the one or more integer values obtained from the first key so as to generate a block of encrypted binary data; and

(i) repeating steps (e)-(h) until a desired portion the plaintext file has been encrypted so as to yield a ciphertext file including blocks of encrypted binary data.

2. A method as defined in claim 1, wherein the blocks of original binary data to be encrypted are one byte in length and have a maximum numeric value of 255 and wherein the integer values included in the first key are selected from a set bounded below by 0 or 1 and bounded above by 255.

3. A method as defined in claim 1, wherein the integer values contained in the first key and the second key are random or pseudo-random numbers.

4. A method as defined in claim 1, wherein the number of integer values obtained from the first key and used in encrypting the block of original binary data is determined by a remainder value generated by dividing the integer value selected from the second key by a predetermined divisor.

5. A method as defined in claim 4, wherein the number of integer values within the first key is 2048, wherein the number of integer values within the second key is 2048, and wherein the predetermined divisor used to generate the remainder value is 20.

6. A method as defined in claim 4, wherein the number of integer values obtained from the first key is equal to the remainder value except when the remainder value equals 0.

7. A method as defined in claim 1, wherein the first integer value selected from the second key when encrypting the first block of original binary data is selected from index position 0, wherein each successive integer value selected from the second key when encrypting each successive block of original binary data is selected by first updating each immediately preceding index position by the value of the immediately preceding block of encrypted binary data and then selecting the integer value contained in the updated index position, provided that when the updated index position exceeds the highest possible index position the index position is reset to 0 plus the number of times the highest possible index position has been exceeded, provided that when the number of times the highest possible index position has been exceeded exceeds the highest possible index position the index position is reset to 0.

8. A method as defined in claim 1, wherein the XOR process is modified so that it is not commutative.

9. A method as defined in claim 1, further including the step of storing the ciphertext file together with the first key so as to yield an encrypted file.

10. A method as defined in claim 9, wherein the encrypted file is stored in a manner so as to have a unique suffix appended to the name of the encrypted file and thereby identify the encrypted file as being of a unique file type.

11. A method as defined in claim 10, further including the steps of sending to a decrypting party the encrypted file of the unique file type and providing the decrypting party with software capable of decrypting the encrypted file, so as to yield at least a portion of the plaintext file, and outputting data corresponding to information contained within the plaintext file.

12. A method as defined in claim 11, wherein the software limits or prevents copying, alteration or sending of the information contained within the plaintext file by the decrypting party.

13. A method as defined in claim 1, further including the steps of:

(j) providing to a decrypting party the ciphertext file including blocks of encrypted binary data to be decrypted, the first key, and the second key;

(k) selecting from the ciphertext file a block of encrypted binary data to be decrypted;

(l) selecting, according to the key algorithm, the integer value previously selected from the second key when encrypting the block of encrypted binary data in steps (e)-(h);

(m) inputting, according to the key algorithm, the integer value selected from the second key into the first key so as to obtain the one or more integer values previously selected from the first key when encrypting the block of encrypted binary data in steps (e)-(h);

(n) performing an XOR process on the block of encrypted binary data using the one or more integer values obtained from the first key so as to restore the block of original binary data from which the block of encrypted binary data was generated; and

(o) repeating steps (k)-(n) until at least a portion of the ciphertext file has been decrypted so as to restore at least a portion of the plaintext file.

14. A method as defined in claim 13, wherein the ciphertext and first key are provided to the decrypting party by means of a transmission by an encrypting party over the Internet.

15. A method as defined in claim 15, wherein the ciphertext and first key are provided to the decrypting party by means of HTTPS.

16. A method as defined in claim 13, wherein the second key and key algorithm are provided to the decrypting party as part of a computer-readable medium.

17. A method as defined in claim 13, wherein the second key is provided to the decrypting party by means of a password protected login procedure over a secure line between the decrypting party and an encrypting party.

18. A method as defined in claim 1, wherein the plaintext file is at least one of a graphic file or a text file.

19. A method as defined in claim 1, wherein the plaintext file digitally represents graphic information contained in a tangible document and is a TIFF file.

20. A method as defined in claim 1, wherein the plaintext file digitally represents graphic information contained in a tangible document and is at least one of a JPEG, BMP or GIF file.

21. A method as defined in claim 1, wherein at least one of the first and second keys is unique to the plaintext file.

22. A computerized system comprising means for implementing the method recited in at least one of claims 1 or 12.

24. A computer-readable medium, at least partially separate from the computer readable medium of claim 23, having computer-executable instructions for performing the steps of:

(j) providing to a decrypting party the ciphertext file, generated using the computer-readable medium of claim 23, including blocks of encrypted binary data to be decrypted, the first key, and the second key;

(k) selecting from the ciphertext file a block of encrypted binary data to be decrypted;

(l) selecting, according to the key algorithm, the integer value previously selected from the second key when encrypting the block of encrypted binary data in steps (e)-(h);

(m) inputting, according to the key algorithm, the integer value selected from the second key into the first key so as to obtain the one or more integer values previously selected from the first key when encrypting the block of encrypted binary data in steps (e)-(h);

(n) performing an XOR process on the block of encrypted binary data using the one or more integer values obtained from the first key so as to restore the block of original binary data from which the block of encrypted binary data was generated; and

(o) repeating steps (k)-(n) until at least a portion of the ciphertext file has been decrypted so as to restore at least a portion of the plaintext file.

25. A computer-readable medium as defined in claim 23, wherein at least one of the first and second keys is unique to the plaintext file.

27. A method as defined in claim 26, wherein the private key and decryption algorithm are integrated together as part of a restricted output algorithm which inhibits or prevents copying, alteration and sending of the restored portion of the plaintext file.

28. A method as defined in claim 27, wherein the plaintext file digitally represents information contained in a tangible document and wherein the restricted output algorithm includes an algorithm for outputting at least a portion of the information contained in the tangible document.

29. A method as defined in claim 28, wherein the plaintext file is at least one of a graphic file or a text file.

30. A method as defined in claim 28, wherein the plaintext file is a TIFF file.

31. A method as defined in claim 26, wherein at least one of the first and second keys is unique to the plaintext file.

32. A computerized system comprising means for implementing the method recited in claim 26.

23. A computer-readable medium having computer-executable instructions for performing the steps of:

(a) providing a plaintext file that includes blocks of original binary data to be encrypted, said blocks having a given length and a maximum possible integer value;

(b) providing a first key that includes a number of indexed integer values selected from a set bounded below by 0 or 1 and above by the maximum possible integer value of the blocks of binary data to be encrypted;

(c) providing a second key that includes a number of indexed integer values selected from a set bounded below by 0 and above by the predetermined number of indexed integer values included in the first key;

(d) providing a key algorithm that relates the first and second keys together;

(e) selecting from the plaintext file a block of binary data to be encrypted;

(f) selecting, according to the key algorithm, an integer value from the second key;

(g) inputting, according to the key algorithm, the integer value selected from the second key into the first key so as to obtain one or more integer values;

(h) performing an XOR process on the block of original binary data using the one or more integer values obtained from the first key so as to generate a block of encrypted binary data; and

(i) repeating steps (e)-(h) until a desired portion the plaintext file has been encrypted so as to yield a ciphertext file including blocks of encrypted binary data.

26. A method for protecting an electronic file sent over the Internet from unauthorized access, copying or alteration, comprising:

(a) encrypting a plaintext file using an encryption algorithm, a public key, and a private key so as to generate a ciphertext file;

(b) storing the ciphertext file together with the public key so as to yield a composite file of a unique file type;

(c) sending the composite file to an authorized decrypting party over the Internet;

(d) separately providing the decrypting party with the private key and a decryption algorithm corresponding to the encryption algorithm which, together with the public key provided as part of the composite file, allow the decrypting party to at least partially decrypt the ciphertext file and restore at least a portion of the plaintext file.

33. A method for decrypting an encrypted file while preventing or inhibiting copying, alteration or sending of decrypted plaintext data, comprising:

(a) providing a decrypting party with a ciphertext file, a decryption algorithm and key necessary to decrypt the ciphertext file so as to restore at least a portion of a plaintext file corresponding to the ciphertext file, and an output algorithm integrated with the decryption algorithm and key that permits at least one of viewing or printing of information relating to the plaintext file but which prevents or inhibits copying, alteration or transmission of said information;

(b) permitting the decrypting party to decrypt the ciphertext file using the decryption algorithm and key so as to restore at least a portion of the plaintext file corresponding to the ciphertext file, wherein the output algorithm permits at least one of viewing or printing of the information relating to the plaintext file but which prevents or inhibits copying, alteration or transmission of said information.

34. A method as defined in claim 33, wherein the decryption algorithm and output algorithm are provided to the decrypting party in the form of a computer-readable medium.

35. A method as defined in claim 33, wherein the ciphertext and a first portion of the key are provided to the decrypting party by means of a transmission from an encrypting party over the Internet and wherein a second portion of the key is separately provided to the decrypting party in a manner so that only the encrypting and decrypting parties have access to the private key.

36. A method as defined in claim 35, wherein the second portion of the key is provided to the decrypting party together with the decryption algorithm.

37. A method as defined in claim 35, wherein the second portion of the key is provided to the decrypting party by means of a password-protected login procedure.

38. A method as defined in claim 35, wherein at least one of the first and second portions of the key is unique to the plaintext file.

39. A computerized system comprising means for implementing the method recited in claim 33.