| 发明名称 | 安全地确定曼哈顿距离的方法和系统 | ||
| 摘要 | 安全地确定曼哈顿距离的方法和系统。本发明的实施方式公开了一种安全地确定第一信号和第二信号之间的曼哈顿距离的方法和系统。该系统将第一信号映射为第一二值信号；将第二信号映射为第二二值信号，使得第一二值信号和所述第二二值信号之间的平方距离等于曼哈顿距离；分别降低第一二值信号和第二二值信号的维数以生成第一低维信号和第二低维信号，使得第一低维信号和第二低维信号之间的平方距离近似于第一二值信号和第二二值信号之间的平方距离；以及安全地确定第一低维信号和第二低维信号之间的平方距离，从而安全地确定第一信号和第二信号之间的曼哈顿距离。 | ||
| 申请公布号 | CN102006277A | 申请公布日期 | 2011.04.06 |
| 申请号 | CN201010266545.9 | 申请日期 | 2010.08.27 |
| 申请人 | 三菱电机株式会社 | 发明人 | 孙伟;山塔努·D·莱内;安东尼·韦特罗 |
| 分类号 | H04L29/06(2006.01)I;H04L9/32(2006.01)I;H04L9/14(2006.01)I;H04L9/08(2006.01)I | 主分类号 | H04L29/06(2006.01)I |
| 代理机构 | 北京三友知识产权代理有限公司 11127 | 代理人 | 黄纶伟;杨娟 |
| 主权项 | 一种安全地确定第一信号(110，210)和第二信号(110，215)之间的曼哈顿距离的方法，该方法的步骤由第一处理器(101)和第二处理器(102)执行，所述第一处理器(101)和所述第二处理器(102)以所述第一信号(110，210)相对于所述第二处理器(102)保密，而所述第二信号(110，215)相对于所述第一处理器(101)保密的方式进行处理，该方法包括如下步骤：将所述第一信号(110，210)映射(130)为第一二值信号(140)；将所述第二信号(110，215)映射(130)为第二二值信号(140)，使得所述第一二值信号(140)和所述第二二值信号(140)之间的平方距离等于所述第一信号(110，210)和所述第二信号(110，215)之间的曼哈顿距离；将所述第一二值信号(140)降低(160)成第一低维信号(165)；将所述第二二值信号(140)降低(160)成第二低维信号(165)，其中所述第一低维信号(165)和所述第二低维信号(165)之间的平方距离近似于所述第一二值信号(140)和所述第二二值信号(140)之间的平方距离；以及安全地确定(170)所述第一低维信号(165)和所述第二低维信号(165)之间的平方距离，从而安全地确定所述第一信号(110，210)和所述第二信号(110，215)之间的曼哈顿距离。 | ||
| 地址 | 日本东京都 | ||