Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN

Q Dao, Y Ishai, A Jain, H Lin - Annual International Cryptology Conference, 2023 - Springer
Over the past few years, homomorphic secret sharing (HSS) emerged as a compelling
alternative to fully homomorphic encryption (FHE), due to its feasibility from an array of …

An algebraic framework for silent preprocessing with trustless setup and active security

D Abram, I Damgård, C Orlandi, P Scholl - Annual International Cryptology …, 2022 - Springer
Recently, number-theoretic assumptions including DDH, DCR and QR have been used to
build powerful tools for secure computation, in the form of homomorphic secret-sharing …

Two-round stateless deterministic two-party schnorr signatures from pseudorandom correlation functions

Y Kondi, C Orlandi, L Roy - Annual International Cryptology Conference, 2023 - Springer
Schnorr signatures are a popular choice due to their simplicity, provable security, and linear
structure that enables relatively easy threshold signing protocols. The deterministic variant of …

Succinct homomorphic secret sharing

D Abram, L Roy, P Scholl - Annual International Conference on the Theory …, 2024 - Springer
This work introduces homomorphic secret sharing (HSS) with succinct share size. In HSS,
private inputs are shared between parties, who can then homomorphically evaluate a …

Sublinear GMW-style compiler for MPC with preprocessing

E Boyle, N Gilboa, Y Ishai, A Nof - … CRYPTO 2021, Virtual Event, August 16 …, 2021 - Springer
We consider the efficiency of protocols for secure multiparty computation (MPC) with a
dishonest majority. A popular approach for the design of such protocols is to employ …

Compressing Unit-Vector Correlations via Sparse Pseudorandom Generators

A Agarwal, E Boyle, N Gilboa, Y Ishai, M Kelkar… - Annual International …, 2024 - Springer
A unit-vector (UV) correlation is an additive secret-sharing of a vector of length B that
contains 1 in a secret random position and 0's elsewhere. UV correlations are a useful …

Non-Interactive Distributed Point Functions

E Boyle, L Devadas, S Servan-Schreiber - Cryptology ePrint Archive, 2025 - eprint.iacr.org
Abstract Distributed Point Functions (DPFs) are a useful cryptographic primitive enabling a
dealer to distribute short keys to two parties, such that the keys encode additive secret …

Multi-Key Homomorphic Secret Sharing

G Couteau, L Devadas, A Hegde, A Jain… - Cryptology ePrint …, 2025 - eprint.iacr.org
Homomorphic secret sharing (HSS) is a distributed analogue of fully-homomorphic
encryption (FHE), where subsequent to an input-sharing phase, parties can locally compute …

Verifiable homomorphic secret sharing for low degree polynomials

X Chen, LF Zhang, J Liu - IEEE Transactions on Dependable …, 2022 - ieeexplore.ieee.org
An-homomorphic secret sharing (HSS) scheme for a function family allows clients to share
their data among servers and then distribute the computation of any function to the servers …

Sublinear secure computation from new assumptions

E Boyle, G Couteau, P Meyer - Theory of Cryptography Conference, 2022 - Springer
Secure computation enables mutually distrusting parties to jointly compute a function on
their secret inputs, while revealing nothing beyond the function output. A long-running …