Presentation | 2018-07-25 Truly Efficient Robust Secret Sharing for the Real World Yohei Watanabe, Kazuma Ohara, Mitsugu Iwamoto, Kazuo Ohta, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Robust secret sharing is secret sharing with the following robustness property: An original message can be recovered even if the (predetermined) number of shares are maliciously modified. At EUROCRYPT 2012, Cevallos, Fehr, Ostrovsky, and Rabani (CFOR) proposed a robust secret sharing scheme secure against maximal corruption, and estimated that $O(kappa + n)$ bits of a share size are required for the scheme, where $kappa$ is a security parameter and $n$ is the number of players. In this paper, we first unveil a flaw in the original security proof, and show how to fix it. Unfortunately, the fixed proof gives $O(kappa + n^2)$ bits of a share size, which is definitely larger than originally estimated. We then give a new proof by improving Cevallos et al.'s approach, and show that the CFOR scheme actually achieves $O(kappa +n)$ bits of a share size. Although a more efficient scheme exists in an asymptotic sense, the share size estimated in this paper is the most efficient among all existing schemes in the sense of concrete parameters, even if we consider a robust secret sharing scheme where billions of players participate. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Robust secret sharing / Maximal corruption / Security analysis |
Paper # | ISEC2018-13,SITE2018-5,HWS2018-10,ICSS2018-16,EMM2018-12 |
Date of Issue | 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
Conference Information | |
Committee | HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT |
---|---|
Conference Date | 2018/7/25(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Sapporo Convention Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Security, etc. |
Chair | Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC) |
Vice Chair | Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) / Minoru Kuribayashi(Okayama Univ.) / Tetsuya Kojima(NIT,Tokyo College) |
Secretary | Shinichi Kawamura(Kobe Univ.) / Makoto Ikeda(SECOM) / Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) / Masaru Ogawa(Tokyo Univ. of the Arts) / Takushi Otani(Toyo Eiwa Univ.) / Hiroki Takakura(NTT) / Katsunari Yoshioka(NICT) / Minoru Kuribayashi(NIT, Tokyo) / Tetsuya Kojima(Tyukyo Univ.) |
Assistant | / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Keisuke Kito(Mitsubishi Electric) / Hiroko Akiyama(National Institute of Technology, Nagano College) / キタヒロ カネダ(CANON) |
Paper Information | |
Registration To | Technical Committee on Hardware Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Truly Efficient Robust Secret Sharing for the Real World |
Sub Title (in English) | |
Keyword(1) | Robust secret sharing |
Keyword(2) | Maximal corruption |
Keyword(3) | Security analysis |
1st Author's Name | Yohei Watanabe |
1st Author's Affiliation | The University of Electro-Communications(UEC) |
2nd Author's Name | Kazuma Ohara |
2nd Author's Affiliation | The University of Electro-Communications/NEC Corporation(UEC/NEC) |
3rd Author's Name | Mitsugu Iwamoto |
3rd Author's Affiliation | The University of Electro-Communications(UEC) |
4th Author's Name | Kazuo Ohta |
4th Author's Affiliation | The University of Electro-Communications(UEC) |
Date | 2018-07-25 |
Paper # | ISEC2018-13,SITE2018-5,HWS2018-10,ICSS2018-16,EMM2018-12 |
Volume (vol) | vol.118 |
Number (no) | ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155 |
Page | pp.pp.1-8(ISEC), pp.1-8(SITE), pp.1-8(HWS), pp.1-8(ICSS), pp.1-8(EMM), |
#Pages | 8 |
Date of Issue | 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |