CryptoDB
Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2003-11754, title={Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / Error-correcting codes.}, url={http://eprint.iacr.org/2003/036}, note={ coron@clipper.ens.fr 12117 received 21 Feb 2003, last revised 5 Mar 2003}, author={Jean-Sébastien Coron}, year=2003 }