| Presentation | 2019-11-02 Evolving Secret Sharing: Hierarchical Access Structure with Polynomial Share Size Sabyasachi Dutta, Partha Sarathi Roy, Kazuhide Fukushima, Shinsaku Kiyomoto, Kouichi Sakurai, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Secret sharing allows storing secret information in a distributed manner among several participants. The original setting of secret sharing schemes assumes that the total number of participants does not change from the very beginning. However, we need to consider the scenario where any time a new participant can join, and the total number of participants is (possibly) unbounded. Evolving secret sharing solves the problem, and secret sharing for evolving threshold access structure has been considered in the last few years. In this paper, we study multi-level access structures, and more specifically, evolving compartmental and hierarchical access structures. We provide concrete constructions with the estimation of share sizes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Evolving Access Structure / compartmental access structure / hierarchical access structure / information theoretic security |
| Paper # | ISEC2019-76,SITE2019-70,LOIS2019-35 |
| Date of Issue | 2019-10-25 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | ISEC / SITE / LOIS |
|---|---|
| Conference Date | 2019/11/1(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Osaka Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shiho Moriai(NICT) / Tetsuya Morizumi(Kanagawa Univ.) / Tomohiro Yamada(NEL) |
| Vice Chair | Shoichi Hirose(Univ. of Fukui) / Tetsuya Izu(Fujitsu Labs.) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Toru Kobayashi(Nagasaki Univ.) |
| Secretary | Shoichi Hirose(NICT) / Tetsuya Izu(Tsukuba Univ.) / Masaru Ogawa(Toyo Eiwa Univ.) / Takushi Otani(KDDI Research) / Toru Kobayashi(Research Organization of Information and Systems) |
| Assistant | Dai Yamamoto(Fujitsu Labs.) / Yuuji Suga(IIJ) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Kenichi Arai(Nagasaki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| Language | ENG-JTITLE |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evolving Secret Sharing: Hierarchical Access Structure with Polynomial Share Size |
| Sub Title (in English) | |
| Keyword(1) | Evolving Access Structure |
| Keyword(2) | compartmental access structure |
| Keyword(3) | hierarchical access structure |
| Keyword(4) | information theoretic security |
| 1st Author's Name | Sabyasachi Dutta |
| 1st Author's Affiliation | University of Calgary(Univ. of Calgary) |
| 2nd Author's Name | Partha Sarathi Roy |
| 2nd Author's Affiliation | KDDI Research Laboratory(KDDI Research) |
| 3rd Author's Name | Kazuhide Fukushima |
| 3rd Author's Affiliation | KDDI Research Laboratory(KDDI Research) |
| 4th Author's Name | Shinsaku Kiyomoto |
| 4th Author's Affiliation | KDDI Research Laboratory(KDDI Research) |
| 5th Author's Name | Kouichi Sakurai |
| 5th Author's Affiliation | Kyushu University(Kyushu Univ.) |
| Date | 2019-11-02 |
| Paper # | ISEC2019-76,SITE2019-70,LOIS2019-35 |
| Volume (vol) | vol.119 |
| Number (no) | ISEC-257,SITE-258,LOIS-259 |
| Page | pp.pp.93-98(ISEC), pp.93-98(SITE), pp.93-98(LOIS), |
| #Pages | 6 |
| Date of Issue | 2019-10-25 (ISEC, SITE, LOIS) |