[發明專利]秘密篡改檢測系統和方法、秘密計算裝置、以及記錄介質

有效

• 申請號: 201580068181.4
• 申請日: 2015-12-22
• 公開（公告）號: CN107111965B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 五十嵐大
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邸萬奎

對使用多個秘密分散的秘密計算中的篡改進行檢測。秘密計算裝置(1)將分散值[a₀],…,[a_M?1]作為輸入，將基于函數F的函數值[F([a₀],…,[a_M?1])]作為輸出，對秘密計算中的篡改進行檢測，其中，函數F是進行使用J種秘密分散的秘密計算的函數。隨機數生成部(12)求出分散值[r₀],…,[r_J?1]。隨機化部(13)計算將分散值[a_m]和分散值[r_j]乘法運算后的分散值[a_mr_j]，生成隨機化分散值a_m:＝[a_m],[a_mr_j]。秘密計算部(14)將計算對象和計算結果的隨機化分散值包含到校驗和C_j中，并且，求出函數值[F([a₀],…,[a_M?1])]。同步部(15)進行待機直到使用全部的秘密分散的秘密計算結束為止。正當性證明部(16)檢驗分散值與分散值[ψ_j]是否相等，其中，分散值是對校驗和C_j中包含的分散值[f₀],…,[f_μj?1]的總和乘以分散值[r_j]后的分散值，分散值[ψ_j]是作為校驗和C_j中包含的分散值[f₀r_j],…,[f_μj?1r_j]的總和的分散值[ψ_j]。

技術領域

本發明涉及秘密計算技術，尤其是涉及檢測秘密計算中的篡改的技術。

背景技術

作為檢測秘密計算中的篡改的現有技術，存在非專利文獻1所記載的方法。在非專利文獻1所記載的秘密篡改檢測方法中，將環R上的加法/常數倍/乘法/積和/隨機置換構成的m輸入μ輸出的函數F，在具有保密性以及正當性的惡意(malicious)模型上進行計算。另外，惡意(malicious)模型是指攻擊者進行任意的不正當的動作的模型。相對應地，半誠實(semi-honest)模型是指攻擊者進行的處理是正確的，且在該范疇中想要偷看數據的模型。

在非專利文獻1中，通過3個階段來進行秘密計算中的篡改檢測。在隨機化階段中，將分散值變換為可檢驗正當性的隨機化分散值。在計算階段中，使用通過半誠實(semi-honest)的運算而構成的隨機化分散值用的運算，執行期望的秘密計算。此時，收集在后續的正當性證明階段成為必要的校驗和，并且進行計算。在正當性證明階段中，對在計算階段收集到的校驗和，一并進行正當性證明。若為正當則輸出計算階段的計算結果，若不正當則不輸出計算結果而是僅輸出表示不正當的旨意。

現有技術文獻

非專利文獻

非專利文獻1：五十嵐大、千田浩司、濱田浩氣、菊池亮、“非常に高効率なn≧2k－1maliciousモデル上秘密分散ベースマルチパーティ計算の構成法”、SCIS2013、2013年

發明內容

發明要解決的課題

在非專利文獻1所記載的秘密篡改檢測技術中，以使用1個秘密分散的秘密計算為前提，在使用多個秘密分散的秘密計算中無法適用。

本發明的目的是，鑒于該點，對使用多個秘密分散的秘密計算中的篡改進行檢測。

用于解決課題的手段