Kevin Lewi

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 22

Top Topics

Private Information Retrieval

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Leo de Castro, Kevin Lewi, Edward Suh
WhisPIR: Stateless Private Information Retrieval with Low Communication. IACR Cryptol. ePrint Arch. 2024 (2024)
Harjasleen Malvai, Lefteris Kokoris-Kogias, Alberto Sonnino, Esha Ghosh, Ercan Oztürk, Kevin Lewi, Sean F. Lawlor
Parakeet: Practical Key Transparency for End-to-End Encrypted Messaging. NDSS (2023)
Harjasleen Malvai, Lefteris Kokoris-Kogias, Alberto Sonnino, Esha Ghosh, Ercan Oztürk, Kevin Lewi, Sean F. Lawlor
Parakeet: Practical Key Transparency for End-to-End Encrypted Messaging. IACR Cryptol. ePrint Arch. 2023 (2023)
Donald Beaver, Konstantinos Chalkias, Mahimna Kelkar, Lefteris Kokoris-Kogias, Kevin Lewi, Ladi de Naurois, Valeria Nikolaenko, Arnab Roy, Alberto Sonnino
STROBE: Streaming Threshold Random Beacons. AFT (2023)
Kevin Lewi, Jon Millican, Ananth Raghunathan, Arnab Roy
Oblivious Revocable Functions and Encrypted Indexing. IACR Cryptol. ePrint Arch. 2022 (2022)
Irakliy Khaburzaniya, Konstantinos Chalkias, Kevin Lewi, Harjasleen Malvai
Aggregating and Thresholdizing Hash-based Signatures using STARKs. AsiaCCS (2022)
Donald Beaver, Konstantinos Chalkias, Mahimna Kelkar, Lefteris Kokoris-Kogias, Kevin Lewi, Ladi de Naurois, Valeria Nicolaenko, Arnab Roy, Alberto Sonnino
STROBE: Stake-based Threshold Random Beacons. IACR Cryptol. ePrint Arch. 2021 (2021)
Konstantinos Chalkias, Shir Cohen, Kevin Lewi, Fredric Moezinia, Yolan Romailler
HashWires: Hyperefficient Credential-Based Range Proofs. IACR Cryptol. ePrint Arch. 2021 (2021)
Irakliy Khaburzaniya, Konstantinos Chalkias, Kevin Lewi, Harjasleen Malvai
Aggregating hash-based signatures using STARKs. IACR Cryptol. ePrint Arch. 2021 (2021)
Konstantinos Chalkias, Shir Cohen, Kevin Lewi, Fredric Moezinia, Yolan Romailler
HashWires: Hyperefficient Credential-Based Range Proofs. Proc. Priv. Enhancing Technol. 2021 (4) (2021)
Kevin Lewi, Payman Mohassel, Arnab Roy
Single-Message Credential-Hiding Login. IACR Cryptol. ePrint Arch. 2020 (2020)
Konstantinos Chalkias, Kevin Lewi, Payman Mohassel, Valeria Nikolaenko
Distributed Auditing Proofs of Liabilities. IACR Cryptol. ePrint Arch. 2020 (2020)
Kevin Lewi, Wonho Kim, Ilya Maykov, Stephen Weis
Securing Update Propagation with Homomorphic Hashing. IACR Cryptol. ePrint Arch. 2019 (2019)
Sam Kim, Kevin Lewi, Avradip Mandal, Hart Montgomery, Arnab Roy, David J. Wu
Function-Hiding Inner Product Encryption Is Practical. SCN (2018)
Kevin Lewi, Callen Rain, Stephen A. Weis, Yueting Lee, Haozhi Xiong, Benjamin Yang
Scaling Backend Authentication at Facebook. IACR Cryptol. ePrint Arch. 2018 (2018)
Dan Boneh, Kevin Lewi, David J. Wu
Constraining Pseudorandom Functions Privately. Public Key Cryptography (2) (2017)
Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs. CCS (2016)
Nathan Chenette, Kevin Lewi, Stephen A. Weis, David J. Wu
Practical Order-Revealing Encryption with Limited Leakage. FSE (2016)
Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs. IACR Cryptol. ePrint Arch. 2016 (2016)
Kevin Lewi, David J. Wu
Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds. CCS (2016)
Kevin Lewi, David J. Wu
Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds. IACR Cryptol. ePrint Arch. 2016 (2016)
Sam Kim, Kevin Lewi, Avradip Mandal, Hart William Montgomery, Arnab Roy, David J. Wu
Function-Hiding Inner Product Encryption is Practical. IACR Cryptol. ePrint Arch. 2016 (2016)
Dan Boneh, Kevin Lewi, David J. Wu
Constraining Pseudorandom Functions Privately. IACR Cryptol. ePrint Arch. 2015 (2015)
Nathan Chenette, Kevin Lewi, Stephen A. Weis, David J. Wu
Practical Order-Revealing Encryption with Limited Leakage. IACR Cryptol. ePrint Arch. 2015 (2015)
Dan Boneh, Kevin Lewi, Hart William Montgomery, Ananth Raghunathan
Key Homomorphic PRFs and Their Applications. IACR Cryptol. ePrint Arch. 2015 (2015)
Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma
Preventing Unraveling in Social Networks: The Anchored k-Core Problem. SIAM J. Discret. Math. 29 (3) (2015)
Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman
Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation. EUROCRYPT (2) (2015)
Kevin Lewi, Hart William Montgomery, Ananth Raghunathan
Improved Constructions of PRFs Secure Against Related-Key Attacks. ACNS (2014)
Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman
Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation. IACR Cryptol. ePrint Arch. 2014 (2014)
Amir Abboud, Kevin Lewi, Ryan Williams
Losing Weight by Gaining Edges. ESA (2014)
Dan Boneh, Kevin Lewi, Hart William Montgomery, Ananth Raghunathan
Key Homomorphic PRFs and Their Applications. CRYPTO (1) (2013)
Amir Abboud, Kevin Lewi
Exact Weight Subgraphs and the k-Sum Conjecture. ICALP (1) (2013)
Amir Abboud, Kevin Lewi
Exact Weight Subgraphs and the k-Sum Conjecture CoRR (2013)
Amir Abboud, Kevin Lewi, Ryan Williams
On the parameterized complexity of k-SUM. CoRR (2013)
Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma
Preventing Unraveling in Social Networks: The Anchored k-Core Problem. ICALP (2) (2012)
Anupam Gupta, Kevin Lewi
The Online Metric Matching Problem for Doubling Metrics. ICALP (1) (2012)
Klaus Sutner, Kevin Lewi
Iterating Inverse Binary Transducers. J. Autom. Lang. Comb. 17 (2-4) (2012)
Klaus Sutner, Kevin Lewi
Iterating Invertible Binary Transducers. DCFS (2012)