| Presentation | 2023-11-09 Optimum Median-Sum Fingerprinting for Winternitz One-Time Signature Motonari Honda, Yuichi Kaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Winternitz one-time signature (OTS) plays a core role in practical quantum-secure hash-based digital signature schemes. This study focuses on the security mechanism of Winternitz OTS and improves the scheme by introducing a novel fingerprinting function. The proposed fingerprinting function is a slight generalization of the zero-sum fingerprinting function that was proposed by the authors. It is shown that the generalization can improve the efficiency of the OTS while preserving the provable security. It is also shown that there is a simple and efficient algorithm for computing the fingerprinting function, and that the constructed OTS has the optimum efficiency among all Winternitz-style OTS. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | one-time signature / hash-based signature / Winternitz OTS / fingerprinting function / post-quantum security |
| Paper # | ISEC2023-57,SITE2023-51,LOIS2023-15 |
| 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) | Optimum Median-Sum Fingerprinting for Winternitz One-Time Signature |
| Sub Title (in English) | |
| Keyword(1) | one-time signature |
| Keyword(2) | hash-based signature |
| Keyword(3) | Winternitz OTS |
| Keyword(4) | fingerprinting function |
| Keyword(5) | post-quantum security |
| 1st Author's Name | Motonari Honda |
| 1st Author's Affiliation | Nagoya University(NU) |
| 2nd Author's Name | Yuichi Kaji |
| 2nd Author's Affiliation | Nagoya University(NU) |
| Date | 2023-11-09 |
| Paper # | ISEC2023-57,SITE2023-51,LOIS2023-15 |
| Volume (vol) | vol.123 |
| Number (no) | ISEC-245,SITE-246,LOIS-247 |
| Page | pp.pp.18-25(ISEC), pp.18-25(SITE), pp.18-25(LOIS), |
| #Pages | 8 |
| Date of Issue | 2023-11-02 (ISEC, SITE, LOIS) |