Alexander Bienstock

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

Collaborative distances:

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

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

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression.

Alexander Bienstock, Sarvar Patel, Joon Young Seo, 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

Interval Key-Encapsulation Mechanism.

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

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

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

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

Alexander Bienstock, Paul Rösler, Yi Tang

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2023

On Linear Communication Complexity for (Maximally) Fluid MPC.

Alexander Bienstock, Daniel Escudero, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2023

Towards Topology-Hiding Computation from Oblivious Transfer.

Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer

IACR Cryptol. ePrint Arch., 2023

2022

A More Complete Analysis of the Signal Double Ratchet Algorithm.

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

IACR Cryptol. ePrint Arch., 2022

On the Worst-Case Inefficiency of CGKA.

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

IACR Cryptol. ePrint Arch., 2022

2021

Forward Secret Encrypted RAM: Lower Bounds and Applications.

Alexander Bienstock, Yevgeniy Dodis, Kevin Yeo

IACR Cryptol. ePrint Arch., 2021

Multicast Key Agreement, Revisited.

Alexander Bienstock, Yevgeniy Dodis, Yi Tang

IACR Cryptol. ePrint Arch., 2021

2020

On the Price of Concurrency in Group Ratcheting Protocols.

Alexander Bienstock, Yevgeniy Dodis, Paul Rösler

IACR Cryptol. ePrint Arch., 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