NTT 社会情報研究所 研究員
e-mail: hiroki.furue@ntt.com
研究: 耐量子計算機暗号（多変数多項式暗号、符号暗号）
東京大学 工学部 計数工学科 数理情報工学コース 卒業，2019年3月．
東京大学大学院 情報理工学系研究科 数理情報学専攻 修士課程修了，2021年3月．（指導教員，高木 剛 教授）
東京大学大学院 情報理工学系研究科 数理情報学専攻 博士課程修了，2024年3月. （指導教員，高木 剛 教授）
日本学術振興会特別研究員 （DC1）, 2021年4月 - 2024年3月．
NTT 社会情報研究所，2024年4月 -
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)
Hiroki Furue, Hiroshi Hirai: On a weighted linear matroid intersection algorithm by Deg-Det computation. Jpn. J. Ind. Appl. Math. 37: 677-696 (2020)
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
Max Cartor, Ryann Cartor, Hiroki Furue, Daniel Smith-Tone: Improved Cryptanalysis of HFERP. Public Key Cryptography (1) 2024: 413-440
Hiroki Furue, Momonari Kudo: Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings. PQCrypto (2) 2024: 109-143
Hiroki Furue, Yasuhiko Ikematsu: A New Security Analysis Against MAYO and QR-UOV Using Rectangular MinRank Attack. IWSEC 2023: 101-116
Hiroki Furue, Tsuyoshi Takagi: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. PQCrypto 2023: 357-378
Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi: A New Fault Attack on UOV Multivariate Signature Scheme. PQCrypto 2022: 124-143
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
Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi: Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem. PQCrypto 2021: 65-78
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
Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-Based Signature in the QROM. CANDAR 2019: 10-17
Hiroki Furue, Momonari Kudo: On the computational enumeration of superspecial curves: A survey and complements (extended abstract). CASC 2022, 2022.（第二著者が発表）
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)
Shuhei Nakamura, Yusuke Tani, Hiroki Furue: Lifting approach against the SNOVA scheme. IACR Cryptol. ePrint Arch. 2024: 1374 (2024)
Hiroki Furue, Tsuyoshi Takagi: Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields. IACR Cryptol. ePrint Arch. 2023: 619 (2023)
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)
IWSEC 2024, Best Poster Award. Yuki Seto, Hiroki Furue and Atsushi Takayasu: Partial Key Exposure Attacks on UOV and Its Variants. (2024)
令和５年度 情報理工学系研究科長賞（研究業績）量子コンピュータの時代にも安全に利用可能となる効率的なディジ タル署名の設計と安全性解析．
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)
第７回 辻井重男セキュリティ論文賞 特別賞. 古江 弘樹, 池松 泰彦, 清村 優太郎, 高木 剛: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. (2022)
CANDAR Outstanding Paper Award. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. (2019)
CSS2019優秀論文賞. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. (2019)
伊藤 直也, 加藤 拓, 古江 弘樹, 高木 剛: 多変数多項式求解問題に基づく効率的な閾値リング署名. SCIS 2023, January 2023.（第一著者が発表）
Hiroki Furue, Yasuhiko Ikematsu: A MinRank attack against variants of UOV signature scheme. SCIS 2023, January 2023.
古江 弘樹, 池松 泰彦, 星野 文学, 清村 優太郎, 齋藤 恆和, 高木 剛: Secure Parameters for Multivariate Polynomial Signature Scheme QR-UOV. SCIS 2023, January 2023.
Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsunekazu Saito, Yutaro Kiyomura, Tsuyoshi Takagi: Efficient Software Implementation of Signature Scheme QR-UOV. SCIS 2023, January 2023.（第一著者が発表）
古江 弘樹: 多変数多項式暗号１：署名方式の構成. 耐量子計算機暗号と量子情報の数理, August 2022.
古江 弘樹: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. CREST暗号数理最終ワークショップ, March 2022.
古江 弘樹, 工藤 桃成: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. 日本応用数理学会第18回研究部会連合発表会, March 2022.
古江 弘樹: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. 若手数学者交流会 2022, March 2022.
古江 弘樹: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. Friday Tea Time Zoom Seminar, February 2022.
古江 弘樹, 工藤 桃成: A New Efficient Variant of the XL Algorithm Using the Arithmetic over Polynomial Matrices. SCIS2022, January 2022.
加藤 拓, 古江 弘樹, 高木 剛: 帰着効率がタイトなhelper付きUnruh変換の提案と効率的なディジタル署名の構成. SCIS 2022, January 2022.
古江 弘樹, 工藤 桃成: Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings. RIMS 共同研究(公開型) Computer Algebra, December 2021.
Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi: A New Fault Attack on UOV Multivariate Signature Scheme. CSS 2021, October 2021.
Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. CSS 2020, October 2020.
Hiroki Furue, Koha Kinjo, Yasuhiko Ikematsu, Yacheng Wang, Tsuyoshi Takagi: A Structural Attack on Block-Anti-Circulant UOV at SAC 2019. SCIS 2020, January 2020.
Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. CSS 2019, October 2019.
古江 弘樹, 平井 広志: 行列式の次数計算による重み付き線形マトロイド交差アルゴリズムについて. 日本応用数理学会 2019年度 年会, August 2019.