类似度计算系统、类似度计算装置以及类似度计算方法

摘要

加密随机类似度计算部314（类似度途中密文计算部）根据使用解密装置的公开密钥pk进行加密而得到的加密特征矢量C（比较密文）、使用解密装置的公开密钥pk进行加密而得到的加密特征矢量Cˊ（对象密文）、以及随机数生成部303（暂时密钥生成部）生成的随机数（暂时密钥），在2个加密特征矢量C、Cˊ被加密了的状态下，进行类似度计算的第一阶段的计算，计算第二挑战C^。解密装置用解密装置的秘密密钥sk对第二挑战C^进行解密，在解密了的结果通过暂时密钥被加密了的状态下，进行类似度计算的第二阶段的计算，计算第二响应Z。明文类似度抽出部315（类似度计算部）通过用暂时密钥对第二响应Z进行解密，计算类似度d。