[發(fā)明專利]保密計(jì)算系統(tǒng)、運(yùn)算裝置、以及保密計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201480005233.9
• 申請(qǐng)日: 2014-01-16
• 公開（公告）號(hào): CN105027180B
• 公開（公告）日: 2017-03-29
• 發(fā)明（設(shè)計(jì)）人: 五十嵐大;菊池亮;濱田浩氣;千田浩司
• 申請(qǐng)（專利權(quán)）人: 日本電信電話株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00
• 代理公司: 北京市柳沈律師事務(wù)所11105
• 代理人: 于小寧

1.一種保密計(jì)算系統(tǒng)，至少包括三臺(tái)運(yùn)算裝置，

M、m、i是1以上的整數(shù)，且0≦m<M，μ是包含在校驗(yàn)和C中的隨機(jī)化分散值的數(shù)目，且0≦i<μ，

所述運(yùn)算裝置包含：

隨機(jī)數(shù)生成部，求出將隨機(jī)數(shù)r進(jìn)行了秘密分散后的分散值[r]；

隨機(jī)化部，利用將值a₀、…、a_M-1進(jìn)行了秘密分散后的分散值[a₀]、…、[a_M-1]以及所述分散值[r]，計(jì)算值a₀、…、a_M-1和隨機(jī)數(shù)r的乘法運(yùn)算值a₀r、…、a_M-1r的分散值[a₀r]、…、[a_M-1r]，生成將所述分散值[a₀]、…、[a_M-1]和所述分散值[a₀r]、…、[a_M-1r]成組后的隨機(jī)化分散值<a₀>、…、<a_M-1>；

保密計(jì)算部，根據(jù)保密運(yùn)算的內(nèi)容將運(yùn)算對(duì)象以及運(yùn)算結(jié)果的隨機(jī)化分散值<f_i>包含于校驗(yàn)和C:＝<f₀>,…,<f_μ-1>，并執(zhí)行至少包含一個(gè)保密運(yùn)算的函數(shù)F，從而求出被保密的函數(shù)值[F([a₀],…,[a_M-1])]；以及

正當(dāng)性證明部，基于對(duì)所述校驗(yàn)和C中包含的分散值[f_i]的總和乘以所述分散值[r]后的分散值[φ]、以及所述校驗(yàn)和C中包含的分散值[f_ir]的總和即分散值[ψ]，驗(yàn)證所述函數(shù)值[F([a],…,[a_M-1])]的正當(dāng)性。

2.如權(quán)利要求1所述的保密計(jì)算系統(tǒng)，

所述保密計(jì)算部包含：

加法運(yùn)算常數(shù)倍部，將<a>:＝([a],[ar])、<b>:＝([b],[br])分別設(shè)為所述隨機(jī)化分散值<a₀>、…、<a_M-1>的任一個(gè)，將γ設(shè)為常數(shù)，從而計(jì)算隨機(jī)化分散值<γa+b>:＝(γ[a]+[b],γ[ar]+[br])，并將所述隨機(jī)化分散值<γa+b>包含于所述校驗(yàn)和C中。

3.如權(quán)利要求1所述的保密計(jì)算系統(tǒng)，

所述保密計(jì)算部包含：

乘法運(yùn)算部，將<a>:＝([a],[ar])、<b>:＝([b],[br])分別設(shè)為所述隨機(jī)化分散值<a₀>、…、<a_M-1>的任一個(gè)，從而將<a>、<b>包含于所述校驗(yàn)和C中，并計(jì)算隨機(jī)化分散值<ab>:＝([a][b],[a][br])，將所述隨機(jī)化分散值<ab>包含于所述校驗(yàn)和C中。