Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Page Not Found

About Me

Archive Layout with Content

Posts by Category

Posts by Collection

Markdown

Page not in menu

Page Archive

Portfolio

Publications

Sitemap

Posts by Tags

Talk map

Talks

Teaching

Terms and Privacy Policy

Blog posts

Jupyter notebook markdown generator

Posts

Future Blog Post

less than 1 minute read

Published: January 01, 2199

This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.

Blog Post number 4

less than 1 minute read

Published: August 14, 2015

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 3

less than 1 minute read

Published: August 14, 2014

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 2

less than 1 minute read

Published: August 14, 2013

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 1

less than 1 minute read

Published: August 14, 2012

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

portfolio

Portfolio item number 1

Short description of portfolio item number 1

Portfolio item number 2

Short description of portfolio item number 2

publications

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

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

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

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

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

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

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

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

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

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

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression
Alexander Bienstock, Sarvar Patel, Joon Young Seo, and Kevin Yeo
USENIX Security 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

Interval Key-Encapsulation Mechanism
Alexander Bienstock, Yevgeniy Dodis, Paul Rösler, and Daniel Wichs
Asiacrypt 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

DMM: Distributed Matrix Mechanism for Differentially-Private Federated Learning using Packed Secret Sharing
Alexander Bienstock, Ujjwal Kumar, and Antigoni Polychroniadou
Submitted; also presented at Crypto PPML 2024, NeurIPS FL@FM 2024, and NeurIPS AIM-FM 2024

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

talks

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

Published: August 31, 2020

On the Price of Concurrency in Group Ratcheting Protocols

Published: November 30, 2020

Forward Secret Encrypted RAM: Lower Bounds and Applications

Published: July 31, 2021

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: October 31, 2021

Forward Secret Encrypted RAM: Lower Bounds and Applications

Published: November 30, 2021

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: November 30, 2021

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: November 30, 2021

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: December 31, 2021

Forward Secret Encrypted RAM: Lower Bounds and Applications

Published: March 30, 2022

Multicast Key Agreement, Revisited

Published: March 31, 2022

Forward Secret Encrypted RAM: Lower Bounds and Applications

Published: April 30, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: April 30, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: August 31, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: August 31, 2022

On the Worst-Case Inefficiency of CGKA

Published: September 30, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: November 30, 2022

On the Worst-Case Inefficiency of CGKA

Published: November 30, 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Published: March 31, 2023

On Linear Communication Complexity for (Maximally) Fluid MPC

Published: May 31, 2023

On Linear Communication Complexity for (Maximally) Fluid MPC

Published: June 30, 2023

On Linear Communication Complexity for (Maximally) Fluid MPC

Published: June 30, 2023

On Linear Communication Complexity for (Maximally) Fluid MPC

Published: August 31, 2023

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

Published: October 31, 2023

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

Published: October 31, 2023

Towards Topology-Hiding Computation from Oblivious Transfer

Published: December 01, 2023

Batch PIR and Labeled PSI with Oblivious Ciphertext Compression

Published: July 31, 2024

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

Published: August 31, 2024

Communication-Efficient Dishonest Majority MPC via Constant-Overhead Packed Triple Generation

Published: October 31, 2024

Communication-Efficient Dishonest Majority MPC via Constant-Overhead Packed Triple Generation

Published: December 31, 2024

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

Published: December 31, 2024

teaching

Computing in Context Teaching Assistant

Columbia University, Fall 2016

Malware Analysis & Reverse Engineering Teaching Assistant

Columbia University, Fall 2018

Computer Science Theory Teaching Assistant

Columbia University, Spring 2019

Basic Algorithms Recitation Leader and Course Assistant

New York University, Spring 2020

Basic Algorithms Recitation Leader and Course Assistant

New York University, Fall 2020

Basic Algorithms Recitation Leader and Course Assistant

New York University, Spring 2021

Fundamental Algorithms Recitation Leader

New York University, Fall 2021