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
}