計算量的秘密分散およびランプ型秘密分散のマルチパーティ計算拡張  [in Japanese] Efficient Conversions from Computational SSS And Ramp SSS to Multi-Party Computation  [in Japanese]

Search this Article

Author(s)

Abstract

任意の線形秘密分散はマルチパーティ計算に拡張できることが知られているが,符号化効率の向上を目的とした計算量的秘密分散やランプ型秘密分散は一般にマルチパーティ計算への拡張が自明ではない.本稿では,SCIS2012で筆者らが提案した,特定のマルチパーティ計算に拡張可能な計算量的秘密分散を再考し,単純な変形により計算量的秘密分散の分散情報を既存の各種マルチパーティ計算に適用できることを示す.また情報理論的安全性に基づくランプ型秘密分散について,準同型性を利用したマルチパーティ計算拡張手法を提案する.

While Cramer et al. have provided a general multi-party computation protocol from any linear secret sharing scheme (linear SSS), it is NOT a trivial task in general how to develop computational SSSs and ramp SSSs into a multi-party computation. In this paper, we give a simple modification of the computational SSS, which we proposed at SCIS2012, so that some existing multi-party computation protocols can be achieved based on the modified computational SSS. We also develop homomorphic ramp SSSs with information-theoretic security into a general multi-party computation.

Journal

  • Technical report of IEICE. ISEC

    Technical report of IEICE. ISEC 112(126), 267-271, 2012-07-12

    The Institute of Electronics, Information and Communication Engineers

References:  16

Codes

  • NII Article ID (NAID)
    110009626193
  • NII NACSIS-CAT ID (NCID)
    AN10060811
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    0913-5685
  • NDL Article ID
    023874208
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top