Paper 2022/1742
A Simple Noncommutative UOV Scheme
, National Dong Hwa University, National Dong Hwa UniversityAbstract
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.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- 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 - History
- 2024-05-24: last of 4 revisions
- 2022-12-19: received
- See all versions
- Short URL
- https://ia.cr/2022/1742
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1742,
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},
url = {https://eprint.iacr.org/2022/1742}
}
