A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem
A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem
D. Augot,M. Finiasz
2003 · DOI: 10.1007/3-540-39200-9_14
International Conference on the Theory and Application of Cryptographic Techniques · 35 Citations
TLDR
The scheme presented is the first public key encryption scheme based on the hardness of the problem of Polynomial Reconstruction, and leads to a cryptosystem where the cost of encryption and decryption per bit is low, and where the public key is kept relatively small.