Hidden Polynomial Cryptosystems

Ilia Toli

Paper 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.

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

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Public key hidden monomial HFE differential algebra TTM probabilistic encryption signcryption private key.
Contact author(s): toli @ posso dm unipi it
History: 2003-07-24: last of 16 revisions; 2003-04-07: received; See all versions
Short URL: https://ia.cr/2003/061
License: CC BY

BibTeX

@misc{cryptoeprint:2003/061,
      author = {Ilia Toli},
      title = {Hidden Polynomial Cryptosystems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/061},
      year = {2003},
      url = {https://eprint.iacr.org/2003/061}
}