安全地确定曼哈顿距离的方法和系统

摘要

安全地确定曼哈顿距离的方法和系统。本发明的实施方式公开了一种安全地确定第一信号和第二信号之间的曼哈顿距离的方法和系统。该系统将第一信号映射为第一二值信号；将第二信号映射为第二二值信号，使得第一二值信号和所述第二二值信号之间的平方距离等于曼哈顿距离；分别降低第一二值信号和第二二值信号的维数以生成第一低维信号和第二低维信号，使得第一低维信号和第二低维信号之间的平方距离近似于第一二值信号和第二二值信号之间的平方距离；以及安全地确定第一低维信号和第二低维信号之间的平方距离，从而安全地确定第一信号和第二信号之间的曼哈顿距离。

主权项

一种安全地确定第一信号和第二信号之间的曼哈顿距离的方法，该方法的步骤由第一处理器和第二处理器执行，所述第一处理器和所述第二处理器以所述第一信号相对于所述第二处理器保密，而所述第二信号相对于所述第一处理器保密的方式进行处理，该方法包括如下步骤：将所述第一信号映射为第一二值信号；将所述第二信号映射为第二二值信号，使得所述第一二值信号和所述第二二值信号之间的平方距离等于所述第一信号和所述第二信号之间的曼哈顿距离；将所述第一二值信号降低成第一低维信号；将所述第二二值信号降低成第二低维信号，其中所述第一低维信号和所述第二低维信号之间的平方距离近似于所述第一二值信号和所述第二二值信号之间的平方距离；采用密钥加密所述第一低维信号和所述第二低维信号；以及安全地确定加密后的所述第一低维信号和加密后的所述第二低维信号之间的平方距离，从而安全地确定所述第一信号和所述第二信号之间的曼哈顿距离。