发明授权
- 专利标题: Secure similarity verification between homomorphically encrypted signals
- 专利标题(中): 同态加密信号之间的安全相似性验证
-
申请号: US12413990申请日: 2009-03-30
-
公开(公告)号: US08249250B2公开(公告)日: 2012-08-21
- 发明人: Shantanu Rane , Wei Sun , Anthony Vetro
- 申请人: Shantanu Rane , Wei Sun , Anthony Vetro
- 申请人地址: US MA Cambridge
- 专利权人: Mitsubishi Electric Research Laboratories, Inc.
- 当前专利权人: Mitsubishi Electric Research Laboratories, Inc.
- 当前专利权人地址: US MA Cambridge
- 代理商 Dirk Brinkman; Gene Vinokur
- 主分类号: H04L9/00
- IPC分类号: H04L9/00 ; G06F21/00
摘要:
A method for verifying a similarity between a first signal and a second signal is described. The first and the second signals are encrypted homomorphically using a key. First, we acquire a set of error patterns determined by a similarity constraint. 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.
公开/授权文献
- US20100246812A1 Secure Similarity Verification Between Encrypted Signals 公开/授权日:2010-09-30
信息查询