Apparatus and method for theorem certification without disclosing documents that lead to the theorem

• US 20040177092A1
• Filed: 03/05/2003
• Published: 09/09/2004
• Est. Priority Date: 03/05/2003
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Salle, Mathias
• Application Number:
  US10/379,212
• Publication Number:
  US 20040177092A1
• Time in Patent Office: Days
• US Class Current: 707/104.1
• CPC Class Codes: G06Q 20/02 involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]

Abstract

A method and corresponding apparatus for theorem certification enable the exchange of statements or conclusions between companies without the need for an issuing company to disclose facts or business documents that lead to these statements or conclusions. The method uses a trusted system to prove and verify statements issued by the issuing company using a set of business rules and business documents. The trusted system then passes the proved statements to a receiving company without disclosing the business documents that lead to the proved statements.

Claims

1. A method for theorem certification without disclosing business documents that lead to the theorem, comprising:

generating a proof to prove a statement in an issuer module, wherein the proof is a set of business rules defined over a plurality of business documents in the issuer module, and if the statement is true, the statement is a theorem;

generating a certified document containing the theorem and the proof that proves the theorem;

generating a signature of the certified document using a private key;

verifying the signature in a receiver module using public keys; and

if the signature is valid, validating the proof that proves the theorem.

2. The method of claim 1, further comprising generating a signed certified document by combining the certified document and the signature.

3. The method of claim 1, wherein the generating the signature step includes using a theorem certifier to generate the signature for the certified document.

4. The method of claim 1, further comprising generating a certified theorem using a theorem certifier, wherein the certified theorem contains the theorem, the proof, and the signature.

5. The method of claim 4, further comprising rejecting the certified theorem if the signature is invalid.

6. The method of claim 4, further comprising rejecting the certified theorem if the proof is invalid.

7. The method of claim 1, wherein the verifying step includes using a certificate verifier to verify the signature in the receiver module.

8. The method of claim 1, wherein the validating step includes using a proof verifier to validate the proof, wherein the proof is valid if the receiver module contains a same set of business rules that prove the theorem.

9. The method of claim 1, further comprising generating a trusted theorem if the proof is valid.

10. An apparatus for theorem certification without disclosing business documents that lead to the theorem, comprising:

an issuer module that receives a statement to be proved, the issuer module comprising;

a theorem prover that generates a proof to prove the statement, wherein the proof is a set of business rules defined over a plurality of business documents, and wherein if the statement is true, the statement is a theorem and the theorem prover generates a certified document containing the theorem and the proof that proves the theorem; and

a theorem certifier that generates a signature of the certified document using a private key; and

a receiver module that verifies the signature using one or more public keys and validates the proof that proves the theorem.

11. The apparatus of claim 10, wherein the receiver module includes a certificate verifier that verifies the signature.

12. The apparatus of claim 10, wherein the receiver module includes a proof verifier that validates the proof, wherein the proof is valid if the receiver module contains a same set of business rules that prove the theorem.

13. The apparatus of claim 10, wherein the receiver module generates a trusted theorem if the proof is valid.

14. The apparatus of claim 10, wherein the theorem certifier generates a certified theorem, wherein the certified theorem contains the theorem, the proof, and the signature.

15. The apparatus of claim 14, wherein the receiver module rejects the certified theorem is the signature is invalid.

16. The apparatus of claim 14, wherein the receiver module rejects the certified theorem if the proof is invalid.

17. A computer readable medium providing instructions for theorem certification without disclosing business documents that lead to the theorem, the instructions comprising:

generating a proof to prove a statement in an issuer module, wherein the proof is a set of business rules defined over a plurality of business documents in the issuer module, and if the statement is true, the statement is a theorem;

generating a certified document containing the theorem and the proof that proves the theorem;

generating a signature of the certified document using a private key;

verifying the signature in a receiver module using public keys; and

if the signature is valid, validating the proof that proves the theorem.

18. The computer readable medium of claim 17, further comprising instructions for generating a certified theorem using a theorem certifier, wherein the certified theorem contains the theorem, the proof, and the signature.

19. The computer readable medium of claim 17, wherein the instructions for validating include instructions for using a proof verifier to validate the proof, wherein the proof is valid if the receiver module contains a same set of business rules that prove the theorem.

20. The computer readable medium of claim 17, further comprising instructions for generating a trusted theorem if the proof is valid.