Alexander Bienstock

According to our database, Alexander Bienstock authored at least 21 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Generic Anonymity Wrapper for Messaging Protocols.

Lea Thiemt, Paul Rösler, Alexander Bienstock, Rolfe Schmidt, Yevgeniy Dodis

IACR Cryptol. ePrint Arch., 2025

Efficient, Scalable Threshold ML-DSA Signatures: An MPC Approach.

Alexander Bienstock, Leo de Castro, Daniel Escudero, Antigoni Polychroniadou, Akira Takahashi

IACR Cryptol. ePrint Arch., 2025

Weakly Super-Invertible Matrices and Constant Communication Dishonest Majority MPC.

Alexander Bienstock, Kevin Yeo

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

On Efficient Instantiations of Secure Multi-Party Computation in Practice

Alexander Bienstock

PhD thesis, 2024

Two Levels are Better than One: Dishonest Majority MPC with $\widetilde{O}(|C|)$ Total Communication.

Alexander Bienstock, Kevin Yeo

IACR Cryptol. ePrint Arch., 2024

DMM: Distributed Matrix Mechanism for Differentially-Private Federated Learning using Packed Secret Sharing.

Alexander Bienstock, Ujjwal Kumar, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2024

Honest Majority GOD MPC with O(depth(C)) Rounds and Low Online Communication.

Amit Agarwal, Alexander Bienstock, Ivan Damgård, Daniel Escudero

IACR Cryptol. ePrint Arch., 2024

Perfectly Secure Fluid MPC with Abort and Linear Communication Complexity.

Alexander Bienstock, Daniel Escudero, Antigoni Polychroniadou

IACR Commun. Cryptol., 2024

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression.

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo

Proceedings of the 33rd USENIX Security Symposium, 2024

Interval Key-Encapsulation Mechanism.

Alexander Bienstock, Yevgeniy Dodis, Paul Rösler, Daniel Wichs

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

Honest Majority GOD MPC with O(sfdepth(C)) Rounds and Low Online Communication.

Amit Agarwal, Alexander Bienstock, Ivan Damgård, Daniel Escudero

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps.

Alexander Bienstock, Sarvar Patel, Joon Young Seo, Kevin Yeo

Proceedings of the 32nd USENIX Security Symposium, 2023

Towards Topology-Hiding Computation from Oblivious Transfer.

Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

On Linear Communication Complexity for (Maximally) Fluid MPC.

Alexander Bienstock, Daniel Escudero, Antigoni Polychroniadou

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

ASMesh: Anonymous and Secure Messaging in Mesh Networks Using Stronger, Anonymous Double Ratchet.

Alexander Bienstock, Paul Rösler, Yi Tang

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023

2022

On the Worst-Case Inefficiency of CGKA.

Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rösler

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Multicast Key Agreement, Revisited.

Alexander Bienstock, Yevgeniy Dodis, Yi Tang

Proceedings of the Topics in Cryptology - CT-RSA 2022, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm.

Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

Forward Secret Encrypted RAM: Lower Bounds and Applications.

Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

2020

From discrete-log to lattices: maybe the real lessons were our broken schemes along the way?

Alexander Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, Victor Lecomte

IACR Cryptol. ePrint Arch., 2020

On the Price of Concurrency in Group Ratcheting Protocols.

Alexander Bienstock, Yevgeniy Dodis, Paul Rösler

Proceedings of the Theory of Cryptography - 18th International Conference, 2020