Cryptology ePrint Archive: Report 2003/061

Hidden Polynomial Cryptosystems

Ilia Toli

Abstract: We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption protocols.

Category / Keywords: Public key, hidden monomial, HFE, differential algebra, TTM, probabilistic encryption, signcryption, private key.

Date: received 31 Mar 2003, last revised 24 Jul 2003

Contact author: toli at posso dm unipi it

Available formats: PDF | BibTeX Citation

Note: Next I will do a complete revision of this paper.

Version: 20030724:213610 (All versions of this report)

Discussion forum: Show discussion | Start new discussion