Hiroki Furue

NTT Social Informatics Laboratories, Researcher

e-mail: hiroki.furue@ntt.com

Themes: Post-quantum cryptography (multivariate-based cryptography, code-based cryptography)

dblp

• Department of Mathematical Engineering and Information Physics, Faculty of Engineering, The University of Tokyo, March 2019.

• Master of Science from Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, March 2021. (Supervisor, Tsuyoshi Takagi)

• Ph.D of Science from Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, March 2024. (Supervisor, Tsuyoshi Takagi)

• JSPS Research Fellowship for Young Scientists (DC1), April 2021 - March 2024.

• NTT Social Informatics Laboratories, April 2024 - Now.

Refereed International Journal

1. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature with Tight Security Proof. Int. J. Netw. Comput. 10(2): 308-324 (2020)

2. Hiroki Furue, Hiroshi Hirai: On a weighted linear matroid intersection algorithm by Deg-Det computation. Jpn. J. Ind. Appl. Math. 37: 677-696 (2020)

Refereed International Conference Proceeding

1. Shintaro Narisada, Shusaku Uemura, Hiroki Okada, Hiroki Furue, Yusuke Aikawa, Kazuhide Fukushima: Solving McEliece-1409 in One Day - Cryptanalysis with the Improved BJMM Algorithm. ISC (2) 2024: 3-23

2. Max Cartor, Ryann Cartor, Hiroki Furue, Daniel Smith-Tone: Improved Cryptanalysis of HFERP. Public Key Cryptography (1) 2024: 413-440

3. Hiroki Furue, Momonari Kudo: Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings. PQCrypto (2) 2024: 109-143

4. Hiroki Furue, Yasuhiko Ikematsu: A New Security Analysis Against MAYO and QR-UOV Using Rectangular MinRank Attack. IWSEC 2023: 101-116

5. Hiroki Furue, Tsuyoshi Takagi: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. PQCrypto 2023: 357-378

6. Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi: A New Fault Attack on UOV Multivariate Signature Scheme. PQCrypto 2022: 124-143

7. Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. ASIACRYPT (4) 2021: 187-217

8. Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi: Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem. PQCrypto 2021: 65-78

9. Hiroki Furue, Koha Kinjo, Yasuhiko Ikematsu, Yacheng Wang, Tsuyoshi Takagi: A Structural Attack on Block-Anti-Circulant UOV at SAC 2019. PQCrypto 2020: 323-339

10. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-Based Signature in the QROM. CANDAR 2019: 10-17

Other International Conference Talks

1. Hiroki Furue, Momonari Kudo: On the computational enumeration of superspecial curves: A survey and complements (extended abstract). CASC 2022, 2022. (presented by the second author)

Preprints

1. Shintaro Narisada, Shusaku Uemura, Hiroki Okada, Hiroki Furue, Yusuke Aikawa, Kazuhide Fukushima: Revisiting the May-Meurer-Thomae Algorithm - Solving McEliece-1409 in One Day. IACR Cryptol. ePrint Arch. 2024: 393 (2024)

2. Shuhei Nakamura, Yusuke Tani, Hiroki Furue: Lifting approach against the SNOVA scheme. IACR Cryptol. ePrint Arch. 2024: 1374 (2024)

3. Hiroki Furue, Tsuyoshi Takagi: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. IACR Cryptol. ePrint Arch. 2023: 619 (2023)

4. Hiroki Furue, Momonari Kudo: Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings. IACR Cryptol. ePrint Arch. 2021: 1609, CoRR abs/2112.05023 (2021)

Awards

1. IWSEC 2024, Best Poster Award. Yuki Seto, Hiroki Furue and Atsushi Takayasu: Partial Key Exposure Attacks on UOV and Its Variants. (2024)

2. 令和５年度 情報理工学系研究科長賞（研究業績）量子コンピュータの時代にも安全に利用可能となる効率的なディジ タル署名の設計と安全性解析．

3. IWSEC 2023, Best Student Paper Award. Hiroki Furue and Yasuhiko Ikematsu: A New Security Analysis Against MAYO and QR-UOV Using Rectangular MinRank Attack. (2023)

4. 第７回 辻井重男セキュリティ論文賞 特別賞. Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. (2022)

5. CANDAR Outstanding Paper Award. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. (2019)

6. CSS2019優秀論文賞. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. (2019)