Presentation | 2019-03-08 On the Worst-Case Information Rates of Secret Sharing Schemes for Several Access Structures with Many Participants Takashi Hisatome, Hiroki Koga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A secret sharing scheme is a method to share a secret S among participants. Secret sharing schemes are constructed in such a way that only qualified subsets of participants can recover S, while any forbidden subsets of participants obtain no information about S. Recently, Komargodski et al proposed a secret sharing scheme in which a dealer distributes the shares to countably infinite participants in order. However, the worst-case informa- tion rate of the scheme in equals to zero even for a simple threshold access structure. In this paper, we give an example of the access structure with infinite participants such that the worst-case information rate is positive. We analyze the worst-case information rate for the access structure in detail. We also consider the access structure with 2m participants which can be identified with the polygon with 2m vertices, where m ? 3 is an arbitrary integer. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | secret sharing scheme / access structure / information rate |
Paper # | IT2018-120,ISEC2018-126,WBS2018-121 |
Date of Issue | 2019-02-28 (IT, ISEC, WBS) |
Conference Information | |
Committee | IT / ISEC / WBS |
---|---|
Conference Date | 2019/3/7(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | University of Electro-Communications |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.) |
Assistant | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
Paper Information | |
Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Worst-Case Information Rates of Secret Sharing Schemes for Several Access Structures with Many Participants |
Sub Title (in English) | |
Keyword(1) | secret sharing scheme |
Keyword(2) | access structure |
Keyword(3) | information rate |
1st Author's Name | Takashi Hisatome |
1st Author's Affiliation | University of Tsukuba(U. Tsukuba) |
2nd Author's Name | Hiroki Koga |
2nd Author's Affiliation | University of Tsukuba(U. Tsukuba) |
Date | 2019-03-08 |
Paper # | IT2018-120,ISEC2018-126,WBS2018-121 |
Volume (vol) | vol.118 |
Number (no) | IT-477,ISEC-478,WBS-479 |
Page | pp.pp.275-280(IT), pp.275-280(ISEC), pp.275-280(WBS), |
#Pages | 6 |
Date of Issue | 2019-02-28 (IT, ISEC, WBS) |