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

权利要求书

1.一种类似度计算装置，计算比较数据与对象数据的类似度，其特征在于，

所述类似度计算装置具有存储数据的存储装置、处理数据的处理装置、比较密文存储部、对象密文取得部、暂时密钥生成部、类似度途中密文计算部、类似度途中密文通知部、类似度途中解密文取得部、以及类似度计算部，

所述比较密文存储部使用所述存储装置，存储通过使用了与解密装置存储的秘密密钥对应的公开密钥的加密变换对所述比较数据进行变换而得到的比较密文，

所述对象密文取得部使用所述处理装置，取得通过使用了所述公开密钥的所述加密变换对所述对象数据进行变换而得到的对象密文，

所述暂时密钥生成部使用所述处理装置，生成暂时密钥，

所述类似度途中密文计算部使用所述处理装置，根据所述比较密文存储部存储的比较密文、所述对象密文取得部取得的对象密文、以及所述暂时密钥生成部生成的暂时密钥，在所述比较密文以及所述对象密文被加密了的状态下，进行类似度计算的第一阶段的计算，计算针对所计算出的结果使用所述暂时密钥进行加密而得到的类似度途中密文，

所述类似度途中密文通知部使用所述处理装置，将所述类似度途中密文计算部计算出的类似度途中密文通知给所述解密装置，

所述类似度途中解密文取得部使用所述处理装置，取得所述解密装置根据所述类似度途中密文通知部通知的类似度途中密文计算并通知的类似度途中解密文，

所述类似度计算部使用所述处理装置，根据所述暂时密钥生成部生成的暂时密钥、和所述类似度途中解密文取得部取得的类似度途中解密文，使用所述暂时密钥对所述类似度途中解密文进行解密，从而计算所述比较数据与所述对象数据的类似度。

2.根据权利要求1所述的类似度计算装置，其特征在于，

所述类似度计算装置还具有暂时秘密密钥生成部和对象双重密文取得部，

所述暂时秘密密钥生成部使用所述处理装置，生成暂时秘密密钥和与所述暂时秘密密钥对应的暂时公开密钥，

所述对象双重密文取得部使用所述处理装置，取得使用所述暂时秘密密钥生成部生成的暂时公开密钥进行加密而得到的对象双重密文，

所述对象密文取得部使用所述处理装置，根据所述暂时秘密密钥存储部存储的暂时秘密密钥、和所述对象双重密文取得部取得的对象双重密文，使用所述暂时秘密密钥对所述对象双重密文进行解密，从而取得通过使用了所述公开密钥的所述加密变换对所述对象数据进行变换而得到的对象密文。

3.一种类似度计算系统，其特征在于，

具有权利要求1所述的类似度计算装置、和解密装置，

所述解密装置具有存储数据的存储装置、处理数据的处理装置、秘密密钥存储部、类似度途中密文取得部、类似度途中解密文计算部、以及类似度途中解密文通知部，

所述解密装置的秘密密钥存储部使用所述解密装置的存储装置，存储秘密密钥，

所述解密装置的类似度途中密文取得部使用所述解密装置的处理装置，取得从所述类似度计算装置通知到的类似度途中密文，

所述解密装置的类似度途中解密文计算部使用所述解密装置的处理装置，根据所述解密装置的秘密密钥存储部存储的秘密密钥、和所述解密装置的类似度途中密文取得部取得的类似度途中密文，使用所述秘密密钥对所述类似度途中密文进行解密，在解密出的结果通过所述暂时密钥被加密了的状态下，进行类似度计算的第二阶段的计算，计算所述类似度途中解密文，

所述解密装置的类似度途中解密文通知部使用所述解密装置的处理装置，将所述解密装置的类似度途中解密文计算部计算出的类似度途中解密文通知给所述类似度计算装置。

4.根据权利要求3所述的类似度计算系统，其特征在于，

所述比较数据以及所述对象数据是以整数为成分的T维矢量，其中，T是1以上的整数，

所述类似度计算装置的类似度途中密文计算部使用所述类似度计算装置的处理装置，在所述比较密文以及所述对象密文被加密了的状态下，计算所述比较数据与所述对象数据之间的对应的成分的差或者积，

所述解密装置的类似度途中密文计算部使用所述解密装置的处理装置，使用所述秘密密钥对所述类似度途中密文进行解密，在解密出的结果通过所述暂时密钥被加密了的状态下，计算所述类似度，

所述类似度计算装置的类似度计算部使用所述类似度计算装置的处理装置，对所述类似度途中解密文进行解密，从而取得所述类似度。