Kevin Lewi

According to our database, Kevin Lewi authored at least 26 papers between 2012 and 2023.

Collaborative distances:

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

2023

Parakeet: Practical Key Transparency for End-to-End Encrypted Messaging.

Harjasleen Malvai, Lefteris Kokoris-Kogias, Alberto Sonnino, Esha Ghosh, Ercan Oztürk, Kevin Lewi, Sean F. Lawlor

IACR Cryptol. ePrint Arch., 2023

2022

Oblivious Revocable Functions and Encrypted Indexing.

Kevin Lewi, Jon Millican, Ananth Raghunathan, Arnab Roy

IACR Cryptol. ePrint Arch., 2022

Aggregating and Thresholdizing Hash-based Signatures using STARKs.

Irakliy Khaburzaniya, Konstantinos Chalkias, Kevin Lewi, Harjasleen Malvai

Proceedings of the ASIA CCS '22: ACM Asia Conference on Computer and Communications Security, Nagasaki, Japan, 30 May 2022, 2022

2021

HashWires: Hyperefficient Credential-Based Range Proofs.

Konstantinos Chalkias, Shir Cohen, Kevin Lewi, Fredric Moezinia, Yolan Romailler

Proc. Priv. Enhancing Technol., 2021

Aggregating hash-based signatures using STARKs.

Irakliy Khaburzaniya, Konstantinos Chalkias, Kevin Lewi, Harjasleen Malvai

IACR Cryptol. ePrint Arch., 2021

STROBE: Stake-based Threshold Random Beacons.

Donald Beaver, Konstantinos Chalkias, Mahimna Kelkar, Lefteris Kokoris-Kogias, Kevin Lewi, Ladi de Naurois, Valeria Nicolaenko, Arnab Roy, Alberto Sonnino

IACR Cryptol. ePrint Arch., 2021

2020

Single-Message Credential-Hiding Login.

Kevin Lewi, Payman Mohassel, Arnab Roy

IACR Cryptol. ePrint Arch., 2020

Distributed Auditing Proofs of Liabilities.

Konstantinos Chalkias, Kevin Lewi, Payman Mohassel, Valeria Nikolaenko

IACR Cryptol. ePrint Arch., 2020

2019

Securing Update Propagation with Homomorphic Hashing.

Kevin Lewi, Wonho Kim, Ilya Maykov, Stephen A. Weis

IACR Cryptol. ePrint Arch., 2019

2018

Scaling Backend Authentication at Facebook.

Kevin Lewi, Callen Rain, Stephen A. Weis, Yueting Lee, Haozhi Xiong, Benjamin Yang

IACR Cryptol. ePrint Arch., 2018

2016

Advanced applications of multilinear maps in cryptography.

Kevin Lewi

PhD thesis, 2016

Order-Revealing Encryption: New Constructions, Applications, and Lower Bounds.

Kevin Lewi, David J. Wu

IACR Cryptol. ePrint Arch., 2016

5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs.

Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova

IACR Cryptol. ePrint Arch., 2016

Function-Hiding Inner Product Encryption is Practical.

Sam Kim, Kevin Lewi, Avradip Mandal, Hart William Montgomery, Arnab Roy, David J. Wu

IACR Cryptol. ePrint Arch., 2016

2015

Preventing Unraveling in Social Networks: The Anchored k-Core Problem.

Kshipra Bhawalkar, Jon M. Kleinberg, Kevin Lewi, Tim Roughgarden, Aneesh Sharma

SIAM J. Discret. Math., 2015

Practical Order-Revealing Encryption with Limited Leakage.

Nathan Chenette, Kevin Lewi, Stephen A. Weis, David J. Wu

IACR Cryptol. ePrint Arch., 2015

Constraining Pseudorandom Functions Privately.

Dan Boneh, Kevin Lewi, David J. Wu

IACR Cryptol. ePrint Arch., 2015

Key Homomorphic PRFs and Their Applications.

Dan Boneh, Kevin Lewi, Hart William Montgomery, Ananth Raghunathan

IACR Cryptol. ePrint Arch., 2015

2014

Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation.

Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman

IACR Cryptol. ePrint Arch., 2014

Losing Weight by Gaining Edges.

Amir Abboud, Kevin Lewi, Ryan Williams

Proceedings of the Algorithms - ESA 2014, 2014

Improved Constructions of PRFs Secure Against Related-Key Attacks.

Kevin Lewi, Hart William Montgomery, Ananth Raghunathan

Proceedings of the Applied Cryptography and Network Security, 2014

2013

On the parameterized complexity of k-SUM.

Amir Abboud, Kevin Lewi, Ryan Williams

CoRR, 2013

Exact Weight Subgraphs and the k-Sum Conjecture.

Amir Abboud, Kevin Lewi

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Iterating Inverse Binary Transducers.

Klaus Sutner, Kevin Lewi

J. Autom. Lang. Comb., 2012

The Online Metric Matching Problem for Doubling Metrics.

Anupam Gupta, Kevin Lewi

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Iterating Invertible Binary Transducers.

Klaus Sutner, Kevin Lewi

Proceedings of the Descriptional Complexity of Formal Systems, 2012