摘要 |
PROBLEM TO BE SOLVED: To provide a method and a system for determining securely the Manhattan distance between a first signal and a second signal. SOLUTION: A first signal is mapped to a first binary signal, and a second signal is mapped to a second binary signal, such that a squared distance between the first binary signal and the second binary signal equals the Manhattan distance. Dimensions of the first binary signal and the second binary signal are reduced respectively to produce a first low dimensional signal and a second low dimensional signal, such that a squared distance between the first low dimensional signal and the second low dimensional signal approximates the squared distance between the first binary signal and the second binary signal. The squared distance between the first low dimensional signal and the second low dimensional signal is securely determined to securely determine the Manhattan distance between the first signal and the second signal. COPYRIGHT: (C)2011,JPO&INPIT |