International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

SOFIA: $\mathcal {MQ}$MQ-Based Signatures in the QROM

Authors:
Ming-Shing Chen
Andreas Hülsing
Joost Rijneveld
Simona Samardjiska
Peter Schwabe
Download:
DOI: 10.1007/978-3-319-76581-5_1
Search ePrint
Search Google
Conference: PKC 2018
Abstract: We propose SOFIA, the first $$\mathcal {MQ}$$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.
BibTeX
@inproceedings{pkc-2018-28891,
  title={SOFIA: $$\mathcal {MQ}$$MQ-Based Signatures in the QROM},
  booktitle={Public-Key Cryptography – PKC 2018},
  series={Public-Key Cryptography – PKC 2018},
  publisher={Springer},
  volume={10770},
  pages={3-33},
  doi={10.1007/978-3-319-76581-5_1},
  author={Ming-Shing Chen and Andreas Hülsing and Joost Rijneveld and Simona Samardjiska and Peter Schwabe},
  year=2018
}