Short Signatures, Provable Security and Generic Attacks for Multivariate Polynomial Schemes such as HFE, Quartz and Sflash (2004)
by
Nicolas T. Courtois
| Venue: | Polynomial Schemes such as HFE, Quartz and Sflash.” IACR E-print |
| Citations: | 5 - 0 self |
BibTeX
@INPROCEEDINGS{Courtois04shortsignatures,,
author = {Nicolas T. Courtois},
title = {Short Signatures, Provable Security and Generic Attacks for Multivariate Polynomial Schemes such as HFE, Quartz and Sflash},
booktitle = {Polynomial Schemes such as HFE, Quartz and Sflash.” IACR E-print},
year = {2004},
pages = {143}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The object of this paper is the concrete security of recent multivariate signature schemes. A major challenge is to reconcile some "tricky" ad-hoc constructions that allow to make short signatures, with regular provable security. The paper is composed of two parts.
