[發(fā)明專利]秘密計算系統(tǒng)、秘密計算裝置、秘密計算方法、記錄介質(zhì)

有效

• 申請?zhí)枺?/td>: 201880007430.2
• 申請日: 2018-01-18
• 公開（公告）號: CN110199338B
• 公開（公告）日: 2022-09-20
• 發(fā)明（設(shè)計）人: 濱田浩氣
• 申請（專利權(quán)）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00;H04L9/36
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 鄭海濤

本發(fā)明提供用更小的計算時間計算多項式的秘密計算技術(shù)。包括使用隱匿文[[r]]，由隱匿文[[x]]生成作為值x和隨機數(shù)r的大小比較結(jié)果的u的隱匿文[[u]]的比較單元(120)；由隱匿文[[x]]、[[r]]、[[u]]，生成掩碼c的隱匿文[[c]]的掩碼單元(130)；由隱匿文[[c]]，復(fù)原掩碼c的復(fù)原單元(140)；由次數(shù)n、系數(shù)a₀,a₁,…,a_n、掩碼c，對i＝0,…,n計算系數(shù)b_i的系數(shù)計算單元(150)；由隱匿文[[u]]，對i＝1,…,n生成根據(jù)大小比較結(jié)果u決定的選擇值s_i的隱匿文[[s_i]]的選擇單元(160)；以及計算系數(shù)b_i和隱匿文[[s_i]]的線性組合b₀+b₁[[s₁]]+…+b_n[[s_n]]作為隱匿文[[a₀+a₁x¹+…+a_nxⁿ]]的線性組合單元(170)。

技術(shù)領(lǐng)域

本發(fā)明涉及秘密計算技術(shù)，特別涉及在使輸入值一直為秘密的情況下計算多項式的秘密計算技術(shù)。

背景技術(shù)

作為不復(fù)原被加密的數(shù)值而得到指定的運算的運算結(jié)果的方法，有稱為秘密計算的方法(例如參照非專利文獻1)。在非專利文獻1的方法中，可以進行將可復(fù)原數(shù)值的多個信息(數(shù)值的片段)分散在三個秘密計算裝置中的加密，不復(fù)原數(shù)值，而將加減運算、常數(shù)和、乘法運算、常數(shù)倍、邏輯運算(“非”，邏輯“與”、邏輯“或”、“異或”)、數(shù)據(jù)形式變換(整數(shù)、二進數(shù))的結(jié)果在分散在三個秘密計算裝置的狀態(tài)、即被加密的情況下進行保持。一般來說，分散數(shù)不限于3，可設(shè)為W(W是2以上的規(guī)定的常數(shù))，通過W個秘密計算裝置的協(xié)同計算來實現(xiàn)秘密計算的協(xié)議稱為多方協(xié)議。

而且，關(guān)于分散數(shù)為2的情況的秘密計算方法，例如被非專利文獻2公開。

作為通過秘密計算實現(xiàn)多項式的計算的方法，有非專利文獻3的方法。在非專利文獻3的方法中，在進行變量x的多項式的計算時，反復(fù)執(zhí)行并行地進行對各個x¹,x²,…,x^{2^k}乘以x^{2^k}的處理(k＝0,1,…)，實現(xiàn)x¹,x²,…,xⁿ的計算(而且，^(插入符號)表示上標(biāo)，例如，x^{y^z}表示y^z是對于x的上標(biāo))。

現(xiàn)有技術(shù)文獻

非專利文獻

非專利文獻1：千田浩司,濱田浩気,五十嵐大,高橋克巳,“軽量検証可能3パーティ秘匿関數(shù)計算の再考”,情報処理學(xué)會シンポジウム論文集,Vol.2010,No.9,pp.555-560，2010.

非專利文獻2：Ivan Damgard,Valerio Pastro,Nigel Smart,Sarah Zakarias,“Multiparty Computation from Somewhat Homomorphic Encryption”,CRYPTO 2012,LNCS7417,pp.643-662,2012.

非專利文獻3：Liina Kamm,Jan Willemson,“Secure floating pointarithmetic and private satellite collision analysis”,International Journal ofInformation Security,Vol.14,No.6,pp.531-548,2015.

發(fā)明內(nèi)容

發(fā)明要解決的課題