Patent ID: 8055662

Claim:
A method for matching securely an unknown audio recording with known audio recordings, comprising: storing a plurality of known audio recordings, each known audio recording associated with an index to information uniquely identifying the known audio recording; cross-correlating securely an unknown audio recording with each of the plurality of known audio recordings to determine a best matching known audio recording, in which the unknown audio recording and the plurality of known audio recordings are encrypted with a public key; wherein the cross-correlating further comprising: storing an additive shares b k ; and sending to a client of the user an additive shares a k , such that a k +b k =c k , where c k is the cross-correlation; wherein the determining steps further comprise: solving a millionaire's problem using the additive shares a k and the additive shares b k to locate a maximum of the additive shares that corresponds to the best matching known audio recording; determining securely a best matching known audio recording according to the cross-correlating; determining securely the index of the best matching known audio recording; and providing securely the information associated with the index of the best matching known audio recording to a user of the unknown recording.