Paper 2024/959

Flood and Submerse: Distributed Key Generation and Robust Threshold Signature from Lattices

Thomas Espitau, PQShield
Guilhem Niot, PQShield, Univ Rennes, CNRS, IRISA
Thomas Prest, PQShield

We propose a new framework based on random submersions — that is projection over a random subspace blinded by a small Gaussian noise — for constructing verifiable short secret sharing and showcase it to construct efficient threshold lattice-based signatures in the hash-and-sign paradigm, when based on noise flooding. This is, to our knowledge, the first hash-and-sign lattice-based threshold signature. Our threshold signature enjoys the very desirable property of robustness, including at key generation. In practice, we are able to construct a robust hash-and-sign threshold signature for threshold and provide a typical parameter set for threshold T = 16 and signature size 13kB. Our constructions are provably secure under standard MLWE assumption in the ROM and only require basic primitives as building blocks. In particular, we do not rely on FHE-type schemes.

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in CRYPTO 2024
thresholdsignature schemerobustlatticespost-quantumplover
Contact author(s)
thomas @ espitau com
guilhem @ gniot fr
thomas prest @ pqshield com
2024-06-17: approved
2024-06-14: received
See all versions
Short URL
Creative Commons Attribution


      author = {Thomas Espitau and Guilhem Niot and Thomas Prest},
      title = {Flood and Submerse: Distributed Key Generation and Robust Threshold Signature from Lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2024/959},
      year = {2024},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.