| Presentation | 2018-11-04 An improvement on Winternitz OTS with puncturing of signing keys Yukichi Kashiwakura, Yuichi Kaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A hash-based digital signature is a quantum-immune alternative of conventional digital signatures. This study improves a well-recognized Winternitz hash-based signature scheme by introducing a puncturing mechanism of signing keys. It is shown that the proposed scheme is strongly existential unforgeable, and has greater degree of freedom on the choice of design parameters. Numerical evaluation shows that the proposed scheme contributes to reduce both of the signature size and computational burden that are needed for sign and verification of signatures. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | hash-based signature / Winternitz scheme / hash chain / security proof / quantum-immune cryptology |
| Paper # | ISEC2018-80,SITE2018-58,LOIS2018-40 |
| Date of Issue | 2018-10-27 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | SITE / ISEC / LOIS |
|---|---|
| Conference Date | 2018/11/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Tetsuya Morizumi(Kanagawa Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tomohiro Yamada(NTT) |
| Vice Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Toru Kobayashi(Nagasaki Univ.) |
| Secretary | Masaru Ogawa(Tokyo Health Care Univ.) / Takushi Otani(Toyo Eiwa Univ.) / Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) / Toru Kobayashi(NTT) |
| Assistant | Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Shinichiro Eitoku(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An improvement on Winternitz OTS with puncturing of signing keys |
| Sub Title (in English) | |
| Keyword(1) | hash-based signature |
| Keyword(2) | Winternitz scheme |
| Keyword(3) | hash chain |
| Keyword(4) | security proof |
| Keyword(5) | quantum-immune cryptology |
| 1st Author's Name | Yukichi Kashiwakura |
| 1st Author's Affiliation | Nagoya Univercity(Nagoya Univ.) |
| 2nd Author's Name | Yuichi Kaji |
| 2nd Author's Affiliation | Nagoya Univercity(Nagoya Univ.) |
| Date | 2018-11-04 |
| Paper # | ISEC2018-80,SITE2018-58,LOIS2018-40 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-279,SITE-280,LOIS-281 |
| Page | pp.pp.95-102(ISEC), pp.95-102(SITE), pp.95-102(LOIS), |
| #Pages | 8 |
| Date of Issue | 2018-10-27 (ISEC, SITE, LOIS) |