CIS Lab Team
Elette Boyle
Senior Scientist
I am a Senior Scientist at NTT Research (arriving summer 2022), and an Associate Professor in the Efi Arazi School of Computer Science at IDC Herzliya, Israel. I received my PhD at MIT and BS at Caltech, both in Mathematics, and served as a postdoctoral fellow at Technion Israel and Cornell.
My research centers in the cryptographic foundations for safely maintaining and processing sensitive data. In particular, my recent focus has been on protocols for secure multi-party computation as well as underlying primitives such as function/homomorphic secret sharing.

Publications
- Arithmetic Sketching
By Dan Boneh, Elette Boyle, Henry Corrigan-Gibbs, Niv Gilboa & Yuval Ishai
CRYPTO 2023
- Must the communication graph of MPC protocols be an expander?
By Elette Boyle, Ran Cohen, Deepesh Data & Pavel Hubáček
Journal of Cryptology 36 2023
- Oblivious Transfer with Constant Computational Overhead
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch & Peter Scholl
EUROCRYPT 2023
- Sublinear-Communication Secure Multiparty Computation Does Not Require FHE
By Elette Boyle, Geoffroy Couteau & Pierre Meyer
EUROCRYPT 2023
- On Low-End Obfuscation and Learning
By Elette Boyle, Yuval Ishai, Pierre Meyer, Robert Robere &Gal Yehuda
ITCS 2023
- Information-theoretic distributed point functions
By Elette Boyle, Niv Gilboa, Yuval Ishai & Victor I. Kolobov
Cryptology ePrint Archive 2023
- Correlated Pseudorandomness from Expand-accumulate Codes
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch & Peter Scholl
CRYPTO 2022
- Programmable Distributed Point Functions
By Elette Boyle, Niv Gilboa, Yuval Ishai & Victor I. Kolobov
CRYPTO 2022
- Sublinear Secure Computation from New Assumptions
By Elette Boyle, Geoffroy Couteau & Pierre Meyer
TCC 2022
- Information-Theoretic Distributed Point Functions
By Elette Boyle, Niv Gilboa, Yuval Ishai & Victor I. Kolobov
ITC 2022
- Secure Multiparty Computation with Sublinear Preprocessing
By Elette Boyle, Niv Gilboa, Yuval Ishai & Ariel Nof
EUROCRYPT 2022
- Locality-Preserving Hashing for Shifts with Connections to Cryptography
By Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller & Ohad Klein
ITCS 2022
- Generalized Pseudorandom Secret Sharing and Efficient Straggler-resilient Secure Computation
By Elette Boyle, Fabrice Benhamouda, Niv Gilboa, Shai Halevi, Yuval Ishai & Ariel Nof
TCC 2021
- Function Secret Sharing for Mixed-mode and Fixed-point Secure Computation
By Elette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta, Yuval Ishai, Nishant Kumar & Mayank Rathee
EUROCRYPT 2021
- Sublinear GMW-Style Compiler for MPC with Preprocessing
By Elette Boyle, Niv Gilboa, Yuval Ishai & Ariel Nof
CRYPTO 2021
- On the Security of Doubly Efficient PIR
By Elette Boyle, Justin Holmgren, Fermi Ma, & Mor Weiss
IACR Cryptol. ePrint Arch. 2021
- Low-Complexity Weak Pseudorandom Functions in $\mathtt {AC}0[\mathtt {MOD}2]$
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl & Peter Scholl
CRYPTO 2021
- Breaking the O(√ n)-Bit Barrier: Byzantine Agreement with Polylog Bits Per Party
By Elette Boyle, Ran Cohen & Aarushi Goel
PODC 2021
- Lightweight Techniques for Private Heavy Hitters
By Elette Boyle, Dan Boneh, Henry Corrigan-Gibbs, Niv Gilboa & Yuval Ishai
IEEE Symposium on Security and Privacy 2021
- Efficient Fully Secure Computation via Distributed Zero-knowledge Proofs
By Elette Boyle, Niv Gilboa, Yuval Ishai & Ariel Nof
ASIACRYPT 2020
Efficient Pseudorandom Correlation Generators from Ring-LPN
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl & Peter Scholl
CRYPTO 2020
- Correlated Pseudorandom Functions from Variable-Density LPN
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl & Peter Scholl
FOCS 2020
Cryptography from Information Loss
By Elette Boyle, Marshall Ball, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan & Prashant Nalini VasudevanITCS 2020
- Topology-Hiding Communication from Minimal Assumptions
By Elette Boyle, Marshall Ball, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer & Tal Moran
TCC 2020
- Succinctly Reconstructed Distributed Signatures and Balanced Byzantine Agreement
By Elette Boyle, Ran Cohen & Aarushi Goel
CoRR abs 2020
- Efficient Fully Secure Computation via Distributed Zero-knowledge Proofs
- Permuted Puzzles and Cryptographic Hardness
By Elette Boyle, Justin Holmgren & Mor Weiss
TCC 2019
- Secure Computation with Preprocessing via Function Secret Sharing
By Elette Boyle, Niv Gilboa & Yuval Ishai
TCC 2019
- Is Information-Theoretic Topology-Hiding Computation Possible?
By Elette Boyle, Marshall Ball, Ran Cohen, Tal Malkin & Tal Moran
TCC 2019
Practical Fully Secure Three-party Computation via Sublinear Distributed Zero-knowledge Proofs
By Elette Boyle, Niv Gilboa, Yuval Ishai & Ariel Nof
CCS 2019
- Zero-knowledge Proofs on Secret-shared Data via Fully Linear PCPs
By Elette Boyle, Dan Boneh, Henry Corrigan-Gibbs, Niv Gilboa & Yuval Ishai
CRYPTO 2019
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl & Peter Scholl
CRYPTO 2019
Homomorphic Secret Sharing from Lattices Without FHE
By Elette Boyle, Lisa Kohl & Peter Scholl
EUROCRYPT 2019
Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Rindal & Peter Scholl
CCS 2019
By Elette Boyle, Rio LaVigne & Vinod Vaikuntanathan
ITCS 2019
By Elette Boyle, Dan Boneh, Henry Corrigan-Gibbs, Niv Gilboa & Yuval Ishai
IACR Cryptol. ePrint Arch. 2019
By Elette Boyle, Geoffroy Couteau, Niv Gilboa & Yuval Ishai
CCS 2018
By Elette Boyle, Saleet Klein, Alon Rosen & Gil Segev
SCN 2018
By Elette Boyle, Ran Cohen, Deepesh Data & Pavel Hubácek
CRYPTO 2018
By Elette Boyle, Yuval Ishai & Antigoni Polychroniadou
CRYPTO 2018
By Elette Boyle, Marshall Ball, Tal Malkin & Tal Moran
EUROCRYPT 2018
By Elette Boyle, Abhishek Jain, Manoj Prabhakaran & Ching-Hua Yu
ICALP 2018
By Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin & Stefano Tessaro
ITCS 2018
By Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai & Michele Orrù
CCS 2017
By Elette Boyle, Niv Gilboa & Yuval Ishai
EUROCRYPT 2017
By Elette Boyle
INDOCRYPT 2017
By Elette Boyle, Yuval Ishai, Rafael Pass & Mary Wootters
TCC 2017
By Elette Boyle & Moni Naor
ITCS 2016
By Elette Boyle, Niv Gilboa & Yuval Ishai
CCS 2016
By Elette Boyle, Niv Gilboa & Yuval Ishai
CRYPTO 2016
By Elette Boyle, Kai-Min Chung & Rafael Pass
TCC 2016
- Limits of Extractability Assumptions with Distributional Auxiliary Input
By Elette Boyle & Rafael Pass
ASIACRYPT 2015
- Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
By Elette Boyle, Kai-Min Chung & Rafael Pass
CRYPTO 2015
- Function Secret Sharing
By Elette Boyle, Niv Gilboa & Yuval Ishai
EUROCRYPT 2015
By Elette Boyle, Shafi Goldwasser & Yael Tauman Kalai
Distributed Comput. 2013
By Elette Boyle, Shafi Goldwasser & Ioana Ivan
Public Key Cryptography 2013
By Elette Boyle, Kai-Min Chung & Rafael Pass
TCC 2013
By Elette Boyle, Gil Segev & Daniel Wichs
EUROCRYPT 2011