古江 弘樹

東京大学大学院 情報理工学系研究科 数理情報学専攻 博士課程３年（数理情報第１研究室）

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

研究: 多変数多項式暗号

dblp

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

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

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

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

査読付き国際論文誌

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)

査読付き国際会議予稿集

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

国際会議発表（その他）

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

プレプリント

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)

受賞歴

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

国内研究会

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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