- SDitH relies on the MPC-in-the-Head paradigm which was introduced by:
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai. Zero-knowledge from secure multiparty computation (STOC 2007).
- SDitH v1 (Hypercube variant) and SDitH v2 use GGM trees as suggested by
Jonathan Katz, Vladimir Kolesnikov, and Xiao Wang. Improved non-interactive zero knowledge with applications to post-quantum signatures (CCS 2018).
- SDitH v1 (round-1 submission)
- SDitH v1 was initially proposed by:
Thibauld Feneuil, Antoine Joux, and Matthieu Rivain. Syndrome Decoding in the Head: Shorter Signatures from Zero-Knowledge Proofs (CRYPTO 2022).
- SDitH v1-Hypercube variant uses the hypercube technique introduced by
Carlos Aguilar Melchor, Nicolas Gama, James Howe, Andreas Hülsing, David Joseph, and Dongze Yue. The Return of the SDitH (EUROCRYPT 2023).
- SDitH v1-Threshold variant uses MPC-in-the-Head based on low-threshold secret sharing introduced in
Thibauld Feneuil and Matthieu Rivain. Threshold Linear Secret Sharing to the Rescue of MPC-in-the-Head (ASIACRYPT 2023).
- The first-round submitters of SDitH to NIST are
Carlos Aguilar Melchor, Thibauld Feneuil, Nicolas Gama, Shay Gueron, James Howe, David Joseph, Antoine Joux, Edoardo Persichetti, Tovohery H. Randrianarisoa, Matthieu Rivain, Dongze Yue.
- SDitH v2 (round-2 submission)
- SDitH v2 relies on the VOLE-in-the-Head framework proposed in
Carsten Baum, Lennart Braun, Cyprien Delpech de Saint Guilhem, Michael Klooß, Emmanuela Orsini, Lawrence Roy, and Peter Scholl. Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures From VOLE-in-the-Head (CRYPTO 2023).
- SDitH v2 relies on the SD arithmetization proposed independently in
— Ying Ouyang, Deng Tang, Yanhong Xu. Code-Based Zero-Knowledge from VOLE-in-the-Head and Their Applications: Simpler, Faster, and Smaller (ASIACRYPT 2024).
— Slim Bettaieb, Loïc Bidoux, Philippe Gaborit, Mukul Kulkarni. Modelings for generic PoK and Applications: Shorter SD and PKP based Signatures (ePrint).
- SDitH v2 uses the one-tree technique as proposed in
Carsten Baum, Ward Beullens, Shibam Mukherjee, Emmanuela Orsini, Sebastian Ramacher, Christian Rechberger, Lawrence Roy, Peter Scholl. One Tree to Rule Them All: Optimizing GGM Trees and OWFs for Post-Quantum Signatures (ASIACRYPT 2024).
- The second-round submitters of SDitH to NIST are
Carlos Aguilar Melchor, Slim Bettaieb, Loïc Bidoux, Thibauld Feneuil, Philippe Gaborit, Nicolas Gama, Shay Gueron, James Howe, Andreas Hülsing, David Joseph, Antoine Joux, Mukul Kulkarni, Edoardo Persichetti, Tovohery H. Randrianarisoa, Matthieu Rivain, Dongze Yue.