Paper 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.
Note: Fix a typo
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
- 2023-08-16: last of 4 revisions
- 2022-05-28: received
- See all versions
- Short URL
- https://ia.cr/2022/665
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2022/665}},
url = {https://eprint.iacr.org/2022/665}
}
