On the security of the Winternitz one-time signature scheme

Johannes Buchmann, Erik Dahmen, Sarah Ereth, Andreas Hülsing, Markus Rückert

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

32 Citaten (Scopus)

Samenvatting

We show that the Winternitz one-time signature scheme is existentially unforgeable under adaptive chosen message attacks when instantiated with a family of pseudo random functions. Compared to previous results, which require a collision resistant hash function, our result provides significantly smaller signatures at the same security level. We also consider security in the strong sense and show that the Winternitz one-time signature scheme is strongly unforgeable assuming additional properties of the pseudo random function. In this context we formally define several key-based security notions for function families and investigate their relation to pseudorandomness. All our reductions are exact and in the standard model and can directly be used to estimate the output length of the hash function required to meet a certain security level.

Originele taal-2Engels
TitelProgress in Cryptology – AFRICACRYPT 2011
Subtitel4th International Conference on Cryptology in Africa, Dakar, Senegal, July 5-7, 2011 Proceedings
RedacteurenA. Nitaj, D. Pointcheval
Plaats van productieBerlin
UitgeverijSpringer
Pagina's363-378
Aantal pagina's16
ISBN van geprinte versie9783642219689
DOI's
StatusGepubliceerd - 2011
Evenement4th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2011) - Dakar, Senegal
Duur: 5 jul 20117 jul 2011
Congresnummer: 4

Publicatie series

NaamLecture Notes in Computer Science
Volume6737
ISSN van geprinte versie03029743
ISSN van elektronische versie16113349

Congres

Congres4th International Conference on the Theory and Application of Cryptographic Techniques in Africa (Africacrypt 2011)
Verkorte titelAfricacrypt 2011
LandSenegal
StadDakar
Periode5/07/117/07/11

    Vingerafdruk

Citeer dit

Buchmann, J., Dahmen, E., Ereth, S., Hülsing, A., & Rückert, M. (2011). On the security of the Winternitz one-time signature scheme. In A. Nitaj, & D. Pointcheval (editors), Progress in Cryptology – AFRICACRYPT 2011 : 4th International Conference on Cryptology in Africa, Dakar, Senegal, July 5-7, 2011 Proceedings (blz. 363-378). (Lecture Notes in Computer Science; Vol. 6737). Berlin: Springer. https://doi.org/10.1007/978-3-642-21969-6_23