古江 弘樹

NTT 社会情報研究所 研究員

e-mail: hiroki.furue@ntt.com

研究: 耐量子計算機暗号（多変数多項式暗号、符号暗号）

dblp

• 東京大学 工学部 計数工学科 数理情報工学コース 卒業，2019年3月．

• 東京大学大学院 情報理工学系研究科 数理情報学専攻 修士課程修了，2021年3月．（指導教員，高木 剛 教授）

• 東京大学大学院 情報理工学系研究科 数理情報学専攻 博士課程修了，2024年3月. （指導教員，高木 剛 教授）

• 日本学術振興会特別研究員 （DC1）, 2021年4月 - 2024年3月．

• NTT 社会情報研究所，2024年4月 -

査読付き国際会議予稿集

1. Hiroki Furue, Yasuhiko Ikematsu, Shuhei Nakamura, Rika Akiyama: Improved Cryptanalysis of SNOVA by Solving Multi-homogeneous Systems via Matrix Transformations. ASIACRYPT (4) 2025: 405-435

2. Toshihiro Suzuki, Hiroki Furue, Takuma Ito, Shuhei Nakamura, Shigenori Uchiyama: An Extended Rectangular MinRank Attack Against UOV and Its Variants. IWSEC 2025: 111-130

3. Hiroki Furue, Yusuke Aikawa: An Improved Both-May Information Set Decoding Algorithm: Towards More Efficient Time-Memory Trade-Offs. PQCrypto (1) 2025: 104-128

4. Yuki Seto, Hiroki Furue, Atsushi Takayasu: Partial Key Exposure Attacks on UOV and Its Variants. ACISP (2) 2025: 104-123

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

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

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

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

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

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

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

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

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

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

査読付き国際論文誌

1. Hiroki Furue, Tatsuya Nagasawa, Tsuyoshi Takagi: Performance Analysis of Fault Attack on UOV Multivariate Signature Scheme. Mathematical Foundations for Post-Quantum Cryptography: 183-203 (2025)

2. Hiroki Furue, Yasuhiko Ikematsu: A New Cryptanalysis Against UOV-Based Variants MAYO, QR-UOV and VOX. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 108(3): 174-182 (2025)

3. Shuhei Nakamura, Yusuke Tani, Hiroki Furue: Lifting Approach against the SNOVA Scheme. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 108(10): 1373-1381 (2025)

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)

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

国際会議発表（その他）

1. Hiroki Furue: QR-UOV. NIST 6th PQC Standardization Conference, 2025.

2. Hiroki Furue, Momonari Kudo: On the computational enumeration of superspecial curves: A survey and complements (extended abstract). CASC 2022, 2022.（第二著者が発表）

プレプリント

1. Hiroki Furue, Yasuhiko Ikematsu: Key Recovery Attacks on UOV Using p^l-truncated Polynomial Rings. IACR Cryptol. ePrint Arch. 2026: 298 (2026)

2. Max Cartor, Ryann Cartor, Hiroki Furue, Daniel Smith-Tone: Improved Cryptanalysis of HFERP. IACR Cryptol. ePrint Arch. 2026: 290 (2026)

3. Toshihiro Suzuki, Hiroki Furue, Takuma Ito, Shuhei Nakamura, Shigenori Uchiyama: An Extended Rectangular MinRank Attack against UOV and Its Variants. IACR Cryptol. ePrint Arch. 2025: 739 (2025)

4. Yuki Seto, Hiroki Furue, Atsushi Takayasu: Partial Key Exposure Attacks on UOV and Its Variants. IACR Cryptol. ePrint Arch. 2025: 595 (2025)

5. 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)

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

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

8. 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)

受賞歴

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. 第７回 辻井重男セキュリティ論文賞 特別賞. 古江 弘樹, 池松 泰彦, 清村 優太郎, 高木 剛: 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)

国内研究会

1. Furue Hiroki, Aikawa Yusuke: Refined Application of the XL Algorithm within the Algebraic Approach to the Regular Syndrome Decoding Problem. SCIS 2026, January 2026.

2. 秋山 梨佳, 古江 弘樹, 金城 皓羽: QR-UOVのNIST PQC Round2実装に対する定数時間実装の提案. SCIS 2026, January 2026.（第一著者が発表）

3. 中村 周平, 古江 弘樹: 署名方式UOVに対するIntersection攻撃の逆像元モデル. SCIS 2026, January 2026.（第一著者が発表）

4. 古江 弘樹: 耐量子計算機署名：QR-UOV. 第37回量子鍵配送技術推進委員会「QKD、PQC若手講演会」, September 2025.

5. 瀬戸 友暁, 古江 弘樹, 高安 敦: Partial Key Exposure Attacks on UOV and Its Variants (from ACISP 2025). 情報セキュリティ研究会 (ISEC), May 2025.（第一著者が発表）

6. 鈴木 俊博, 古江 弘樹, 伊藤 琢真, 中村 周平, 内山 成憲: UOVとその変種に対するRectangular MinRank 攻撃の適用範囲の拡張について. 日本応用数理学会第21回研究部会連合発表会, March 2025.

7. Hiroki Furue, Yusuke Aikawa: Efficient Time-Memory Trade-Offs for Both-May Information Set Decoding Algorithm. SCIS 2025, January 2025.

8. Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, Koha Kinjo: NIST PQC Additional Signatures Second Round Candidate: QR-UOV. SCIS 2025, January 2025.

9. Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, Koha Kinjo: On the Reference Implementation of QR-UOV and its Revised Version. SCIS 2025, January 2025.（第一著者が発表）

10. 鈴木 俊博, 古江 弘樹, 伊藤 琢真, 中村 周平, 内山 成憲: Rectangular MinRank 攻撃とSingular point 攻撃の一般化によるUOVとその変種に対する鍵復元攻撃について. SCIS 2025, January 2025.（第一著者が発表）

11. 中邑 聡史, 金城 皓羽, 古江 弘樹: QR-UOVのマスキング実装に関する提案. SCIS 2025, January 2025.（第一著者が発表）

12. 古江 弘樹: 多変数多項式署名とその効率化手法について.  京都大学「暗号理論の数理と社会実装」セミナー, December 2024.

13. Hiroki Furue, Yasuhiko Ikematsu: On the Hybrid Method of Rectangular MinRank and Intersection Attacks against UOV. CSS 2024, October 2024.

14. Shuhei Nakamura, Yusuke Tani, Hiroki Furue: Lifting approach against the SNOVA scheme. CSS 2024, October 2024.（第一著者が発表）

15. 古江 弘樹: 剰余環構造を⽤いたUOV 署名⽅式の効率化について（QR-UOV）.ワークショップ：耐量⼦署名⽅式の設計と安全性の数理, July 2024.　

16. 古江 弘樹: 署名方式QR-UOVとMinRank攻撃に対する安全性について. CRESTクリプトマス ミニワークショップ「若手成果発表会」, February 2024.

17. Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Kan Yasuda, Toshiyuki Miyazawa, Akira Nagai, Rika Akiyama, Koha Kinjo: Further Security Analysis for Multivariate Polynomial Signature Scheme QR-UOV. SCIS 2024, January 2024.

18. Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsuyoshi Takagi, Kan Yasuda, Toshiyuki Miyazawa, Akira Nagai, Rika Akiyama, Koha Kinjo: More Efficient Software Implementation of QR-UOV. SCIS 2024, January 2024.（第一著者が発表）

19. 成定 真太郎, 古江 弘樹, 相川 勇輔, 福島 和英: シンドローム復号問題に対するMMT法の高効率化とMcEliece-1409の解読. SCIS 2024, January 2024.（第一著者が発表）

20. 池松 泰彦, 古江 弘樹: UOV 多項式系に対する Rectangular MinRank 攻撃の計算量評価についての考察. SCIS 2024, January 2024.（第一著者が発表）

21. 古江 弘樹, 池松 泰彦, 星野 文学, 高木 剛, 安田 幹, 宮澤 俊之, 永井 彰, 秋山 梨佳, 金城 皓羽: NIST耐量子計算機暗号標準化プロジェクト提案方式：QR-UOV. CSS2023, デモンストレーションセッション, November 2023.

22. 伊藤 直也, 加藤 拓, 古江 弘樹, 高木 剛: 多変数多項式求解問題に基づく効率的な閾値リング署名. SCIS 2023, January 2023.（第一著者が発表）

23. Hiroki Furue, Yasuhiko Ikematsu: A MinRank attack against variants of UOV signature scheme. SCIS 2023, January 2023.

24. 古江 弘樹, 池松 泰彦, 星野 文学, 清村 優太郎, 齋藤 恆和, 高木 剛: Secure Parameters for Multivariate Polynomial Signature Scheme QR-UOV. SCIS 2023, January 2023.

25. Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsunekazu Saito, Yutaro Kiyomura, Tsuyoshi Takagi: Efficient Software Implementation of Signature Scheme QR-UOV. SCIS 2023, January 2023.（第一著者が発表）

26. 古江 弘樹: 多変数多項式暗号１：署名方式の構成. 耐量子計算機暗号と量子情報の数理, August 2022.

27. 古江 弘樹: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. CREST暗号数理最終ワークショップ, March 2022.

28. 古江 弘樹, 工藤 桃成: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. 日本応用数理学会第18回研究部会連合発表会, March 2022.

29. 古江 弘樹: A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV. 若手数学者交流会 2022, March 2022.

30. 古江 弘樹: 多項式環上のMacaulay行列を利用したXLアルゴリズムの改良. Friday Tea Time Zoom Seminar, February 2022.

31. 古江 弘樹, 工藤 桃成: A New Efficient Variant of the XL Algorithm Using the Arithmetic over Polynomial Matrices. SCIS2022, January 2022.

32. 加藤 拓, 古江 弘樹, 高木 剛: 帰着効率がタイトなhelper付きUnruh変換の提案と効率的なディジタル署名の構成. SCIS 2022, January 2022.

33. 古江 弘樹, 工藤 桃成: Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings. RIMS 共同研究(公開型) Computer Algebra, December 2021.

34. Hiroki Furue, Yutaro Kiyomura, Tatsuya Nagasawa, Tsuyoshi Takagi: A New Fault Attack on UOV Multivariate Signature Scheme. CSS 2021, October 2021.

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

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

37. Hiroki Furue, Dung Hoang Duong, Tsuyoshi Takagi: An Efficient MQ-based Signature in the QROM. CSS 2019, October 2019.

38. 古江 弘樹, 平井 広志: 行列式の次数計算による重み付き線形マトロイド交差アルゴリズムについて. 日本応用数理学会 2019年度 年会, August 2019.