Back to results
US 8,949,260 B2Granted
Method and apparatus for secure and oblivious document matching
AssigneeRicoh Company, Ltd.
InventorsDavid G. Stork, Mohammed Shoaib
Life of this patent
Estimating the term…
Abstract
A method and apparatus for secure and oblivious document matching are described. In one embodiment, the method comprises transmitting initial secure dot product data generated from a document thumbprint for a document to a remote system. The method may also comprise receiving a response from the remote system. In one embodiment, the response is generated by the remote system utilizing the initial secure dot product data and without knowledge of the document. In one embodiment, the method may further comprise determining whether the response indicates a match for the document.
Claims24
A method comprising:
- transmitting one or more secure dot product matching protocols and initial secure dot product data generated from a document thumbprint for a document to a remote system, wherein the initial secure dot product data is a secure key computed from one or more mixed-media bounding box codes corresponding to one or more visual features extracted from the document and one or more random parameters generated for a secure dot product process, and wherein the one or more secure dot product matching protocols adjust one or more of the one or more random parameters for document matching, and a first secure dot product matching protocol transmitted to the remote system with the initial secure dot product data is selected by a client to reduce a size of the secure key from an initial size to a reduced size;
- receiving a response from the remote system, the response generated by the remote system utilizing the initial secure dot product data and without knowledge of the document, the response generated by the remote system against a database of potential matching document thumbprints corresponding to a plurality of documents based on the one more secure dot product matching protocols, the document thumbprints ordered by the remote system based on a probability that corresponding documents will be copied by the client, the thumbprints ordered in the database prior to the remote system's receipt of the transmitted initial secure dot product data;
- and
- determining whether the response indicates a match for the document.
1 more element
A method comprising:
- receiving, at a remote system, one or more secure dot product matching protocols and initial secure dot product data generated from a document thumbprint of a document from a client system, the initial secure dot product data providing no knowledge of the document, wherein the initial secure dot product data is a secure key computed from one or more mixed-media bounding box codes corresponding to one or more visual features extracted from the document and one or more random parameters generated for a secure dot product process, one or more of the one or more random parameters for document matching adjusted by the one or more secure dot product matching protocols, a first secure dot product matching protocol received by the remote system with the initial secure dot product data selected by the client system to reduce a size of the secure key from an initial size to a reduced size;
- generating a response from the received initial secure dot product data and a second document thumbprint of a second document, wherein the response is generated by the remote system against a database of potential matching document thumbprints corresponding to a plurality of documents based on the one more secure dot product matching protocols, the document thumbprints ordered by the remote system based on a probability that corresponding documents will be copied by the client system, the thumbprints ordered in the database prior to the remote system's receipt of the transmitted initial secure dot product data;
- transmitting the response to the client system.
A client system, comprising:
- an input to receive a document;
- a memory to store the document;
- and
- a processor coupled with the memory to execute a secure dot product engine to
- transmit one or more secure dot product matching protocols and initial secure dot product data generated from a document thumbprint for a document to a remote system, wherein the initial secure dot product data is a secure key computed from one or more mixed-media bounding box codes corresponding to one or more visual features extracted from the document and one or more random parameters generated for a secure dot product process, and wherein the one or more secure dot product matching protocols adjust one or more of the one or more random parameters for document matching, and a first secure dot product matching protocol transmitted to the remote system with the initial secure dot product data is selected by the client system to reduce a size of the secure key from an initial size to a reduced size,
- receive a response from the remote system, the response generated by the remote system utilizing the initial secure dot product data and without knowledge of the document, the response generated by the remote system against a database of potential matching document thumbprints corresponding to a plurality of documents based on the one more secure dot product matching protocol, the document thumbprints ordered by the remote system based on a probability that corresponding documents will be copied by the client system, the thumbprints ordered in the database prior to the remote system's receipt of the transmitted initial secure dot product data, and
- determine whether the response indicates a match for the document.
4 more elements
A remote system, comprising:
- a memory to store a database of document keys;
- and
- a processor coupled with the memory to execute a secure dot product engine to
- receive, at the remote system, one or more secure dot product matching protocols and initial secure dot product data generated from a document thumbprint of a document from a client system, the initial secure dot product data providing no knowledge of the document, one or more parameters for document matching adjusted by the one or more secure dot product matching protocols, a first secure dot product matching protocol received by the remote system with the initial secure dot product data selected by the client system to reduce a size of the secure key from an initial size to a reduced size,
- generate a response from the received initial secure dot product data and a second document thumbprint of a second document, wherein the response is generated by the remote system against a database of potential matching document thumbprints corresponding to a plurality of documents based on the one more secure dot product matching protocols, the document thumbprints ordered by the remote system based on a probability that corresponding documents will be copied by the client, the thumbprints ordered in the database prior to the remote system's receipt of the transmitted initial secure dot product data, and
- transmit the response to the client system, wherein the initial secure dot product data is a secure key computed from one or more mixed-media bounding box codes corresponding to one or more visual features extracted from the document and one or more random parameters generated for a secure dot product process.
3 more elements
Dependencies are inferred from the claim text.