Paper 2023/1956 Original: eprint.iacr.org/2023/1956 ↗
A Signature Scheme from Full-Distance Syndrome Decoding
Abstract
In this paper we propose a new hash-and-sign digital signature scheme whose security against existential forgery under adaptive chosen message attack is based on the hardness of full-distance syndrome decoding. We propose parameter sets for three security levels (128-bits, 192-bits, and 256-bits) based on concrete estimations for hardness of the syndrome decoding problem and estimate the corresponding sizes of the keys and the signature for each level. The scheme has large public and private keys but very small signatures.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-12-24: last updated
- 2023-12-24: published
- Short URL
- https://ia.cr/2023/1956
- License
- https://creativecommons.org/licenses/by-nc/4.0/
BibTeX
@misc{cryptoeprint:2023/1956,
author = {Abdelhaliem Babiker},
title = {A Signature Scheme from Full-Distance Syndrome Decoding},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1956},
year = {2023},
url = {https://eprint.iacr.org/2023/1956}
}