METHOD AND SYSTEM FOR VERIFYING SIMILARITY BETWEEN FIRST SIGNAL AND SECOND SIGNAL

摘要

PROBLEM TO BE SOLVED: To provide a method for verifying a similarity between a first signal and a second signal. SOLUTION: The first and the second signals are encrypted homomorphically using an encryption key. First, a set of error patterns determined by a similarity constraint is acquired. Then, each error pattern is homomorphically encrypted using the key and presented to a verifier in the setup phase. The verifier declares the first signal similar to the second signal if any error pattern in the set of error patterns satisfies a homomorphic relationship between the first encrypted signal and the second encrypted signal. COPYRIGHT: (C)2011,JPO&INPIT