Paper 2003/036 Original: eprint.iacr.org/2003/036 ↗
Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem
Abstract
We describe a cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem. Given the public-key and a ciphertext, we recover the corresponding plaintext in polynomial time. Therefore, the scheme is not one-way. Our technique is a variant of the Berlekamp-Welsh algorithm.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2003-03-06: last updated
- 2003-02-23: published
- Short URL
- https://ia.cr/2003/036
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2003/036,
author = {Jean-Sebastien Coron},
title = {Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem},
howpublished = {Cryptology {ePrint} Archive, Paper 2003/036},
year = {2003},
url = {https://eprint.iacr.org/2003/036}
}