Kevin Lewi

According to our database, Kevin Lewi authored at least 29 papers between 2012 and 2025.

Collaborative distances:

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

2025

The OPAQUE Augmented Password-Authenticated Key Exchange (aPAKE) Protocol.

Daniel Bourdrez, Hugo Krawczyk, Kevin Lewi, Christopher A. Wood

RFC, July, 2025

2024

WhisPIR: Stateless Private Information Retrieval with Low Communication.

Leo de Castro, Kevin Lewi, Edward Suh

IACR Cryptol. ePrint Arch., 2024

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

Proceedings of the 30th Annual Network and Distributed System Security Symposium, 2023

STROBE: Streaming Threshold Random Beacons.

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

Proceedings of the 5th Conference on Advances in Financial Technologies, 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

Aggregating hash-based signatures using STARKs.

Irakliy Khaburzaniya, Konstantinos Chalkias, Kevin Lewi, Harjasleen Malvai

IACR Cryptol. ePrint Arch., 2021

HashWires: Hyperefficient Credential-Based Range Proofs.

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

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

Function-Hiding Inner Product Encryption Is Practical.

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

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

2017

Constraining Pseudorandom Functions Privately.

Dan Boneh, Kevin Lewi, David J. Wu

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

2016

Advanced applications of multilinear maps in cryptography.

Kevin Lewi

PhD thesis, 2016

Practical Order-Revealing Encryption with Limited Leakage.

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

Proceedings of the Fast Software Encryption - 23rd International Conference, 2016

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

Kevin Lewi, David J. Wu

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 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

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

2015

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

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

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

Key Homomorphic PRFs and Their Applications.

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

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

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

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

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