×

User verification by zero-knowledge interactive proof

  • US 6,369,904 B1
  • Filed: 12/01/1998
  • Issued: 04/09/2002
  • Est. Priority Date: 08/18/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. For proving the provenance of a document copy, a method that includes the steps of:

  • A) taking an image of a source document;

    B) embedding in the image an encoding of at least a first base graph that is related by a private permutation matrix to a second base graph whose encoding is embedded in the image;

    C) generating output image signals that represent the image with the base graphs embedded in it;

    D) repeatedly transmitting, to a verifier, test-graph signals representing successive test graphs, each test graph being related to the base graphs by respective test matrices associated with that test graph; and

    E) for each test graph;

    i) receiving from the verifier a challenge signal designating a respective chosen one of the base graphs; and

    ii) sending the verifier a response signal representing the permutation matrix that relates the test graph to the base graph designated by the challenge signal.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×