[发明专利]类似度计算系统、类似度计算装置、计算机程序以及类似度计算方法

摘要

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

主权项

一种类似度计算装置，计算比较数据与对象数据的类似度，其特征在于，所述类似度计算装置具有存储数据的存储装置、处理数据的处理装置、比较密文存储部、对象密文取得部、暂时密钥生成部、类似度途中密文计算部、类似度途中密文通知部、类似度途中解密文取得部、以及类似度计算部，所述比较密文存储部使用所述存储装置，存储通过使用了与解密装置存储的秘密密钥对应的公开密钥的加密变换对所述比较数据进行变换而得到的比较密文，所述对象密文取得部使用所述处理装置，取得通过使用了所述公开密钥的所述加密变换对所述对象数据进行变换而得到的对象密文，所述暂时密钥生成部使用所述处理装置，生成暂时密钥，所述类似度途中密文计算部使用所述处理装置，根据所述比较密文存储部存储的比较密文、所述对象密文取得部取得的对象密文、以及所述暂时密钥生成部生成的暂时密钥，在所述比较密文以及所述对象密文被加密了的状态下，进行类似度计算的第一阶段的计算，计算针对所计算出的结果使用所述暂时密钥进行加密而得到的类似度途中密文，所述类似度途中密文通知部使用所述处理装置，将所述类似度途中密文计算部计算出的类似度途中密文通知给所述解密装置，所述类似度途中解密文取得部使用所述处理装置，取得所述解密装置根据所述类似度途中密文通知部通知的类似度途中密文计算并通知的类似度途中解密文，所述类似度计算部使用所述处理装置，根据所述暂时密钥生成部生成的暂时密钥、和所述类似度途中解密文取得部取得的类似度途中解密文，使用所述暂时密钥对所述类似度途中解密文进行解密，从而计算所述比较数据与所述对象数据的类似度。