Publications

You can also find my articles on my Google Scholar profile.

2025

Efficient, Scalable Threshold ML-DSA Signatures: An MPC Approach
Alexander Bienstock, Leo de Castro, Daniel Escudero, Antigoni Polychroniadou, and Akira Takahashi
Submitted

Generic Anonymity Wrapper for Messaging Protocols
Lea Thiemt, Paul Rösler, Alexander Bienstock, Rolfe Schmidt, Yevgeniy Dodis
CCS 2025

DMM: Distributed Matrix Mechanism for Differentially-Private Federated Learning Based on Constant-Overhead Linear Secret Resharing
Alexander Bienstock, Ujjwal Kumar, and Antigoni Polychroniadou
ICML 2025; also presented at Crypto PPML 2024, NeurIPS FL@FM 2024, and NeurIPS AIM-FM 2024

Weakly Super-Invertible Matrices and Constant Communication Dishonest Majority MPC
Alexander Bienstock and Kevin Yeo
Eurocrypt 2025

2024

Perfectly Secure Fluid MPC with Abort and Linear Communication Complexity
Alexander Bienstock, Daniel Escudero, and Antigoni Polychroniadou
IACR CiC Vol. 1, Issue 4, 2024

Interval Key-Encapsulation Mechanism
Alexander Bienstock, Yevgeniy Dodis, Paul Rösler, and Daniel Wichs
Asiacrypt 2024

Honest Majority GOD MPC with O(depth(C)) Rounds and O(n|C|) Online Communication
Amit Agarwal, Alexander Bienstock, Ivan Damgård, and Daniel Escudero
Asiacrypt 2024

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression
Alexander Bienstock, Sarvar Patel, Joon Young Seo, and Kevin Yeo
USENIX Security 2024

2023

Towards Topology-Hiding Computation from Oblivious Transfer
Marshall Ball, Alexander Bienstock, Lisa Kohl, and Pierre Meyer
TCC 2023; also presented at TPMPC 2022

Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps
Alexander Bienstock, Sarvar Patel, Joon Young Seo, and Kevin Yeo
USENIX Security 2023

On Linear Communication Complexity for (Maximally) Fluid MPC
Alexander Bienstock, Daniel Escudero, and Antigoni Polychroniadou
Crypto 2023; also presented at TPMPC 2023

ASMesh: Secure Messaging in Mesh Networks Using Stronger, Anonymous Double Ratchet
Alexander Bienstock, Paul Rösler, and Yi Tang
CCS 2023

2022

On the Worst-Case Inefficiency of CGKA
Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, and Paul Rösler
TCC 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm
Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman
Crypto 2022

Multicast Key Agreement, Revisited
Alexander Bienstock, Yevgeniy Dodis, and Yi Tang
CT-RSA 2022

2021

Forward Secret Encrypted RAM: Lower Bounds and Applications
Alexander Bienstock, Yevgeniy Dodis, and Kevin Yeo
TCC 2021

2020

On the Price of Concurrency in Group Ratcheting Protocols
Alexander Bienstock, Yevgeniy Dodis, and Paul Rösler
TCC 2020; also presented at RWC 2021

From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?
Alexander Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, and Victor Lecomte
CFAIL 2020