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.