Samenvatting
We present W-OTS+, a Winternitz type one-time signature scheme (W-OTS). We prove that W-OTS+ is strongly unforgeable under chosen message attacks in the standard model. Our proof is exact and tight. The first property allows us to compute the security of the scheme for given parameters. The second property allows for shorter signatures than previous proposals without lowering the security. This improvement in signature size directly carries over to all recent hash-based signature schemes. I.e. we can reduce the signature size by more than 50% for XMSS+ at a security level of 80 bits. As the main drawback of hash-based signature schemes is assumed to be the signature size, this is a further step in making hash-based signatures practical.
Originele taal-2 | Engels |
---|---|
Titel | Progress in Cryptology–AFRICACRYPT 2013 |
Subtitel | 6th International Conference on Cryptology in Africa, Cairo, Egypt, June 22-24, 2013. Proceedings |
Redacteuren | A. Youssef, A. Nitaj, A.E. Hassanien |
Plaats van productie | Berlin |
Uitgeverij | Springer |
Hoofdstuk | 10 |
Pagina's | 173-188 |
Aantal pagina's | 16 |
ISBN van elektronische versie | 978-3-642-38553-7 |
ISBN van geprinte versie | 978-3-642-38552-0 |
DOI's | |
Status | Gepubliceerd - 2013 |
Extern gepubliceerd | Ja |
Evenement | 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2013) - Cairo, Egypte Duur: 22 jun. 2013 → 24 jun. 2013 Congresnummer: 6 |
Publicatie series
Naam | Lecture Notes in Computer Science (LNCS) |
---|---|
Volume | 7918 |
ISSN van geprinte versie | 0302-9743 |
ISSN van elektronische versie | 1611-3349 |
Congres
Congres | 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2013) |
---|---|
Verkorte titel | Africacrypt 2011 |
Land/Regio | Egypte |
Stad | Cairo |
Periode | 22/06/13 → 24/06/13 |