[發(fā)明專利]解密裝置、解密能力提供裝置、其方法、以及記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201480034506.2
• 申請(qǐng)日: 2014-06-30
• 公開（公告）號(hào): CN105339995B
• 公開（公告）日: 2018-04-06
• 發(fā)明（設(shè)計(jì)）人: 吉田麗生;山本剛;小林鐵太郎
• 申請(qǐng)（專利權(quán)）人: 日本電信電話株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00;H04L9/08
• 代理公司: 北京市柳沈律師事務(wù)所11105
• 代理人: 胡金瓏

1.一種解密裝置，其特征在于，

在解密裝置中，具有：

自校正處理部，在與解密能力提供裝置之間進(jìn)行自校正處理，得到第一密文的解密值，該解密能力提供裝置保持用于對(duì)能夠通過同態(tài)運(yùn)算而解密的所述第一密文進(jìn)行解密的解密密鑰；以及

非同態(tài)處理部，進(jìn)行使用了所述第一密文的解密值、和附加值的非同態(tài)運(yùn)算，輸出明文，

所述明文是對(duì)應(yīng)于或來自于包含所述第一密文的信息的第二密文的解密值，

所述第一密文包含對(duì)對(duì)應(yīng)于或來自于隨機(jī)值的值進(jìn)行加密而得到的值，

所述附加值包含對(duì)應(yīng)于或來自于包含所述明文和所述隨機(jī)值的信息的值。

2.一種解密裝置，其特征在于，

在解密裝置中，具有：

自校正處理部，在與解密能力提供裝置之間進(jìn)行自校正處理，得到第一密文的解密值，該解密能力提供裝置保持用于對(duì)能夠通過同態(tài)運(yùn)算而解密的所述第一密文進(jìn)行解密的解密密鑰；以及

非同態(tài)處理部，進(jìn)行使用了所述第一密文的解密值、和附加值的非同態(tài)運(yùn)算，輸出明文，

所述明文是對(duì)應(yīng)于或來自于包含所述第一密文的信息的第二密文的解密值，

所述第一密文包含對(duì)對(duì)應(yīng)于或來自于包含所述明文的信息的值進(jìn)行加密而得到的值，

所述附加值包含對(duì)應(yīng)于或來自于包含所述第一密文和隨機(jī)值的信息的值。

3.一種解密裝置，其特征在于，

在解密裝置中，具有：

自校正處理部，在與解密能力提供裝置之間進(jìn)行自校正處理，得到第一密文的解密值，該解密能力提供裝置保持用于對(duì)能夠通過同態(tài)運(yùn)算而解密的所述第一密文進(jìn)行解密的解密密鑰；以及

非同態(tài)處理部，進(jìn)行使用了所述第一密文的解密值、和附加值的非同態(tài)運(yùn)算，輸出明文，

所述明文是對(duì)應(yīng)于或來自于包含所述第一密文的信息的第二密文的解密值，

所述第一密文是對(duì)對(duì)應(yīng)于或來自于包含所述明文和隨機(jī)值的信息的值進(jìn)行加密而得到的值，

所述附加值是對(duì)應(yīng)于或來自于包含所述隨機(jī)值的信息的值。

4.如權(quán)利要求1-3的任一項(xiàng)所述的解密裝置，其中，

所述第一密文關(guān)于所述第一密文的解密值而OW－CPA安全，

所述第二密文關(guān)于所述明文而IND－CCA安全。

5.一種解密能力提供裝置，其特征在于，

在解密能力提供裝置中，具有：

存儲(chǔ)部，保持用于對(duì)能夠通過同態(tài)運(yùn)算而解密的第一密文進(jìn)行解密的解密密鑰；以及

解密能力提供部，從進(jìn)行使用了所述第一密文的解密值、和附加值的非同態(tài)運(yùn)算而輸出明文的解密裝置，得到對(duì)應(yīng)于或來自于所述第一密文的信息，將用于所述解密裝置通過自校正處理而得到所述第一密文的解密值的信息輸出至所述解密裝置而不是使用所述解密密鑰而向所述解密裝置提供所述解密密鑰的信息，

所述明文是對(duì)應(yīng)于或來自于包含所述第一密文的信息的第二密文的解密值，

所述第一密文包含對(duì)對(duì)應(yīng)于或來自于隨機(jī)值的值進(jìn)行加密而得到的值，

所述附加值包含對(duì)應(yīng)于或來自于包含所述明文和所述隨機(jī)值的信息的值。

6.一種解密能力提供裝置，其特征在于，

在解密能力提供裝置中，具有：

存儲(chǔ)部，保持用于對(duì)能夠通過同態(tài)運(yùn)算而解密的第一密文進(jìn)行解密的解密密鑰；以及

解密能力提供部，從進(jìn)行使用了所述第一密文的解密值、和附加值的非同態(tài)運(yùn)算而輸出明文的解密裝置，得到對(duì)應(yīng)于或來自于所述第一密文的信息，將用于所述解密裝置通過自校正處理而得到所述第一密文的解密值的信息輸出至所述解密裝置而不是使用所述解密密鑰而向所述解密裝置提供所述解密密鑰的信息，

所述明文是對(duì)應(yīng)于或來自于包含所述第一密文的信息的第二密文的解密值，

所述第一密文包含對(duì)對(duì)應(yīng)于或來自于包含所述明文的信息的值進(jìn)行加密而得到的值，

所述附加值包含對(duì)應(yīng)于或來自于包含所述第一密文和隨機(jī)值的信息的值。