[Resource Topic] 2022/1742: A Simple Noncommutative UOV Scheme

Welcome to the resource topic for 2022/1742

Title:
A Simple Noncommutative UOV Scheme

Authors: Lih-Chung Wang, Po-En Tseng, Yen-Liang Kuan, Chun-Yen Chou

Abstract:

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.

ePrint: https://eprint.iacr.org/2022/1742

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .