文献

J-GLOBAL ID：201802284057832171   整理番号：18A0699483

秘密分散法を用いた次数変化のない秘匿計算手法

Secure Computation without Changing Polynomial Degree in (k, n) Secret Sharing Scheme

著者 (4件)： 神宮武志 (東京理大) ,  青井健 (東京理大) ,  MOHD KAMAL Ahmad Akmal Aminuddin (東京理大) ,  岩村惠市 (東京理大)
資料名： 情報処理学会論文誌ジャーナル(Web)
巻： 59  号： 3  ページ： 1038-1049 (WEB ONLY)  発行年： 2018年03月15日 
JST資料番号： U0452A  ISSN： 1882-7764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,Shamirの(k,n)しきい値秘密分散法を用いて,秘密情報に0を含まないという条件の下で2k-1>nの場合でも秘匿四則演算が可能な手法を提案する。一般に,Shamir法を用いた乗算はk-1次の多項式からなる分散値どうしの乗算となるため,乗算結果の多項式の次数が2k-2となってしまう問題点があり,分散数nは2k-1以上にしなければならないという制限があった。提案手法では秘密情報を分散する際,乱数を掛けて秘匿化した秘匿化秘密情報をShamir法によって分散し,乗算を行う際に,一方の秘匿化秘密情報の分散値を集めて,一時的に分散した秘匿化秘密情報を復元する。秘匿化秘密情報はスカラー量であるので,多項式で表現されるもう一方の分散値と乗算しても多項式の次数が増えないためこの問題点を解決できる。さらに,本論文では提案方式の安全性を検討し,多入力の秘匿加減算および秘匿乗除算に対しても情報理論的安全性を持つことを示す。これによって,秘匿乗算を含む場合でもサーバ台数などの運用を変える必要のないシステムが構築できる。ただし,提案方式の安全性は同じタイプの演算の組合せに制限され,異なるタイプの演算の安全な組合せ(たとえば,秘匿積和演算)に関しては今後の課題になる。(著者抄録)

シソーラス用語： 分散化 ,  *暗号 ,  閾値 ,  情報 ,  秘密 ,  多項式 ,  無次元数 ,  *情報セキュリティ ,  *情報理論
準シソーラス用語： 次数 ,  *情報理論的安全性 ,  秘密情報 ,  秘密分散法

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (21件)：

• Shamir, A.: How to share a secret, Comm. ACM, Vol.22, No.11, pp.612-613 (1979).
• Yao, A.C.: On the succession problem for Byzantine Generals, manuscript (1983).
• Blakley, G.R.: Security of ramp schemes, CRYPTO ’84, pp.242-268 (Nov. 1984).
• Kawamoto, Y. and Yamamoto, H.: (k,L,n) Ramp Secret Sharing Systems for Functions, IEIC, Vol.J68-A, No.9, pp.945-952 (1985).
• Yao, A.C.: How to generate and exchange secrets, STOC86 (1986).

タイトルに関連する用語 (4件)： 秘密分散法 ,  次数 ,  計算 ,  手法