W-OTS+ - shorter signatures for hash-based signature schemes

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

45 Citaten (Scopus)

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-2Engels
TitelProgress in Cryptology–AFRICACRYPT 2013
Subtitel6th International Conference on Cryptology in Africa, Cairo, Egypt, June 22-24, 2013. Proceedings
RedacteurenA. Youssef, A. Nitaj, A.E. Hassanien
Plaats van productieBerlin
UitgeverijSpringer
Hoofdstuk10
Pagina's173-188
Aantal pagina's16
ISBN van elektronische versie978-3-642-38553-7
ISBN van geprinte versie978-3-642-38552-0
DOI's
StatusGepubliceerd - 2013
Extern gepubliceerdJa
Evenement6th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2013) - Cairo, Egypte
Duur: 22 jun 201324 jun 2013
Congresnummer: 6

Publicatie series

NaamLecture Notes in Computer Science (LNSC)
Volume7918
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres6th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2013)
Verkorte titelAfricacrypt 2011
LandEgypte
StadCairo
Periode22/06/1324/06/13

    Vingerafdruk

Citeer dit

Hülsing, A. T. (2013). W-OTS+ - shorter signatures for hash-based signature schemes. In A. Youssef, A. Nitaj, & A. E. Hassanien (editors), Progress in Cryptology–AFRICACRYPT 2013: 6th International Conference on Cryptology in Africa, Cairo, Egypt, June 22-24, 2013. Proceedings (blz. 173-188). (Lecture Notes in Computer Science (LNSC); Vol. 7918). Berlin: Springer. https://doi.org/10.1007/978-3-642-38553-7_10