Presentation | 2018-03-08 The Access Structure of a Secret Sharing Scheme Using Locally Repairable Codes Masanobu Nakata, Tomohiko Uyematsu, Tetsunao Matsuta, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | As a method to distribute and preserve secret information, a secret sharing scheme provides high confidentiality and redundancy. On the other hand, in order to recover some codeword symbols, the locally repairable code was proposed. The locally repairable codes can recover an unavailable codeword symbol from a small number of other codeword symbols. In this paper, we propose a secret sharing scheme using locally repairable codes obtained by Tamo and Barg, and show information theoretic security of the proposed scheme and analyze its access structure. We clarify that the proposed method achieves the ideal encoding efficiency as a perfect secret sharing scheme and enables the local repair of distributed shares. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | access structure / information theoretic security / locally repairable codes / secret sharing |
Paper # | IT2017-107,ISEC2017-95,WBS2017-88 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The Access Structure of a Secret Sharing Scheme Using Locally Repairable Codes |
Sub Title (in English) | |
Keyword(1) | access structure |
Keyword(2) | information theoretic security |
Keyword(3) | locally repairable codes |
Keyword(4) | secret sharing |
1st Author's Name | Masanobu Nakata |
1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
2nd Author's Name | Tomohiko Uyematsu |
2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
3rd Author's Name | Tetsunao Matsuta |
3rd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
Date | 2018-03-08 |
Paper # | IT2017-107,ISEC2017-95,WBS2017-88 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.25-30(IT), pp.25-30(ISEC), pp.25-30(WBS), |
#Pages | 6 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |