Efficient Zero-Knowledge Arguments and Digital Signatures via Sharing Conversion in the Head - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Efficient Zero-Knowledge Arguments and Digital Signatures via Sharing Conversion in the Head

Abstract

We present a novel technique within the MPC-in-the-Head framework, aiming to design efficient zero-knowledge protocols and digital signature schemes. The technique allows for the simultaneous use of additive and multiplicative sharings of secret information, enabling efficient proofs of linear and multiplicative relations. The applications of our technique are manifold. It is first applied to construct zero-knowledge arguments of knowledge for Double Discrete Logarithms. The resulting protocol achieves improved communication complexity without compromising efficiency. We also propose a new zero-knowledge argument of knowledge for the Permuted Kernel Problem. Eventually, we propose a short (candidate) post-quantum digital signature scheme constructed from a new one-way function based on simple polynomials known as fewnomials. This scheme offers simplicity and ease of implementation.
No file

Dates and versions

hal-04205946 , version 1 (13-09-2023)

Identifiers

  • HAL Id : hal-04205946 , version 1

Cite

Jules Maire, Damien Vergnaud. Efficient Zero-Knowledge Arguments and Digital Signatures via Sharing Conversion in the Head. Computer Security - ESORICS 2023 - 28th European Symposium on Research in Computer Security,, Sep 2023, The Hague, Netherlands. ⟨hal-04205946⟩
106 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More