Method and apparatus for collaborative document control

• US 5,787,175 A
• Filed: 10/23/1995
• Issued: 07/28/1998
• Est. Priority Date: 10/23/1995
• Status: Expired due to Term

• Current Assignee: Micro Focus Software, Inc. (Open Text Corporation)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Carter, Stephen R.
• Primary Examiner(s): Dombroske, George M.
• Assistant Examiner(s): AMROZOWICZ, PAUL DOUGLAS
• Application Number:
  US08/547,054
• Time in Patent Office: 1,009 Days
• Field of Search: 380/23, 380/25, 380/30, 380/3
• US Class Current: 713/165
• CPC Class Codes: G06F 21/6209 to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06F 2221/2147 Locking files
• CPC Class Codes: H04L 12/1822 Conducting the conference, e.g. admission, detection, selection or grouping of participants, correlating users to one or more conference sessions, prioritising transmission
• CPC Class Codes: H04L 63/045 wherein the sending and receiving network entities apply hybrid encryption, i.e. combination of symmetric and asymmetric encryption cryptographic mechanisms or cryptographic arrangements using a plurality of keys or algorithms H04L9/14
• CPC Class Codes: H04L 9/0836 using tree structure or hierarchical structure
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

A method and apparatus are disclosed for controlling collaborative access to a work group document by the users of a computer system. A combination of public-key cryptographic methods, symmetric cryptographic methods, and message digest generation methods are used. The document has a data portion and a prefix portion. A computer-implemented collaborative encryption method uses structures in the prefix portion to restrict access to the information stored in the data portion. Users who are currently members of a collaborative group can readily access the information, while users who are not currently members of the group cannot. Other structures in the prefix portion support collaborative signatures, such that members of the group can digitally sign a particular version of the data portion. These collaborative signatures can then be used to identify the signing member and to determine if changes in the data portion were made after the collaborative signature was linked to the document.

Claims

1. A method for controlling collaborative access to a work group document by users of a computer system, the document having a data portion and a prefix portion each portion capable of being stored in at least one file in the computer system, said method comprising the computer-implemented steps of collaboratively encrypting the document and restricting access to the data portion of the resulting collaboratively encrypted document.

2. A method for controlling collaborative access to a work group document by users of a computer system, the document having a data portion and a prefix portion, each portion capable of being stored in at least one file in the computer system, said method comprising the computer-implemented steps of collaboratively encrypting the document and restricting access to the data portion of the resulting collaboratively encrypted document, wherein said step of collaboratively encrypting the document comprises the steps of:

encrypting at least a portion of the document using a document key;

identifying a collaborative group which contains at least one member, each member having a corresponding member identifier;

obtaining a public key for each member of the collaborative group, each public key having a corresponding private key, the public and private keys being generated by a public-key cryptographic method; and

linking each member identifier with a corresponding encrypted copy of the document key and with the document, each encrypted copy of the document key being created by using the public key of the member identified by the member identifier.

3. The method of claim 2, further comprising the step of adding a new member to the collaborative group.

4. The method of claim 2, further comprising the step of removing a member from the collaborative group.

5. The method of claim 2, wherein said encrypting step is preceded by the step of generating the document key.

6. The method of claim 5, wherein said generating step comprises generating a document key with a public-key cryptographic method.

7. The method of claim 5, wherein said generating step comprises generating a document key with a symmetric cryptographic method.

8. The method of claim 7, wherein the symmetric cryptographic method comprises a method selected from group consisting of the DES method, the triple-DES method, and the IDEA method.

9. The method of claim 2, wherein said linking step comprises storing the member identifiers and the corresponding encrypted copies of the document key in the same file as the data portion of the document.

10. The method of claim 2, wherein said linking step comprises storing the member identifiers and the corresponding encrypted copies of the document key in a location that is outside of any file that contains any part of the data portion of the document.

11. The method of claim 2, wherein at least one member of the collaborative group corresponds to an individual user object that is recognized by a network operating system.

12. The method of claim 2, wherein at least one member of the collaborative group corresponds to an organizational role object that is recognized by a network operating system.

13. The method of claim 2, wherein at least one member of the collaborative group corresponds to a group object that is recognized by a network operating system.

14. The method of claim 2, wherein said step of obtaining a public key comprises accessing a PCMCIA card.

15. The method of claim 2, wherein said step of obtaining a public key comprises accessing a database of public keys maintained on a computer network.

16. The method of claim 15, wherein said accessing step comprises authenticating an access request by verifying that the source of the access request has sufficient access rights.

17. The method of claim 16, wherein said verifying step is performed by a network operating system selected from the group consisting of the NetWare network operating system, the NetWare Connect Services operating system, the Windows NT network operating system, the LAN Manager network operating system, and the VINES network operating system.

18. The method of claim 15, wherein the database of public keys comprises a hierarchical synchronized-partition database maintained by a network operating system.

19. The method of claim 18, wherein the database comprises a NetWare Directory Services database.

20. The method of claim 2, wherein said step of obtaining a public key comprises generating a public key and generating a corresponding private key for at least one member of the collaborative group after said identifying step.

21. The method of claim 20, wherein the public-key cryptographic method comprises a method selected from the group consisting of the RSA method, the Schnorr method, the Diffie-Hellman method, the DSA method, and the ElGamal method.

22. A method for controlling collaborative access to a work group document by users of a computer system, the document having a data portion and a prefix portion, each portion capable of being stored in at least one file in the computer system, said method comprising the computer-implemented steps of collaboratively encrypting the document and restricting access to the data portion of the resulting collaboratively encrypted document, wherein said restricting step comprises the steps of:

detecting that the document has been collaboratively encrypted;

obtaining a member identifier and a corresponding password from the user; and

attempting to use the password to obtain the private key of the member identified by the member identifier.

23. The method of claim 22, wherein said attempting step comprises accessing a hardware token connected to a computer in an attempt to obtain the private key.

24. The method of claim 22, wherein a private key is obtained by using the password, and said method further comprises the step of attempting to locate an encrypted copy of the document key which corresponds to the member identifier and which is linked to the document.

25. The method of claim 24, wherein such an encrypted copy of the document key is located, and said method further comprises the steps of decrypting the encrypted copy of the document key by using the private key and then decrypting the document by using the document key.

26. A method for controlling collaborative attribution of a work group document to users of a computer system, the document having a data portion capable of being stored in at least one file in the computer system, said method comprising the computer-implemented steps of:

identifying an authorized signer; and

signing the document with a collaborative digital signature that is based at least in part on the data portion of the document and a key of the authorized signer.

27. The method of claim 26, wherein the authorized signer is a member of a collaborative group that was previously associated with the document, each member of the collaborative group having a pair of keys generated by a public-key cryptographic method.

28. The method of claim 26, further comprising the step of authenticating the collaborative digital signature.

29. The method of claim 28, wherein said authenticating step comprises verifying that an authorized signer identifier corresponding to the authorized signer is linked with the document.

30. The method of claim 29, wherein the authorized signer identifier is also linked with an encrypted copy of a document key that was used to encrypt the data portion of the document.

40. The method of claim 28, wherein said authenticating step comprises the steps of:

generating a first message digest based on the current contents of the data portion of the document;

obtaining a signer identifier from a user; and

attempting to use the signer identifier to obtain a corresponding public key from a hierarchical synchronized-partition database maintained by a network operating system, the public key and a corresponding private key being generated by a public-key cryptographic method.

41. The method of claim 40, wherein a public key is obtained, and said method further comprises the step of attempting to locate an encrypted copy of a second message digest which is linked with the document and with the signer identifier.

42. The method of claim 41, wherein such an encrypted copy of a second message digest is located, and said method further comprises the steps of:

using the private key to decrypt the encrypted copy and thereby obtain a plaintext copy of the second message digest; and

comparing the first message digest and the plaintext copy of the second message digest to identify equivalent portions therein.

31. A method for controlling collaborative attribution of a work group document to users of a computer system, the document having a data portion capable of being stored in at least one file in the computer system, said method comprising the computer-implemented steps of identifying an authorized signer, and signing the document with a collaborative digital signature that is based at least in part on the data portion of the document and a key of the authorized signer, wherein said step of signing the document comprises the steps of:

generating a message digest based on the current contents of the data portion of the document;

obtaining a signer identifier and a corresponding password from a user, the signer identifier identifying a signer of the document;

using the password to obtain a private key of the signer from a hierarchical synchronized-partition database maintained by a network operating system, the private key and a corresponding public key being generated by a public-key cryptographic method;

encrypting the message digest with the private key; and

linking together the signer identifier, the encrypted copy of the message digest, and the document.

32. The method of claim 31, wherein said generating step is preceded by the step of decrypting the data portion of the document.

33. The method of claim 31, wherein said generating step comprises the MD5 method of generating a message digest.

34. The method of claim 31, wherein said generating step comprises the SHA method of generating a message digest.

35. The method of claim 31, wherein said linking step comprises storing the signer identifier and the corresponding encrypted copy of the message digest in the same file as the data portion of the document.

36. The method of claim 31, wherein said linking step comprises storing the signer identifier and the corresponding encrypted copy of the message digest in a location that is outside of any file that contains any part of the data portion of the document.

37. The method of claim 31, wherein the public-key cryptographic method comprises the RSA method.

38. The method of claim 31, wherein the public-key cryptographic method comprises the DSA method.

39. The method of claim 31, wherein the message digest is based on the current contents of the data portion of the document and is also based on a timestamp.

43. A computer-readable storage medium having a configuration that represents data and instructions which cause a processor to perform at least one method step for controlling collaborative access to a work group document by users of a computer system, the document having a data portion and a prefix portion, each portion capable of being stored in at least one file in the computer system, the method comprising the computer-implemented step of collaboratively encrypting the document.

44. A computer-readable storage medium having a configuration that represents data and instructions which cause a processor to perform at least one method step for controlling collaborative access to a work group document by users of a computer system, the document having a data portion and a prefix portion, each portion capable of being stored in at least one file in the computer system, the method comprising the computer-implemented step of collaboratively encrypting the document, wherein the step of collaboratively encrypting the document comprises the steps of:

encrypting a data portion of the document using a document key;

identifying a collaborative group which contains at least one member, each member having a corresponding member identifier;

obtaining a public key for each member of the collaborative group, each public key having a corresponding private key, the public and private keys being generated by a public-key cryptographic method; and

linking each member identifier with a corresponding encrypted copy of the document key and with the document, each encrypted copy of the document key being created by using the public key of the member identified by the member identifier.

45. The storage medium of claim 44, wherein the method further comprises the step of adding a new member to the collaborative group.

46. The storage medium of claim 44, wherein the method further comprises the step of removing a member from the collaborative group.

47. The storage medium of claim 44, wherein the encrypting step is preceded by the step of generating the document key.

48. The storage medium of claim 44, wherein the linking step comprises storing the member identifiers and the corresponding encrypted copies of the document key in the same file as the data portion of the document.

49. The storage medium of claim 44, wherein at least one member of the collaborative group corresponds to an object that is recognized by a network operating system.

50. The storage medium of claim 44, wherein the step of obtaining a public key comprises accessing a database of public keys maintained on a computer network.

51. The storage medium of claim 50, wherein the database of public keys comprises a hierarchical synchronized-partition database maintained by a network operating system.

52. A computer-readable storage medium having a configuration that represents data and instructions which cause a processor to perform at least one method step for controlling collaborative access to a work group document by users of a computer system, the document having a data portion capable of being stored in at least one file in the computer system, the method comprising the computer-implemented step of collaboratively encrypting the document, wherein the method further comprises the step of restricting access to the data portion of the resulting collaboratively encrypted document.

53. The storage medium of claim 52, wherein the restricting step comprises the steps of:

detecting that the document has been collaboratively encrypted;

obtaining a member identifier and a corresponding password from the user; and

attempting to use the password to obtain the private key of the member identified by the member identifier.

54. The storage medium of claim 53, wherein the attempting step comprises accessing a hardware token connected to a computer in an attempt to obtain the private key.

55. The storage medium of claim 53, wherein a private key is obtained by using the password, and the method further comprises the step of attempting to locate an encrypted copy of the document key which corresponds to the member identifier and which is linked to the document.

56. The storage medium of claim 55, wherein such an encrypted copy of the document key is located, and the method further comprises the steps of decrypting the encrypted copy of the document key by using the private key and then decrypting the document by using the document key.

57. A computer-readable storage medium having a configuration that represents data and instructions which cause a processor to perform at least one method step for controlling collaborative attribution of a work group document to users of a computer system, the document having a data portion capable of being stored in at least one file in the computer system, the method comprising the computer-implemented steps of:

identifying an authorized signer; and

signing the document with a collaborative digital signature that is based at least in part on the data portion of the document and a key of the authorized signer.

58. The storage medium of claim 57, wherein the authorized signer is a member of a collaborative group that was previously associated with the document, each member of the collaborative group having a pair of keys generated by a public-key cryptographic method.

59. The storage medium of claim 57, wherein the method further comprises the step of authenticating the collaborative digital signature.

60. The storage medium of claim 59, wherein the authenticating step comprises verifying that a member identifier corresponding to the member is linked with the document.

61. The storage medium of claim 60, wherein the authorized signer identifier is also linked with an encrypted copy of a document key that was used to encrypt the data portion of the document.

68. The storage medium of claim 59, wherein the authenticating step comprises the steps of:

generating a first message digest based on the current contents of the data portion of the document;

obtaining a signer identifier from a user; and

attempting to use the signer identifier to obtain a corresponding public key from a hierarchical synchronized-partition database maintained by a network operating system, the public key and a corresponding private key being generated by a public-key cryptographic method.

69. The storage medium of claim 68, wherein a public key is obtained, and the method further comprises the step of attempting to locate an encrypted copy of a second message digest which is linked with the document and with the signer identifier.

70. The storage medium of claim 69, wherein such an encrypted copy of a second message digest is located, and the method further comprises the steps of:

using the private key to decrypt the encrypted copy and thereby obtain a plaintext copy of the second message digest; and

comparing the first message digest and the plaintext copy of the second message digest to identify equivalent portions therein.

62. A computer-readable storage medium having a configuration that represents data and instructions which cause a processor to perform at least one method step for controlling collaborative attribution of a work group document to users of a computer system, the document having a data portion capable of being stored in at least one file in the computer system, the method comprising the computer-implemented steps of identifying an authorized signer, and signing the document with a collaborative digital signature that is based at least in part on the data portion of the document and a key of the authorized signer, wherein the step of signing the document comprises the steps of:

generating a message digest based on the current contents of the data portion of the document;

obtaining a signer identifier and a corresponding password from a user, the signer identifier identifying a signer of the document;

using the password to obtain a private key of the signer from a hierarchical synchronized-partition database maintained by a network operating system, the private key and a corresponding public key being generated by a public-key cryptographic method;

encrypting the message digest with the private key; and

linking together the signer identifier, the encrypted copy of the message digest, and the document.

63. The storage medium of claim 62, wherein the generating step is preceded by the step of decrypting the data portion of the document.

64. The storage medium of claim 62, wherein the generating step comprises a method of generating a message digest selected from the group consisting of the MD5 method and the SHA method.

65. The storage medium of claim 62, wherein the linking step comprises storing the signer identifier and the corresponding encrypted copy of the message digest in the same file as the data portion of the document.

66. The storage medium of claim 62, wherein the public-key cryptographic method comprises a method selected from the group consisting of the RSA method and the DSA method.

67. The storage medium of claim 62, wherein the message digest is based on the current contents of the data portion of the document and is also based on a timestamp.