SOFIA: MQ-based signatures in the QROM

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationPublic-Key Cryptography - PKC 2018 - 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
EditorsMichel Abdalla, Ricardo Dahab
PublisherSpringer
Pages3-33
Number of pages31
ISBN (Print)9783319765778
DOIs
Publication statusPublished - 2018
Event21st IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2018) - Rio de Janeiro, Brazil
Duration: 25 Mar 201829 Mar 2018
Conference number: 21
https://pkc.iacr.org/2018/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10769 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC 2018)
Abbreviated titlePKC2018
CountryBrazil
CityRio de Janeiro
Period25/03/1829/03/18
Internet address

Keywords

  • 5-pass identification schemes
  • Multivariate cryptography
  • Post-quantum cryptography
  • QROM
  • Unruh’s transform
  • Vectorized implementation
  • Unruh's transform

Fingerprint Dive into the research topics of 'SOFIA: MQ-based signatures in the QROM'. Together they form a unique fingerprint.

Cite this