S. Dov Gordon

According to our database, S. Dov Gordon authored at least 38 papers between 2006 and 2022.

Collaborative distances:

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

2022

(∈, δ)-Indistinguishable Mixing for Cryptocurrencies.

Mingyu Liang, Ioanna Karantaidou, Foteini Baldimtsi, S. Dov Gordon, Mayank Varia

Proc. Priv. Enhancing Technol., 2022

Fully Secure PSI via MPC-in-the-Head.

S. Dov Gordon, Carmit Hazay, Phi Hung Le

Proc. Priv. Enhancing Technol., 2022

gOTzilla: Efficient Disjunctive Zero-Knowledge Proofs from MPC in the Head, with Application to Proofs of Assets in Cryptocurrencies.

Foteini Baldimtsi, Panagiotis Chatzigiannis, S. Dov Gordon, Phi Hung Le, Daniel McVicker

Proc. Priv. Enhancing Technol., 2022

Linear Communication in Malicious Majority MPC.

S. Dov Gordon, Phi Hung Le, Daniel McVicker

IACR Cryptol. ePrint Arch., 2022

More Efficient (Reusable) Private Set Union.

S. Dov Gordon, Carmit Hazay, Phi Hung Le, Mingyu Liang

IACR Cryptol. ePrint Arch., 2022

Secure Sampling with Sublinear Communication.

Dana Dachman-Soled, Seung Geol Choi, S. Dov Gordon, Linsheng Liu, Arkady Yerukhimovich

IACR Cryptol. ePrint Arch., 2022

2021

(ε, δ)-indistinguishable Mixing for Cryptocurrencies.

Mingyu Liang, Ioanna Karantaidou, Foteini Baldimtsi, S. Dov Gordon, Mayank Varia

IACR Cryptol. ePrint Arch., 2021

The More The Merrier: Reducing the Cost of Large Scale MPC.

S. Dov Gordon, Daniel Starin, Arkady Yerukhimovich

IACR Cryptol. ePrint Arch., 2021

Spreading the Privacy Blanket: Differentially Oblivious Shuffling for Differential Privacy.

S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu

IACR Cryptol. ePrint Arch., 2021

Compressed Oblivious Encoding for Homomorphically Encrypted Search.

Seung Geol Choi, Dana Dachman-Soled, S. Dov Gordon, Linsheng Liu, Arkady Yerukhimovich

IACR Cryptol. ePrint Arch., 2021

2020

Secure parallel computation on national scale volumes of data.

Sahar Mazloom, Phi Hung Le, Samuel Ranellucci, S. Dov Gordon

Proceedings of the 29th USENIX Security Symposium, 2020

2019

Leakage Resilience from Program Obfuscation.

Dana Dachman-Soled, S. Dov Gordon, Feng-Hao Liu, Adam O'Neill, Hong-Sheng Zhou

J. Cryptol., 2019

Two-party Private Set Intersection with an Untrusted Third Party.

Phi Hung Le, Samuel Ranellucci, S. Dov Gordon

IACR Cryptol. ePrint Arch., 2019

Stormy: Statistics in Tor by Measuring Securely.

Ryan Wails, Aaron Johnson, Daniel Starin, Arkady Yerukhimovich, S. Dov Gordon

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

2018

Secure Computation with Low Communication from Cross-checking.

S. Dov Gordon, Samuel Ranellucci, Xiao Wang

IACR Cryptol. ePrint Arch., 2018

Simple and Efficient Two-Server ORAM.

Xiao Wang, S. Dov Gordon, Jonathan Katz

IACR Cryptol. ePrint Arch., 2018

Secure Computation with Differentially Private Access Patterns.

Sahar Mazloom, S. Dov Gordon

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

Best of Both Worlds in Secure Computation, with Low Communication Overhead.

Daniel Genkin, S. Dov Gordon, Samuel Ranellucci

Proceedings of the Applied Cryptography and Network Security, 2018

2017

Differentially Private Access Patterns in Secure Computation.

Sahar Mazloom, S. Dov Gordon

IACR Cryptol. ePrint Arch., 2017

2016

Leakage-Resilient Public-Key Encryption from Obfuscation.

Dana Dachman-Soled, S. Dov Gordon, Feng-Hao Liu, Adam O'Neill, Hong-Sheng Zhou

IACR Cryptol. ePrint Arch., 2016

2015

Secure Computation of MIPS Machine Code.

Xiao Wang, S. Dov Gordon, Allen McIntosh, Jonathan Katz

IACR Cryptol. ePrint Arch., 2015

Constant-Round MPC with Fairness and Guarantee of Output Delivery.

S. Dov Gordon, Feng-Hao Liu, Elaine Shi

IACR Cryptol. ePrint Arch., 2015

Multi-Client Verifiable Computation with Stronger Security Guarantees.

S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou

IACR Cryptol. ePrint Arch., 2015

2014

Multi-input Functional Encryption.

Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

2013

Multi-Party Computation of Polynomials and Branching Programs without Simultaneous Interaction.

S. Dov Gordon, Tal Malkin, Mike Rosulek, Hoeteck Wee

IACR Cryptol. ePrint Arch., 2013

Multi-Input Functional Encryption.

S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou

IACR Cryptol. ePrint Arch., 2013

On the Relationship between Functional Encryption, Obfuscation, and Fully Homomorphic Encryption.

Joël Alwen, Manuel Barbosa, Pooya Farshim, Rosario Gennaro, S. Dov Gordon, Stefano Tessaro, David A. Wilson

Proceedings of the Cryptography and Coding - 14th IMA International Conference, 2013

2012

Partial Fairness in Secure Two-Party Computation.

S. Dov Gordon, Jonathan Katz

J. Cryptol., 2012

Secure two-party computation in sublinear (amortized) time.

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis

Proceedings of the ACM Conference on Computer and Communications Security, 2012

2011

Complete Fairness in Secure Two-Party Computation.

S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell

J. ACM, 2011

A Group Signature Scheme from Lattice Assumptions.

S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2011

Secure Computation with Sublinear Amortized Work.

S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis

IACR Cryptol. ePrint Arch., 2011

2010

On Fairness in Secure Computation.

Samuel Dov Gordon

PhD thesis, 2010

On Complete Primitives for Fairness.

S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

On the Round Complexity of Zero-Knowledge Proofs Based on One-Way Permutations.

S. Dov Gordon, Hoeteck Wee, David Xiao, Arkady Yerukhimovich

Proceedings of the Progress in Cryptology, 2010

2009

Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure.

S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich

IACR Cryptol. ePrint Arch., 2009

2008

Complete Fairness in Multi-Party Computation Without an Honest Majority.

S. Dov Gordon, Jonathan Katz

IACR Cryptol. ePrint Arch., 2008

2006

Rational Secret Sharing, Revisited.

S. Dov Gordon, Jonathan Katz

IACR Cryptol. ePrint Arch., 2006