Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication

Masahito Hayashi, Takeshi Koshiba

    研究成果: Conference contribution

    1 引用 (Scopus)

    抜粋

    For conventional secret sharing, if cheaters can submit possibly forged shares after observing shares of the honest users in the reconstruction phase, they can disturb the protocol and only they can reconstruct the true secret. To overcome the problem, secret sharing scheme with properties of cheater-identification have been proposed. Existing protocols for cheater-identifiable secret sharing assumed non-rushing cheaters or honest majority. In this paper, using message authentication, we remove both conditions simultaneously, and give its universal construction from any secret sharing scheme. To resolve this end, we explicitly propose the concepts of 'individual identification' and 'agreed identification'. For both settings, we provide protocols for cheater-identifiable secret sharing. In our protocols, the security parameter can be set independently of the share size and the underlying finite field size.

    元の言語English
    ホスト出版物のタイトル2018 IEEE International Symposium on Information Theory, ISIT 2018
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ2614-2618
    ページ数5
    2018-June
    ISBN(印刷物)9781538647806
    DOI
    出版物ステータスPublished - 2018 8 15
    イベント2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
    継続期間: 2018 6 172018 6 22

    Other

    Other2018 IEEE International Symposium on Information Theory, ISIT 2018
    United States
    Vail
    期間18/6/1718/6/22

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Information Systems
    • Modelling and Simulation
    • Applied Mathematics

    フィンガープリント Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Hayashi, M., & Koshiba, T. (2018). Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication. : 2018 IEEE International Symposium on Information Theory, ISIT 2018 (巻 2018-June, pp. 2614-2618). [8437751] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437751