Homomorphic Secret Sharing: Secure Computation and Beyond

Project Information

HSS

Grant agreement ID: 852952

DOI

10.3030/852952

Project terminated on 19 January 2026

EC signature date 23 January 2020

Start date 1 February 2020

End date 31 May 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 490 917,50

EU contribution

€ 1 490 917,50

Coordinated by

REICHMAN UNIVERSITY
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (35)

Communication Lower Bounds for Cryptographic Broadcast Protocols

Author(s): Erica Blum, Elette Boyle, Ran Cohen, and Chen-Da Liu-Zhang
Published in: DISC 2023 - The International Symposium on Distributed Computing., 2023
Publisher: Springer

Arithmetic Sketching

Author(s): Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, and Yuval Ishai
Published in: CRYPTO 2023 - International Conference on Cryptology, 2023
Publisher: Springer

Sublinear-Communication Secure Multiparty Computation Does Not Require FHE

Author(s): Elette Boyle, Geoffroy Couteau, Pierre Meyer
Published in: EUROCRYPT 2023, 2023
Publisher: Springer

Oblivious Transfer with Constant Computational Overhead

Author(s): Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, and Peter Scholl
Published in: EUROCRYPT 2023, 2023
Publisher: Springer

Locally Verifiable Distributed SNARGs

Author(s): Eden Aldema Tshuva, Elette Boyle, Ran Cohen, Tal Moran, Rotem Oshman
Published in: TCC 2023, 2023
Publisher: Springer

Preprocessing for Life: Dishonest-Majority MPC with a Trusted or Untrusted Dealer

Author(s): Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, and Ariel Nof
Published in: 2025
Publisher: IEEE

Efficient Fully Secure Computation via Distributed Zero-Knowledge Proofs

Author(s): Elette Boyle, Niv Gilboa, Yuval Ishai, and Ariel Nof
Published in: 2020
Publisher: Asiacrypt 2020 - International Conference on the Theory and Applications of Cryptology and Information Security

Lightweight Techniques for Private Heavy Hitters

Author(s): Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa, and Yuval Ishai
Published in: 2021
Publisher: Oakland 2021 - IEEE Symposium on Security and Privacy.

Information-Theoretic Topology-Hiding Broadcast: Wheels, Stars, Friendship, and Beyond

Author(s): D'or Banoun, Elette Boyle, and Ran Cohen
Published in: 2024
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (LIPIcs)

Breaking the Circuit Size Barrier for Secure Computation under Quasi-Polynomial LPN

Author(s): Geoffroy Couteau, Pierre Meyer
Published in: 2021
Publisher: International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt'21)

The Complexity of Memory Checking with Covert Security

Author(s): Elette Boyle, Ilan Komargodski, and Neekon Vafa
Published in: 2025
Publisher: Springer

Correlated Pseudorandomness from Expand-Accumulate Codes

Author(s): Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, and Peter Scholl
Published in: 2022
Publisher: Springer

Low-Complexity Weak Pseudorandom Functions in AC0[Mod2]

Author(s): Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, and Peter Scholl
Published in: 2021
Publisher: Springer

Function Secret Sharing for Mixed-Mode and Fixed-Point Secure Computation

Author(s): Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Nishant Kumar, and Mayank Rathee
Published in: 2021
Publisher: Advances in Cryptology - EUROCRYPT 2021

Towards Topology-Hiding Computation from Oblivious Transfer

Author(s): Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer
Published in: TCC 2023, 2023
Publisher: Springer

Sublinear GMW-Style Compiler for MPC with Preprocessing

Author(s): Elette Boyle, Niv Gilboa, Yuval Ishai, and Ariel Nof
Published in: 2021
Publisher: Springer

Sublinear Secure Computation from New Assumptions

Author(s): Elette Boyle, Geoffroy Couteau, Pierre Meyer
Published in: TCC 2022 - Theory of Cryptography Conference, 2022
Publisher: Springer

Programmable Distributed Point Functions

Author(s): Elette Boyle, Niv Gilboa, Yuval Ishai, and Victor Kolobov
Published in: 2022
Publisher: Springer

On Low-End Obfuscation and Learning

Author(s): Elette Boyle, Yuval Ishai, Pierre Meyer, Robert Robere, and Gal Yehuda
Published in: 2023
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (LIPIcs)

Generalized Pseudorandom Secret Sharing and Efficient Straggler-Resilient Secure Computation

Author(s): Fabrice Benhamouda, Elette Boyle, Niv Gilboa, Shai Halevi, Yuval Ishai, and Ariel Nof
Published in: 2021
Publisher: Springer

MuSig-L: Lattice-Based Multi-Signature With Single-Round Online Phase

Author(s): Cecilia Boschini, Akira Takahashi, and Mehdi Tibouchi
Published in: 2022
Publisher: Springer

Maintaining Sublinear Locality Over Time: Adaptively Secure MPC on a Reusable Hidden Graph

Author(s): Elette Boyle, Ran Cohen, and Pierre Meyer
Published in: 2026
Publisher: Springer

Secure Multiparty Computation with Sublinear Preprocessing

Author(s): Elette Boyle, Niv Gilboa, Yuval Ishai, and Ariel Nof
Published in: 2022
Publisher: Springer

Breaking the O(sqrt n)-Bit Barrier: Byzantine Agreement with Polylog Bits Per-Party

Author(s): Elette Boyle, Ran Cohen, and Aarushi Goel
Published in: 2021
Publisher: PODC 2021 - ACM Symposium on Principles of Distributed Computing

Fast Public-Key Silent OT and More from Constrained Naor-Reingold

Author(s): Dung Bui, Geoffroy Couteau, Pierre Meyer, Alain Passelègue, Mahshid Riahinia
Published in: EUROCRYPT 2024, 2024
Publisher: Springer

Topology-Hiding Communication from Minimal Assumptions

Author(s): Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, and Tal Moran
Published in: 2020
Publisher: TCC 2020 - Theory of Cryptography Conference

Locality-Preserving Hashing for Shifts with Connections to Cryptography

Author(s): Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, and Ohad Klein
Published in: 2022
Publisher: LIPIcs

Secure Sorting and Selection via Function Secret Sharing

Author(s): Amit Agarwal, Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Mahimna Kelkar, and Yiping Ma
Published in: 2024
Publisher: ACM (Association for Computing Machinery)

Information-Theoretic Distributed Point Functions

Author(s): Elette Boyle, Niv Gilboa, Yuval Ishai, and Victor Kolobov
Published in: 2022
Publisher: LIPIcs

Compressing Unit-Vector Correlations via Sparse Pseudorandom Generators

Author(s): Amit Agarwal, Elette Boyle, Niv Gilboa, Yuval Ishai, Mahimna Kelkar, and Yiping Ma
Published in: 2024
Publisher: Springer

Constrained Pseudorandom Functions from Homomorphic Secret-Sharing

Author(s): Geoffroy Couteau, Pierre Meyer, Alain Passelègue, Mahshid Riahinia
Published in: EUROCRYPT 2023, 2023
Publisher: Springer

Improved Constructions for Distributed Multi-Point Functions

Author(s): Elette Boyle, Niv Gilboa, Matan Hamilis, Yuval Ishai, and Yaxin Tu
Published in: 2025
Publisher: IEEE

Correlated Pseudorandom Functions from Variable-Density LPN

Author(s): Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, and Peter Scholl
Published in: 2020
Publisher: FOCS 2020 - IEEE Symposium on Foundations of Computer Science

Non-Interactive Distributed Point Functions

Author(s): Elette Boyle, Lalita Devadas, and Sacha Servan-Schreiber
Published in: 2025
Publisher: Springer

Progressive and Efficient Verification for Digital Signatures

Author(s): Cecilia Boschini, Dario Fiore, and Elena Pagnin
Published in: 2022
Publisher: Springer

Monographic books (1)

Efficient Pseudorandom Correlation Generators from Ring-LPN

Author(s): Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, and Peter Scholl
Published in: 2020
Publisher: CRYPTO 2020 - International Conference on Cryptology.