Paper 2024/1668
Modelings for generic PoK and Applications: Shorter SD and PKP based Signatures
Abstract
The Multi-Party Computation in the Head (MPCitH) paradigm has proven to be a versatile tool to design proofs of knowledge (PoK) based on variety of computationally hard problems. For instance, many post-quantum signatures have been designed from MPC based proofs combined with the Fiat-Shamir transformation. Over the years, MPCitH has evolved significantly with developments based on techniques such as threshold computing and other optimizations. Recently, Vector Oblivious Linear Evaluation (VOLE) and the VOLE in the Head framework has spurred further advances. In this work, we introduce three VOLE-friendly modelings for generic and communication efficient PoK to prove the knowledge of secret witness in the form of elementary vectors, vectors of Hamming weight at most
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Contact author(s)
-
slim bettaieb @ tii ae
loic bidoux @ tii ae
philippe gaborit @ unilim fr
mukul kulkarni @ tii ae - History
- 2024-10-18: approved
- 2024-10-15: received
- See all versions
- Short URL
- https://ia.cr/2024/1668
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/1668, author = {Slim Bettaieb and Loïc Bidoux and Philippe Gaborit and Mukul Kulkarni}, title = {Modelings for generic {PoK} and Applications: Shorter {SD} and {PKP} based Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1668}, year = {2024}, url = {https://eprint.iacr.org/2024/1668} }