International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Short Signatures, Provable Security, Generic Attacks and Computational Security of Multivariate Polynomial Schemes such as HFE, Quartz and Sflash

Authors:
Nicolas T. Courtois
Download:
URL: http://eprint.iacr.org/2004/143
Search ePrint
Search Google
Abstract: This paper should be considered as a draft. Part of it is an extended version of the paper Generic Attacks and the Security of Quartz presented at PKC 2003 and at the second Nessie workshop. It also contains a lot of new material that is not published elsewhere: -(yet another) discussion about what is and what isn't a secure signature scheme -up-to-date security results fo Sflash and Quartz -new results on computational security of Sflash w.r.t algebraic relation attacks in the light of Faug?re-Joux Crypto 2003 paper. -and more... Comments are welcome !
BibTeX
@misc{eprint-2004-12115,
  title={Short Signatures, Provable Security, Generic Attacks and Computational Security of Multivariate Polynomial Schemes such as HFE, Quartz and Sflash},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / digital signatures, provable security, short signatures, multivariate cryptography, HFE, Quartz, Sflash, algebraic attacks, multivariate polynomial equations, Grobner bases},
  url={http://eprint.iacr.org/2004/143},
  note={ courtois@minrank.org 12949 received 17 Jun 2004, last revised 15 Jun 2005},
  author={Nicolas T. Courtois},
  year=2004
}