Publications

Alexander Bienstock, Kevin Yeo (2024). Two Levels are Better than One: Dishonest Majority MPC with ~O(|C|) Total Communication. Submitted.

PDF Manuscript

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

Manuscript

Alexander Bienstock, Daniel Escudero, Antigoni Polychroniadou (2023). Perfectly Secure Fluid MPC with Abort and Linear Communication Complexity. Manuscript.

Manuscript

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo (2023). Batch PIR and Labeled PSI with Oblivious Ciphertext Compression. Submitted.

PDF USENIX Security 2024

Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer (2023). Towards Topology-Hiding Computation from Oblivious Transfer. TCC 2023.

PDF TCC 2023 TPMPC 2022

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

PDF USENIX Security 2023

Alexander Bienstock, Daniel Escudero, Antigoni Polychroniadou (2023). On Linear Communication Complexity for (Maximally) Fluid MPC. CRYPTO 2023.

PDF CRYPTO 2023 TPMPC 2023

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

PDF Code CCS 2023

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

PDF TCC 2022

Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman (2021). A More Complete Analysis of the Signal Double Ratchet Algorithm. CRYPTO 2022.

PDF CRYPTO 2022

Alexander Bienstock, Yevgeniy Dodis, Yi Tang (2020). Multicast Key Agreement, Revisited. CT-RSA 2022.

PDF Code CT-RSA 2022

Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo (2020). Forward Secret Encrypted RAM: Lower Bounds and Applications. TCC 2020.

PDF TCC 2021

Alexander Bienstock, Yevgeniy Dodis, Paul Rösler (2020). On the Price of Concurrency in Group Ratcheting Protocols. TCC 2020.

PDF TCC 2020 RWC 2021

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

PDF CFAIL 2020