[Resource Topic] 2004/143: Short Signatures, Provable Security, Generic Attacks and Computational Security of Multivariate Polynomial Schemes such as HFE, Quartz and Sflash

Welcome to the resource topic for 2004/143

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

Authors: Nicolas T. Courtois

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 !

ePrint: https://eprint.iacr.org/2004/143

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .