Paper 2022/665 Original: eprint.iacr.org/2022/665 ↗
NOVA, a Noncommutative-ring Based Unbalanced Oil and Vinegar Signature Scheme with Key-randomness Alignment
Abstract
In this paper, we propose a noncommutative-ring based unbalanced oil and vinegar signature scheme with key-randomness alignment: NOVA (Noncommutative Oil and Vinegar with Alignment). Instead of fields or even commutative rings, we show that noncommutative rings can be used for algebraic cryptosystems. At the same or better level of security requirement, NOVA has a much smaller public key than UOV (Unbalanced Oil and Vinegar), which makes NOVA practical in most situations. We 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
- 2023-08-16: last updated
- 2022-05-28: published
- Short URL
- https://ia.cr/2022/665
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/665,
author = {Lih-Chung Wang and Po-En Tseng and Yen-Liang Kuan and Chun-Yen Chou},
title = {NOVA, a Noncommutative-ring Based Unbalanced Oil and Vinegar Signature Scheme with Key-randomness Alignment},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/665},
year = {2022},
url = {https://eprint.iacr.org/2022/665}
}