Skip to main content
Top

Multiparty Homomorphic Secret Sharing and More from LPN and MQ

  • 2026
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter delves into the realm of multiparty homomorphic secret sharing (HSS), a cryptographic primitive that allows multiple parties to perform distributed computations on private inputs while maintaining the confidentiality of the inputs. The text explores the evolution of HSS from its initial introduction to recent advancements that support more than two parties. Key topics include the construction of an N-party HSS scheme from the Learning Parity with Noise (LPN) and Multivariate Quadratic (MQ) assumptions, the development of an N-party distributed point function scheme, and the generation of pseudorandom correlations for constant-degree polynomials. The chapter also discusses applications of these techniques in sublinear secure computation, private information retrieval (PIR), and silent preprocessing for secure computation. The text concludes with a detailed analysis of the efficiency and security of these constructions, providing insights into their practical implications and potential future developments.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
Multiparty Homomorphic Secret Sharing and More from LPN and MQ
Authors
Geoffroy Couteau
Naman Kumar
Xiaxi Ye
Copyright Year
2026
DOI
https://doi.org/10.1007/978-3-032-12293-3_16
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG