[發明專利]數據處理裝置

有效

• 申請號: 200980162216.5
• 申請日: 2009-10-29
• 公開（公告）號: CN102598576A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 服部充洋;柴田陽一;伊藤隆;松田規;高島克幸;米田健
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 金春實

1.一種數據處理裝置，其特征在于，具有：

公開密鑰存儲部，存儲根據雙同態密碼算法在解密裝置中生成并從所述解密裝置分發的公開密鑰；

加密數據存儲部，存儲使用保有從所述解密裝置分發的所述公開密鑰的密碼裝置所保有的所述公開密鑰進行了加密的第1數據，來作為加密第1數據；

加密數據輸入部，在將所述加密第1數據存儲到所述加密數據存儲部之后，輸入使用所述密碼裝置所保有的所述公開密鑰進行了加密的第2數據，來作為加密第2數據；

隨機數生成部，使用所述公開密鑰的至少一部分，生成隨機數；以及

加密類似度生成部，對所述加密第1數據和所述加密第2數據進行使用了所述公開密鑰存儲部中存儲的所述公開密鑰和由所述隨機數生成部生成的隨機數的運算，在對所述加密第1數據和所述加密第2數據分別進行了加密的狀態下，通過使用了與所述公開密鑰對應起來生成的秘密密鑰的解密處理，生成能夠導出所述第1數據與所述第2數據之間的類似度的加密了的信息，來作為加密類似度信息。

2.根據權利要求1所述的數據處理裝置，其特征在于，

所述公開密鑰存儲部存儲：由所述解密裝置根據所述雙同態密碼算法而與秘密密鑰對應起來生成的公開密鑰，

所述數據處理裝置還具有：

加密類似度輸出部，將由所述加密類似度生成部生成的加密類似度信息輸出到所述解密裝置；

類似度輸入部，輸入在所述解密裝置中對所述加密類似度信息進行使用了所述秘密密鑰的解密處理而導出的所述第1數據與所述第2數據之間的類似度；以及

判定部，對由所述類似度輸入部輸入的所述類似度進行解析，而判定所述第2數據的發生源是否合法。

3.根據權利要求1所述的數據處理裝置，其特征在于，

所述加密數據存儲部存儲：由通過所述密碼裝置對構成所述第1數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第1數據，其中，T是2以上的整數，

所述加密數據輸入部輸入：由通過所述密碼裝置對構成所述第2數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第2數據，其中，T是2以上的整數，

所述加密類似度生成部，針對每個部分數據，對所述加密第1數據和所述加密第2數據進行使用了所述公開密鑰存儲部中存儲的所述公開密鑰和由所述隨機數生成部生成的隨機數的運算，作為所述第1數據與所述第2數據之間的類似度，生成能夠導出在所述第1數據的T個部分數據和所述第2數據的T個部分數據中的值一致的部分數據的數量的信息。

4.根據權利要求1所述的數據處理裝置，其特征在于，

所述加密數據存儲部存儲：由通過所述密碼裝置對構成所述第1數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第1數據，T是2以上的整數，

所述加密數據輸入部輸入：由通過所述密碼裝置對構成所述第2數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第2數據，其中，T是2以上的整數，

所述加密類似度生成部，針對每個部分數據，對所述加密第1數據和所述加密第2數據進行使用了所述公開密鑰存儲部中存儲的所述公開密鑰和由所述隨機數生成部生成的隨機數的運算，作為所述第1數據與所述第2數據之間的類似度，生成能夠導出所述第1數據的T個部分數據和所述第2數據的T個部分數據的漢明距離的信息。

5.根據權利要求1所述的數據處理裝置，其特征在于，

所述加密數據存儲部存儲：由通過所述密碼裝置對構成所述第1數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第1數據，其中，T是2以上的整數，

所述加密數據輸入部輸入：由通過所述密碼裝置對構成所述第2數據的T個部分數據進行加密而得到的T個加密了的部分數據構成的加密第2數據，其中，T是2以上的整數，

所述加密類似度生成部，針對每個部分數據，對所述加密第1數據和所述加密第2數據進行使用了所述公開密鑰存儲部中存儲的所述公開密鑰和由所述隨機數生成部生成的隨機數的運算，作為所述第1數據與所述第2數據之間的類似度，生成能夠導出所述第1數據的T個部分數據和所述第2數據的T個部分數據的歐幾里得平方距離的信息。