[Resource Topic] 2003/036: Cryptanalysis of a public-key encryption scheme based on the polynomial reconstruction problem

Resource Public-key cryptography
#1

Welcome to the resource topic for 2003/036

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

Authors: Jean-Sebastien Coron

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.

ePrint: https://eprint.iacr.org/2003/036

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .