| Presentation | 2023-07-24 Statistical Secret Key Recovery Attack Against the Peregrine Lattice-Based Signature Scheme Moeto Suzuki, Xiuhan Lin, Shiduo Zhang, Thomas Espitau, Yang Yu, Mehdi Tibouchi, Masayuki Abe, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The Peregrine signature scheme, which is a high-speed variant of Falcon, is one of the candidates in the ongoing Korean Post-Quantum Cryptography Competition. Peregrine achieved better performance of efficiency and implementation by introducing a new sampler using the centered binomial distribution, but does not guarantee a provable security against statistical attacks. In this paper, we show that the peregrine signatures are distributed in the adjacent parallelepipeds, and construct the attack against by adapting the Nguyen-Regev attack(Eurocrypt2006). For the Peregrine-512 reference implementation (reps. official specification), our attack recovers the secret key with 30,000 (resp. 15,000,000) signatures. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Statistical Cryptanalysis / Lattice / GPV framework / Peregrine Signature Scheme / Parallelepiped-Learning Attack |
| Paper # | ISEC2023-30,SITE2023-24,BioX2023-33,HWS2023-30,ICSS2023-27,EMM2023-30 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| Conference Date | 2023/7/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Jichiro Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) |
| Secretary | Kotaro Sonoda(Hiroshima City Univ.) / Hyunho Kang(Osaka Inst. of Tech.) / Norihiro Okui(NEC) / Emiko Sano(Gunma Univ) / Junji Shikata(AIST) / Shinsaku Kiyomoto(Toshiba) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) / Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.) / Yuichi Hayashi(Sony Semiconductor Solutions) / Toru Akishita(AIST) |
| Assistant | Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Statistical Secret Key Recovery Attack Against the Peregrine Lattice-Based Signature Scheme |
| Sub Title (in English) | |
| Keyword(1) | Statistical Cryptanalysis |
| Keyword(2) | Lattice |
| Keyword(3) | GPV framework |
| Keyword(4) | Peregrine Signature Scheme |
| Keyword(5) | Parallelepiped-Learning Attack |
| 1st Author's Name | Moeto Suzuki |
| 1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 2nd Author's Name | Xiuhan Lin |
| 2nd Author's Affiliation | Shandong University(Shandong Univ.) |
| 3rd Author's Name | Shiduo Zhang |
| 3rd Author's Affiliation | Tsinghua University(Tsinghua Univ.) |
| 4th Author's Name | Thomas Espitau |
| 4th Author's Affiliation | PQShield(PQShield) |
| 5th Author's Name | Yang Yu |
| 5th Author's Affiliation | Tsinghua University(Tsinghua Univ.) |
| 6th Author's Name | Mehdi Tibouchi |
| 6th Author's Affiliation | NTT Social Informatics Laboratories(NTT) |
| 7th Author's Name | Masayuki Abe |
| 7th Author's Affiliation | NTT Social Informatics Laboratories(NTT) |
| Date | 2023-07-24 |
| Paper # | ISEC2023-30,SITE2023-24,BioX2023-33,HWS2023-30,ICSS2023-27,EMM2023-30 |
| Volume (vol) | vol.123 |
| Number (no) | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
| Page | pp.pp.105-112(ISEC), pp.105-112(SITE), pp.105-112(BioX), pp.105-112(HWS), pp.105-112(ICSS), pp.105-112(EMM), |
| #Pages | 8 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |