| Presentation | 2020-07-20 Short Lattice Signatures in the Standard Model with Efficient Tag Generation and Its Implementation Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose new short signature schemes under the Ring-SIS assumption in the standard model by revisiting an existing construction in [Ducas and Micciancio, CRYPTO 2014]. We firstly construct a scheme under mild security condition that is existentially unforgeable against random message attack with auxiliary information. We then convert the mildly secure scheme to a fully secure scheme by applying a trapdoor commitment scheme.Our scheme enables the generation of tags from messages and the collision of multiple tags, which improves reduction loss. In accordance with two kinds of parameter set for tag generation, we get two signature scheme with different properties of reduction loss and verification key size. Moreover, we confirm properties of our two proposed schemes by implementations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Digital signatures / RIng-SIS assumption / Reductgion loss / Trapdoor commitment / Implementation |
| Paper # | ISEC2020-22,SITE2020-19,BioX2020-25,HWS2020-15,ICSS2020-9,EMM2020-19 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS |
|---|---|
| Conference Date | 2020/7/20(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, etc. |
| Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII) |
| Vice Chair | Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Secretary | Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Tetsuya Izu(Tsukuba Univ.) / Noboru Kunihiro(Fujitsu Labs.) / Yasuhisa Shimazaki(Kyushu Univ.) / Makoto Nagata(NTT) / Motoi Iwata(Tokyo Denki Univ.) / Masaaki Fujiyoshi(Kansai Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / / / Katsunari Yoshioka(NICT) / Kazunori Kamiya(KDDI labs.) |
| Assistant | Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Short Lattice Signatures in the Standard Model with Efficient Tag Generation and Its Implementation |
| Sub Title (in English) | |
| Keyword(1) | Digital signatures |
| Keyword(2) | RIng-SIS assumption |
| Keyword(3) | Reductgion loss |
| Keyword(4) | Trapdoor commitment |
| Keyword(5) | Implementation |
| 1st Author's Name | Kaisei Kajita |
| 1st Author's Affiliation | Japan Broadcasting Corporation(NHK) |
| 2nd Author's Name | Go Ohtake |
| 2nd Author's Affiliation | Japan Broadcasting Corporation(NHK) |
| 3rd Author's Name | Kazuto Ogawa |
| 3rd Author's Affiliation | Japan Broadcasting Corporation(NHK) |
| 4th Author's Name | Koji Nuida |
| 4th Author's Affiliation | The Universitiy of Tokyo(Univ. of Tokyo) |
| 5th Author's Name | Tsuyoshi Takagi |
| 5th Author's Affiliation | The Universitiy of Tokyo(Univ. of Tokyo) |
| Date | 2020-07-20 |
| Paper # | ISEC2020-22,SITE2020-19,BioX2020-25,HWS2020-15,ICSS2020-9,EMM2020-19 |
| Volume (vol) | vol.120 |
| Number (no) | ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117 |
| Page | pp.pp.53-60(ISEC), pp.53-60(SITE), pp.53-60(BioX), pp.53-60(HWS), pp.53-60(ICSS), pp.53-60(EMM), |
| #Pages | 8 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |