Steve Lu

52 papers A* 12A 2B 2Misc 3Journal 25Unranked 7
YearRankTypeTitle / Venue / Authors
2025 A conf
Linear-Time Secure Merge in O(loglog n) Rounds.
ITC
Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky
2024 J jnl
Approximate PSI with Near-Linear Communication.
IACR Cryptol. ePrint Arch.
Wutichai Chongchitmate, Steve Lu, Rafail Ostrovsky
2024 A* conf
Rabbit-Mix: Robust Algebraic Anonymous Broadcast from Additive Bases.
USENIX Security Symposium
Chongwon Cho, Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2023 A* conf
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge.
CCS
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
2023 J jnl
Boosting the Performance of High-Assurance Cryptography: Parallel Execution and Optimizing Memory Access in Formally-Verified Line-Point Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Samuel Dittmer, Karim Eldefrawy, Stéphane Graham-Lengrand, Steve Lu, Rafail Ostrovsky, Vitor Pereira
2023 J jnl
PSI from ring-OLE.
IACR Cryptol. ePrint Arch.
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 — conf
Authenticated Garbling from Simple Correlations.
CRYPTO (4)
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 J jnl
Authenticated Garbling from Simple Correlations.
IACR Cryptol. ePrint Arch.
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 J jnl
Garbled Circuits With Sublinear Evaluator.
IACR Cryptol. ePrint Arch.
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
2022 — conf
Garbled Circuits with Sublinear Evaluator.
EUROCRYPT (1)
Abida Haque, David Heath, Vladimir Kolesnikov, Steve Lu, Rafail Ostrovsky, Akash Shah
2022 A* conf
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One.
CCS
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 J jnl
Improving Line-Point Zero Knowledge: Two Multiplications for the Price of One.
IACR Cryptol. ePrint Arch.
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 A* conf
PSI from Ring-OLE.
CCS
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022 J jnl
Secure Merge in Linear Time and O(log log N) Rounds.
IACR Cryptol. ePrint Arch.
Mark Blunk, Paul Bunn, Samuel Dittmer, Steve Lu, Rafail Ostrovsky
2022 Misc conf
Streaming and Unbalanced PSI from Function Secret Sharing.
SCN
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2021 A* conf
Constant-Overhead Zero-Knowledge for RAM Programs.
CCS
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2021 J jnl
Constant-Overhead Zero-Knowledge for RAM Programs.
IACR Cryptol. ePrint Arch.
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2020 J jnl
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing.
CoRR
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2020 J jnl
Function Secret Sharing for PSI-CA: With Applications to Private Contact Tracing.
IACR Cryptol. ePrint Arch.
Samuel Dittmer, Yuval Ishai, Steve Lu, Rafail Ostrovsky, Mohamed Elsabagh, Nikolaos Kiourtis, Brian Schulte, Angelos Stavrou
2019 — conf
DURASIFT: A Robust, Decentralized, Encrypted Database Supporting Private Searches with Complex Policy Controls.
WPES@CCS
Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2018 J jnl
Computing Statistics from Private Data.
Data Sci. J.
George Alter, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2018 — conf
ETERNAL: Encrypted Transmission With an Error-correcting, Real-time, Noise-resilient Apparatus on Lightweight Devices.
MPS@CCS
Quinn Grier, Brett Hemenway Falk, Steve Lu, Rafail Ostrovsky
2017 — conf
Black-Box Parallel Garbled RAM.
CRYPTO (2)
Steve Lu, Rafail Ostrovsky
2016 Misc conf
High-Precision Secure Computation of Satellite Collision Probabilities.
SCN
Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV
2016 J jnl
High-precision Secure Computation of Satellite Collision Probabilities.
IACR Cryptol. ePrint Arch.
Brett Hemenway, Steve Lu, Rafail Ostrovsky, William Welser IV
2016 B conf
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.
CT-RSA
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2015 A* conf
Black-Box Garbled RAM.
FOCS
Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015 J jnl
Black-Box Garbled RAM.
Electron. Colloquium Comput. Complex.
Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015 J jnl
Black-Box Garbled RAM.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Steve Lu, Rafail Ostrovsky
2015 J jnl
Black-Box Parallel Garbled RAM.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky
2015 A* conf
Garbled RAM From One-Way Functions.
STOC
Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro
2015 J jnl
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2014 J jnl
Garbled RAM From One-Way Functions.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro
2014 J jnl
Garbled RAM Revisited, Part II.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky
2014 A* conf
Garbled RAM Revisited.
EUROCRYPT
Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky, Mariana Raykova, Daniel Wichs
2013 B conf
Distributed Oblivious RAM for Secure Two-Party Computation.
TCC
Steve Lu, Rafail Ostrovsky
2013 A* conf
How to Garble RAM Programs
EUROCRYPT
Steve Lu, Rafail Ostrovsky
2013 J jnl
Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles.
J. Cryptol.
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2012 — conf
Correlated Product Security from Any One-Way Function.
Public Key Cryptography
Brett Hemenway, Steve Lu, Rafail Ostrovsky
2012 J jnl
How to Garble RAM Programs.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky
2012 A* conf
On the (in)security of hash-based oblivious RAM and a new balancing scheme.
SODA
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2011 J jnl
Multi-Server Oblivious RAM.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky
2011 J jnl
On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme.
IACR Cryptol. ePrint Arch.
Eyal Kushilevitz, Steve Lu, Rafail Ostrovsky
2011 J jnl
Visual cryptography on graphs.
J. Comb. Optim.
Steve Lu, Daniel Manchala, Rafail Ostrovsky
2010 J jnl
Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security.
IACR Cryptol. ePrint Arch.
Brett Hemenway, Steve Lu, Rafail Ostrovsky
2009 — ch.
Attribute-Based Encryption.
Identity-Based Cryptography
Amit Sahai, Brent Waters, Steve Lu
2008 A* conf
Black-box accountable authority identity-based encryption.
CCS
Vipul Goyal, Steve Lu, Amit Sahai, Brent Waters
2008 Misc conf
Visual Cryptography on Graphs.
COCOON
Steve Lu, Daniel Manchala, Rafail Ostrovsky
2007 A conf
A Non-interactive Shuffle with Pairing Based Verifiability.
ASIACRYPT
Jens Groth, Steve Lu
2007 — conf
Verifiable Shuffle of Large Size Ciphertexts.
Public Key Cryptography
Jens Groth, Steve Lu
2006 A* conf
Sequential Aggregate Signatures and Multisignatures Without Random Oracles.
EUROCRYPT
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2006 J jnl
Sequential Aggregate Signatures and Multisignatures without Random Oracles.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters