Hiroki Furue

Mathematical Informatics 1st laboratory, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo

e-mail: furue-hiroki261[at]g.ecc.u-tokyo.ac.jp

Themes: Multivariate public key 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, April 2021 - Now. (Supervisor, Tsuyoshi Takagi)

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

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. Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi: A New Fault Attack on UOV Multivariate Signature Scheme. PQCrypto 2022: 124-143

2. 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

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

4. 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

5. 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. Hiroki Furue, Tsuyoshi Takagi: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. IACR Cryptol. ePrint Arch. 2023: 619 (2023)

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

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

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