SOFIA: MQ-based signatures in the QROM

Ming Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, Peter Schwabe

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (Scopus)

Samenvatting

We propose SOFIA, the first MQ -based signature scheme provably secure in the quantum-accessible random oracle model (QROM). Our construction relies on an extended version of Unruh’s transform for 5-pass identification schemes that we describe and prove secure both in the ROM and QROM. Based on a detailed security analysis, we provide concrete parameters for SOFIA that achieve 128-bit post-quantum security. The result is SOFIA-4-128 with parameters carefully optimized to minimize signature size and maximize performance. SOFIA-4-128 comes with an implementation targeting recent Intel processors with the AVX2 vector-instruction set; the implementation is fully protected against timing attacks.

Originele taal-2Engels
TitelPublic-Key Cryptography - PKC 2018 - 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
RedacteurenMichel Abdalla, Ricardo Dahab
UitgeverijSpringer
Pagina's3-33
Aantal pagina's31
ISBN van geprinte versie9783319765778
DOI's
StatusGepubliceerd - 2018
Evenement21st IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2018) - Rio de Janeiro, Brazilië
Duur: 25 mrt 201829 mrt 2018
Congresnummer: 21
https://pkc.iacr.org/2018/

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10769 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres21st IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2018)
Verkorte titelPKC2018
LandBrazilië
StadRio de Janeiro
Periode25/03/1829/03/18
Internet adres

    Vingerafdruk

Citeer dit

Chen, M. S., Hülsing, A., Rijneveld, J., Samardjiska, S., & Schwabe, P. (2018). SOFIA: MQ-based signatures in the QROM. In M. Abdalla, & R. Dahab (editors), Public-Key Cryptography - PKC 2018 - 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings (blz. 3-33). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10769 LNCS). Springer. https://doi.org/10.1007/978-3-319-76581-5_1