Paper 2022/1742 Original: eprint.iacr.org/2022/1742 ↗
A Simple Noncommutative UOV Scheme
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2024-05-24: last updated
- 2022-12-19: published
- Short URL
- https://ia.cr/2022/1742
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}