English

Yasuhiko Ikematsu

Affiliation

 Institute of Mathematics for Industry, Kyushu University, 744, Motooka, Nishi-ku, Fukuoka 819-0395, Japan. 

Research Interests

• • Post Quantum Cryptography

  • Multivariate Cryptography

Education

Admitted to Fuculty of Mathematics, Kyushu University, 2004

B.S. degree, Kyushu University, 2008

M.S. degree, Kyushu University, 2010

Doctor of Mathematical Science degree, Kyushu University, 2016

Business Experience

October 2010-March 2012, Research Assistant

April 2016-June 2016, Postdoctoral Researcher

July 2016-March 2018, Post-doctoral Researcher (CREST, JST), (Institute of Mathematics for Industry, Kyushu University)

April 2018-December 2018, Project Researcher (CREST, JST), (Department of Mathematical Informatics, The University of Tokyo),

(Superviser : Tsuyoshi Takagi) https://cryptomath-crest.jp/about/takagi.html

January 2019-May 2024, Assistant Professor (Institute of Mathematics for Industry, Kyushu University)

June 2024-present, Associate Professor (Institute of Mathematics for Industry, Kyushu University)

Journal papers

• 1. Yasuhiko Ikematsu, “A survey on small public key signature schemes derived from UOV signature scheme”, Mathematical Foundations for Post-Quantum Cryptography, Mathematics for Industry, Springer, to appear.

  2. Hiroki Furue, Yasuhiko Ikematsu, “A New Cryptanalysis Against UOV-based Variants MAYO, QR-UOV and VOX”, IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), Vol.E108-A, No.3, 2025, to appear. 

  3. Yasuhiko Ikematsu, Tsunekazu Saito, “Hilbert series for systems of UOV polynomials”, IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), Vol.E107-A, No.3, pp.275-282, 2024. 

  4. Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, “A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem”, IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), Vol.E106-A, No.3, pp.203-211, 2023.

  5. Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi, “Recent progress in the security evaluation of multivariate public-key cryptography”, IET Information Security, Vol.17(2), pp.210-226, 2023. 

  6. Ryoya Fukasaku, Yasuhiko Ikematsu, Momonari Kudo, Masaya Yasuda and Kazuhiro Yokoyama, "Introduction to algebraic approaches for solving isogeny path-finding problems", RIMS Kokyuroku Bessatsu (Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties),  B90, pp.169-184, 2022. 

  7. Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Tsuyoshi Takagi, "New complexity estimation on the Rainbow-Band-Separation attack", Theoretical Computer Science, Vol.896, pp.1-18. 2021. 

  8. Yasushi Takahashi, Momonari Kudo, Ryoya Fukasaku, Yasuhiko Ikematsu, Masaya Yasuda, Kazuhiro Yokoyama, "Algebraic approaches for solving isogeny problems of prime power degrees", Journal of Mathematical Cryptology, Volume 15 (1), pp.31-44, 2020.

  9. Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi, "Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017", Journal of Information Processing, Vol.27, pp.517-524, 2019. (Journal of Information Processing, Specially Selected Paper  & Journal of Information Processing Outstanding Paper Award)

  10. Yacheng Wang, Yasuhiko Ikematsu, Dung H. Duong, Tsuyoshi Takagi, " The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC", IEICE, Vol.E102-A, No.9, pp.1028-1036, 2019.

  11. Yasuhiko Ikematsu, "Local theta lift for p-adic unitary dual pairs U(2)×U(1) and U(2)×U(3)", Kyoto Journal of Mathematics, Vol.59, No. 4 (2019), 1075-1110.  

  12. Yasuhiko Ikematsu, Dung H. Duong, Albrecht Petzoldt, Tsuyoshi Takagi, "An Efficient Key Generation of ZHFE Public Key Cryptosystem", IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), Vol.E101-A, No.1, January 2018, pp.29-38.

Rreferred conference papers

• 1. Yasushi Takahashi, Naohisa Nishida, Yuji Unagami, Saburo Toyonaga, Naoto Yanai, Yasuhiko Ikematsu, Koji Nuida, Masaya Yasuda, "Parameterizing Time-Memory Trade-off for Flexible Implementation of CRYSTALS-Dilithium", Proceedings of SECITC 2024, to appear.

  2. Yasuhiko Ikematsu, Rika Akiyama, "Revisiting the security analysis of SNOVA", APKC 2024, Proceedings of the 11th ACM Workshop on ASIA Public-Key Cryptography, pp.54-61, 2024. (APKC 2024 Best Paper Award)

  3. Yasuhiko Ikematsu, Hyungrok Jo, Takanori Yasuda, “A security analysis on MQ-Sign”, Proceedings of the 24th World Conference on Information Security Applications (WISA 2023), LNCS 14402, pp.40-51, Springer, 2023. (WISA 2023 Best Paper Award) 

  4. Hiroki Furue, Yasuhiko Ikematsu, “A New Security Analysis Against MAYO and QR-UOV Using Rectangular MinRank Attack”, Proceedings of IWSEC 2023, LNCS 14128, pp.101-116, Springer, 2023. (IWSEC 2023 Best Student Paper Award)

  5. Bagus Santoso, Yasuhiko Ikematsu, Shuhei Nakamura, Takanori Yasuda, “Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability”, Proceedings of ISITA 2022, pp59-63. 

  6. Yuntao Wang, Yasuhiko Ikematsu, Takanori Yasuda, “Lattice-Based Public Key Cryptosystems Invoking Linear Mapping Mask”, Proceedings of ProvSec 2022, LNCS 13600, pp.88-104, Springer, 2022. 

  7. Yasuhiko Ikematsu, "A study on randomness used in signature generation of UOV", Proceedings of the 7th International Conference on Mathematics and Computing, AICS 1412, pp.39-50, Springer, 2022. 

  8. Yasuhiko Ikematsu, Shuhei Nakamura, "Security Analysis via Algebraic Attack Against "A New Encryption Scheme for Multivariate Quadratic System"", Proceedings of the 7th International Conference on Mathematics and Computing, AICS 1412, pp.9-21, Springer, 2022. 

  9. Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi, "A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV", Proceedings of Asiacrypt 2021, LNCS 13093, pp.187-217, Springer, 2021. 

  10. Yasuhiko Ikematsu, Shuhei Nakamura, Bagus Santoso, Takanori Yasuda, "Security Analysis on an ElGamal-like Multivariate Encryption Scheme Based on Isomorphism of Polynomials", Proceedings of Inscrypt 2021, LNCS 13007, pp.235-250, Springer, 2021.

  11. Yasuhiko Ikematsu, Satoshi Nakamura, Masaya Yasuda, "A cryptanalysis of ring-LWE via the trace map", Proceedings of IWSEC 2021, LNCS 12835, pp.3-22, Springer, 2021. 

  12. Yacheng Wang, Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi, "Revisiting the Minrank Problem on Multivariate Cryptography", 21st World Conference on Information Security Applications, WISA 2020, LNCS 12583, pp.291-307, Springer, 2020.

  13. Yasuhiko Ikematsu, Ryoya Fukasaku, Momonari Kudo, Masaya Yasuda, Katsuyuki Takashima, Kazuhiro Yokoyama, "Hybrid meet-in-the-middle-attacks for the isogeny path-finding problem", APKC 2020, Proceedings of the 7th ACM Workshop on ASIA Public-Key Cryptography, pp.36-44, 2020.

  14. Yuntao Wang, Yasuhiko Ikematsu, Koichi Akiyama, Tsuyoshi Takagi, "Cryptanalysis of Giophantus(TM) Schemes against Hybrid Attack", APKC 2020, Proceedings of the 7th ACM Workshop on ASIA Public-Key Cryptography, pp.28-35, 2020.

  15. Hiroki Furue, Koha Kinjo, Yasuhiko Ikematsu, Yacheng Wang, Tsuyoshi Takagi, "A Structual Attack on Bloch-Anti-Circulant UOV at SAC 2019", PQC 2020, LNCS 12100, pp.323-339, Springer, 2020.

  16. Satoshi Nakamura, Nariaki Tateiwa, Koha Kinjo, Yasuhiko Ikematsu, Masaya Yasuda, Katsuki Fujisawa, "Solving the search-LWE problem by lattice reduction over projected bases", ICMC 2020, Proceedings of the Sixth International Conference on Mathematics and Computing, pp.29-42, Springer, 2020.

  17. Satoshi Nakamura, Yasuhiko Ikematsu, Masaya Yasuda, "Dynamic self-dual DeepBKZ lattice reduction with free dimensions", ICMC 2020,Proceedings of the Sixth International Conference on Mathematics and Computing, pp.377-391, Springer, 2020.

  18. Yasushi Takahashi, Momonari Kudo, Yasuhiko Ikematsu, Masaya Yasuda, Kazuhiro Yokoyama, "Algebraic approaches for solving isogeny problems of prime power degrees", MathCrypt 2019.

  19. Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi, "Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017", IWSEC 2018, LNCS 11049, pp.3-18, Springer, 2018. (IWSEC 2018 Best Paper Award)

  20. Yasuhiko Ikematsu, Koichiro Akiyama, Tsuyoshi Takagi, "An Improvement on the Linear Algebraic Attack for the Indeterminate Equation Encryption Scheme", ISITA2018, pp.389-393, IEEE, 2018.

  21. Yacheng Wang, Yasuhiko Ikematsu, Dung Hoang Duong, Tsuyoshi Takagi, "Efficient Decryption Algorithms for Extension Field Cancellation Type Encryption Schemes", ACISP 2018, LNCS 10946, pp.487-501, Springer, 2018.

  22. Yasuhiko Ikematsu, Ray Perlner, Daniel Smith-Tone, Tsuyoshi Takagi, Jeremy Vates, "HFERP - A New Multivariate Encryption Scheme", PQCrypto 2018, LNCS 10786, pp.396-416, Springer,2018.

  23. Yasuhiko Ikematsu, Dung H. Duong, Albrecht Petzoldt, Tsuyoshi Takagi, "Revisiting the Efficient Key Generation of ZHFE", C2SI 2017, LNCS 10194, pp.195-212, Springer, 2017.

Last up date: December 27. 2024.