Scholarlink

Multivariate public key cryptosystems (MPKC) areMultivariate public-key cryptography constructed based on the computational difficulty of solving quadratic equations (MQ problem), and are being studied as promising candidates for post-quantum cryptography (PQC). UOV is a multivariate signature scheme and is a very fast scheme with a small signature size, however, its main drawback lies in its large public key. Recently, some variants of UOV have been proposed in order to reduce the public key size, and have been submitted to the additional NIST PQC standardization which started in 2022. It will be important for the future progress of the additional NIST PQC standardization to understand these variants. In this paper, we provide an overview of UOV and variants MAYO, QR-UOV submitted to the additional NIST PQC standardization.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Survey on Small Public Key Signature Schemes Derived from UOV Signature Scheme

  • 章节

  • 出版模式：

    开放获取

  • 发表日期：

    2026年

查看全文
  • Yasuhiko Ikematsu

摘要

Multivariate public key cryptosystems (MPKC) areMultivariate public-key cryptography constructed based on the computational difficulty of solving quadratic equations (MQ problem), and are being studied as promising candidates for post-quantum cryptography (PQC). UOV is a multivariate signature scheme and is a very fast scheme with a small signature size, however, its main drawback lies in its large public key. Recently, some variants of UOV have been proposed in order to reduce the public key size, and have been submitted to the additional NIST PQC standardization which started in 2022. It will be important for the future progress of the additional NIST PQC standardization to understand these variants. In this paper, we provide an overview of UOV and variants MAYO, QR-UOV submitted to the additional NIST PQC standardization.