Presentation | 2023-11-09 An Optimization Method for Share Reconstruction in (k,n)-Threshold Secret Sharing Scheme Using Exclusive-OR Shogo Naganuma, Yutaro Taki, Shigeru Fujita, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a method to reduce the computational complexity of generating extended shares and regenerating lost shares in $(k,n)$-threshold secret sharing schemes using exclusive-or . The proposed method generates only the shares to be extended when the number of shares is extended from $n$ to $n'$, and regenerates only the lost shares when shares up to $n-k$ of $n$ are lost without malicious intent. This allows us to generate only the shares we want to generate and shows that the proposed method can reduce the computational cost of reconstructing the shares. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | secret sharing scheme / exclusive-or |
Paper # | ISEC2023-56,SITE2023-50,LOIS2023-14 |
Date of Issue | 2023-11-02 (ISEC, SITE, LOIS) |
Conference Information | |
Committee | LOIS / SITE / ISEC |
---|---|
Conference Date | 2023/11/9(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Satellite Campus Hiroshima |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hiroyuki Toda(NTT) / Takushi Otani(Kibi International Univ.) / Goichiro Hanaoka(AIST) |
Vice Chair | Manabu Motegi(Takushoku Univ.) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) |
Secretary | Manabu Motegi(Nagasaki Univ.) / Soichiro Morishita(NTT) / Takeo Tatsumi(NRI-Secure) / Junji Shikata(Fukuoka Inst. of Tech.) / Shinsaku Kiyomoto(AIST) |
Assistant | Makoto Takita(Univer. of Hyogo) / Yusuke Kaneko(Japan Research Institute) / Hiroki Okada(KDDI Research) |
Paper Information | |
Registration To | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Optimization Method for Share Reconstruction in (k,n)-Threshold Secret Sharing Scheme Using Exclusive-OR |
Sub Title (in English) | |
Keyword(1) | secret sharing scheme |
Keyword(2) | exclusive-or |
1st Author's Name | Shogo Naganuma |
1st Author's Affiliation | Chiba Institute of Technology(CIT) |
2nd Author's Name | Yutaro Taki |
2nd Author's Affiliation | Chiba Institute of Technology(CIT) |
3rd Author's Name | Shigeru Fujita |
3rd Author's Affiliation | Chiba Institute of Technology(CIT) |
Date | 2023-11-09 |
Paper # | ISEC2023-56,SITE2023-50,LOIS2023-14 |
Volume (vol) | vol.123 |
Number (no) | ISEC-245,SITE-246,LOIS-247 |
Page | pp.pp.10-17(ISEC), pp.10-17(SITE), pp.10-17(LOIS), |
#Pages | 8 |
Date of Issue | 2023-11-02 (ISEC, SITE, LOIS) |