Paper 2022/1742

A Simple Noncommutative UOV Scheme

Lih-Chung Wang, National Dong Hwa University
Po-En Tseng, National Dong Hwa University
Yen-Liang Kuan, National Dong Hwa University
Chun-Yen Chou, National Dong Hwa University

In this paper, we propose a simple noncommutative-ring based UOV signature scheme with key-randomness alignment: Simple NOVA, which can be viewed as a simplified version of NOVA[48]. We simplify the design of NOVA by skipping the perturbation trick used in NOVA, thus shortens the key generation process and accelerates the signing and verification. Together with a little modification accordingly, this alternative version of NOVA is also secure and may be more suitable for practical uses. We also use Magma to actually implement and give a detailed security analysis against known major attacks.

Available format(s)
Public-key cryptography
Publication info
multivariate cryptosystemsignature schemenoncommutative ring
Contact author(s)
lcwang @ gms ndhu edu tw
briantseng0320 @ gmail com
ylkuan @ gms ndhu edu tw
choucy @ gms ndhu edu tw
2024-05-24: last of 4 revisions
2022-12-19: received
See all versions
Short URL
Creative Commons Attribution


      author = {Lih-Chung Wang and Po-En Tseng and Yen-Liang Kuan and Chun-Yen Chou},
      title = {A Simple Noncommutative UOV Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1742},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.