References

2026

• Hideki Asanuma, Yilong Chen, Hiroki Furue, Kosuke Sakata, and Tsuyoshi Takagi.
  Improved complexity estimates for underdetermined MQ systems via generalized variable partitioning.
  IACR Cryptology ePrint Archive, Report 2026/1054, 2026.
  
• Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, and Koha Kinjo.
  Post-quantum multivariate signature scheme QR-UOV: Security, parameters, and implementations.
  Japan Journal of Industrial and Applied Mathematics, Vol. 43, No. 3, 2026.
  
• Hiroshi Amagasa, Hiroki Furue, Rei Ueno, and Naofumi Homma.
  QR-UOV without Rejection Sampling: Security Analysis and High-Speed Implementation.
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Advance Online Publication, Article ID 2026CIP0027, 2026.
  
• Hiroshi Amagasa, Rei Ueno, and Naofumi Homma.
  AVX2 Implementation of QR-UOV for Modern x86 Processors.
  IACR Transactions on Cryptographic Hardware and Embedded Systems, 2026(2), pp. 325–346, 2026.
  
• Hiroki Furue and Yasuhiko Ikematsu.
  Key Recovery Attacks on UOV Using p^l-truncated Polynomial Rings.
  In Advances in Cryptology – CRYPTO 2026, pp. 289–318, 2026.
  
• Yasuhiko Ikematsu.
  A Survey on Small Public Key Signature Schemes Derived from UOV Signature Scheme.
  In Mathematical Foundations for Post-Quantum Cryptography, Mathematics for Industry, Vol. 40, pp. 313–332, Springer, 2026.
  
• Rika Akiyama, Hiroki Furue, and Koha Kinjo.
  Constant-Time Implementation for the NIST PQC Round2 QR-UOV. (in Japanese)
  In Symposium on Cryptography and Information Security (SCIS), 3B3-1, 2026.
  Available at https://info.isl.ntt.co.jp/crypt/qruov/files/SCIS2026-3B3-1.pdf

2025

• Hiroki Furue and Yasuhiko Ikematsu.
  A New Cryptanalysis Against UOV-Based Variants MAYO, QR-UOV and VOX.
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E108-A, No. 3, pp. 174–182, 2025.
  
• Rika Akiyama, Koha Kinjo, and Mehdi Tibouchi.
  Constant-Time Implementation of QR-UOV. (in Japanese)
  In Symposium on Cryptography and Information Security (SCIS), 3A1-4, 2025.
  Available at https://info.isl.ntt.co.jp/crypt/qruov/files/SCIS2025-3A1-4.pdf
• Satoshi Nakamura, Koha Kinjo, and Hiroki Furue.
  Proposal for masking implementation of QR-UOV. (in Japanese)
  In Symposium on Cryptography and Information Security (SCIS), 3A1-5, 2025.
  Available at https://info.isl.ntt.co.jp/crypt/qruov/files/SCIS2025-3A1-5.pdf
• Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, and Koha Kinjo.
  NIST PQC Additional Signatures Second Round Candidate: QR-UOV.
  In Symposium on Cryptography and Information Security (SCIS), 3A2-2, 2025.
  Availlable at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2025-3A2-2.pdf
• Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsuyoshi Takagi, Haruhisa Kosuge, Kimihiro Yamakoshi, Rika Akiyama, Satoshi Nakamura, Shingo Orihara, and Koha Kinjo.
  On the Reference Implementation of QR-UOV and its Revised Version.
  In Symposium on Cryptography and Information Security (SCIS), 3A2-3, 2025.
  Available at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2025-3A2-3.pdf

2024

• Hiroki Furue and Momonari Kudo.
  Polynomial XL: A variant of the XL algorithm using Macaulay matrices over polynomial rings.
  In Markku-Juhani Saarinen and Daniel Smith-Tone, editors, Post-Quantum Cryptography, pages 109-143, Cham, 2024. Springer Nature Switzerland.
• Haruhisa Kosuge and Keita Xagawa.
  Probabilistic hash-and-sign with retry in the quantum random oracle model.
  In IACR InternationalConference on Public-Key Cryptography, pages 259-288. Springer, 2024.
  
• Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Tsuyoshi Takagi, Kan Yasuda, Toshiyuki Miyazawa, Akira Nagai, Rika Akiyama, and Koha Kinjo.
  Further Security Analysis for Multivariate Polynomial Signature Scheme QR-UOV.
  In Symposium on Cryptography and Information Security (SCIS), 1A2-4, 2024.
  Available at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2024-1A2-4.pdf
• Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsuyoshi Takagi, Kan Yasuda, Toshiyuki Miyazawa, Akira Nagai, Rika Akiyama, and Koha Kinjo.
  More Efficient Software Implementation of QR-UOV.
  In Symposium on Cryptography and Information Security (SCIS), 1A2-5, 2024.
  Available at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2024-1A2-5.pdf

2023

• Hiroki Furue and Yasuhiko Ikematsu.
  A new security analysis against MAYO and QR-UOV using rectangular MinRank attack.
  In Junji Shikata and Hiroki Kuzuno, editors, Advances in Information and Computer Security, pages 101-116, Cham, 2023. Springer Nature Switzerland.
• Hiroki Furue, Yasuhiko Ikematsu, Fumitaka Hoshino, Yutaro Kiyomura, Tsunekazu Saito, and Tsuyoshi Takagi.
  Secure parameters for multivariate polynomial signature scheme QR-UOV.
  In Symposium on Cryptography and Information Security (SCIS), 1A1- 4, 2023.
  Available at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2023-1A1-4.pdf
• Fumitaka Hoshino, Hiroki Furue, Yasuhiko Ikematsu, Tsunekazu Saito, Yutaro Kiyomura, and Tsuyoshi Takagi.
  Efficient software implementation of signature scheme QR-UOV.
  In Symposium on Cryptography and Information Security (SCIS), 1A1- 5, 2023.
  Available at http://crypto.mist.i.u-tokyo.ac.jp/publications/SCIS2023-1A1-5.pdf

2021

• Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, and Tsuyoshi Takagi.
  A new variant of unbalanced oil and vinegar using quotient ring: QR-UOV.
  In Mehdi Tibouchi and Huaxiong Wang, editors, Advances in Cryptology - ASIACRYPT 2021, pages 187-217, Cham, 2021. Springer International Publishing.