A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem

@inproceedings{Augot2003APK,
  title={A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem},
  author={Daniel Augot and Matthieu Finiasz},
  booktitle={EUROCRYPT},
  year={2003}
}
The Polynomial Reconstruction problem (PR) has been introduced in 1999 as a new hard problem. Several cryptographic primitives established on this problem have been constructed, for instance Naor and Pinkas have proposed a protocol for oblivious polynomial evaluation. Then it has been studied from the point of view of robustness, and several important properties have been discovered and proved by Kiayias and Yung. Furthermore the same authors constructed a symmetric cipher based on the PR… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Error correction for algebraic block codes

  • L. R. Welch, E. R. Berlekamp
  • US Patent 4 633 470,
  • 1986
1 Excerpt

A public-key cryptosystem based on algebraic coding theory

  • R. J. McEliece
  • Technical report, Jet Prop. Lab.,
  • 1978
1 Excerpt

Similar Papers

Loading similar papers…