发明名称 |
SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION DEVICE, COMPUTER PROGRAM, AND SIMILARITY CALCULATION METHOD |
摘要 |
<p>Based on an encrypted feature vector C (comparison ciphertext) encrypted with a public key pk of a decryption apparatus and an encrypted feature vector C' (target ciphertext) encrypted with the public key pk of the decryption apparatus, and a random number (temporary key) generated by a random number generation unit 303 (temporary key generation unit), an encrypted random similarity degree calculation unit 314 (interim similarity degree ciphertext calculation unit) performs calculation for calculationg a similarity degree in a first stage, with two encrypted feature vectors C and C' kept encrypted, thereby calculating a second challenge C". The decryption apparatus decrypts the second challenge C^ with a secret key sk of the decryption apparatus, and performs calculation for calculating the similarity degree in a second stage with a result of the decryption kept encrypted with the temporary key, thereby calculating a second response Z. A plaintext similarity degree extraction unit 315 (similarity degree calculation unit) decrypts the second response Z with the temporary key, thereby calculating a similarity degree d.</p> |
申请公布号 |
EP2680488(A1) |
申请公布日期 |
2014.01.01 |
申请号 |
EP20110859252 |
申请日期 |
2011.02.22 |
申请人 |
MITSUBISHI ELECTRIC CORPORATION |
发明人 |
HIRANO, TAKATO;MATSUDA, NORI;ITO, TAKASHI;HATTORI, MITSUHIRO;MORI, TAKUMI |
分类号 |
H04L9/32 |
主分类号 |
H04L9/32 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|