S. Dov Gordon

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

Collaborative distances:

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

2024

Universal Vector Commitments.

Ojaswi Acharya, Foteini Baldimtsi, Samuel Dov Gordon, Daniel McVicker, Aayush Yadav

Proceedings of the Security and Cryptography for Networks - 14th International Conference, 2024

Fast Two-party Threshold ECDSA with Proactive Security.

Brian Koziel, S. Dov Gordon, Craig Gentry

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

2023

Linear Communication in Malicious Majority MPC.

S. Dov Gordon, Phi Hung Le, Daniel McVicker

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

2022

(∈, δ)-Indistinguishable Mixing for Cryptocurrencies.

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

Proc. Priv. Enhancing Technol., 2022

More Efficient (Reusable) Private Set Union.

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

IACR Cryptol. ePrint Arch., 2022

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

S. Dov Gordon, Carmit Hazay, Phi Hung Le

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

IACR Cryptol. ePrint Arch., 2022

Secure Sampling with Sublinear Communication.

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

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

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

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

Proceedings of the Applied Cryptography and Network Security, 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

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Compressed Oblivious Encoding for Homomorphically Encrypted Search.

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

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 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

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

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

Phi Hung Le, Samuel Ranellucci, S. Dov Gordon

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

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

Secure Computation with Low Communication from Cross-Checking.

S. Dov Gordon, Samuel Ranellucci, Xiao Wang

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

Simple and Efficient Two-Server ORAM.

S. Dov Gordon, Jonathan Katz, Xiao Wang

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 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

Proceedings of the Public-Key Cryptography - PKC 2016, 2016

Secure Computation of MIPS Machine Code.

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

Proceedings of the Computer Security - ESORICS 2016, 2016

2015

Multi-Client Verifiable Computation with Stronger Security Guarantees.

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

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

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

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

Proceedings of the Advances in Cryptology - CRYPTO 2015, 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-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

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

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

Proceedings of the Advances in Cryptology, 2013

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

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

Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure.

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

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 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

Partial Fairness in Secure Two-Party Computation.

S. Dov Gordon, Jonathan Katz

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

A Group Signature Scheme from Lattice Assumptions.

S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

Complete Fairness in Multi-party Computation without an Honest Majority.

S. Dov Gordon, Jonathan Katz

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

2008

Complete fairness in secure two-party computation.

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

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2006

Rational Secret Sharing, Revisited.

S. Dov Gordon, Jonathan Katz

Proceedings of the Security and Cryptography for Networks, 5th International Conference, 2006