International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem

Authors:
Jean-Sébastien Coron
Download:
URL: http://eprint.iacr.org/2003/036
Search ePrint
Search Google
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
}