@inbook{7a3574822ac742bf8ab32a4ee336f4ef,
title = "SDitH in the QROM",
abstract = "The MPC in the Head (MPCitH) paradigm has recently led to significant improvements for signatures in the code-based setting. In this paper we consider some modifications to a recent twist of MPCitH, called Hypercube-MPCitH, that in the code-based setting provides the currently best known signature sizes. By compressing the Hypercube-MPCitH five-round code-based identification scheme into three-rounds we obtain two main benefits. On the one hand, it allows us to further develop recent techniques to provide a tight security proof in the quantum-accessible random oracle model (QROM), avoiding the catastrophic reduction losses incurred using generic QROM-results for Fiat-Shamir. On the other hand, we can reduce the already low-cost online part of the signature even further. In addition, we propose the use of proof-of-work techniques that allow to reduce the signature size. On the technical side, we develop generalizations of several QROM proof techniques and introduce a variant of the recently proposed extractable QROM.",
keywords = "Fiat-Shamir, MPCitH, Post-quantum cryptography, QROM, QROM+, SDitH, Code-based signatures, Provable security",
author = "Carlos Aguilar-Melchor and Andreas H{\"u}lsing and David Joseph and Christian Majenz and Eyal Ronen and Dongze Yue",
year = "2023",
doi = "10.1007/978-981-99-8739-9_11",
language = "English",
isbn = "978-981-99-8738-2",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "317--350",
booktitle = "Advances in Cryptology – ASIACRYPT 2023",
note = "29<sup>th</sup> International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023 ; Conference date: 04-12-2023 Through 08-12-2023",
}