Alexis Korb

I am an Assistant Professor of Computer Science at Pepperdine University. My research focuses on cryptography and, more generally, theoretical computer science.

I completed my PhD at UCLA under the guidance of my wonderful advisor Amit Sahai. During Summer 2024, I interned at NTT Research where I worked with Pratish Datta. Prior to my PhD, I completed an MS and BS in Computer Science at UCLA.

I am also a Christian, and my faith is an important part of my life.

✉ Email: alexis.korb [AT] pepperdine.edu
📍 Office: RAC 133

🔗Google Scholar 🔗DBLP ORCID
🔗CV (Last Updated: Aug 2026)

Publications

Authors are listed in alphabetical order, unless otherwise specified, as in the norm in both mathematics and theoretical computer science.

Building Hard Problems by Combining Easy Ones: Revisited
Yael Eisenberg, Christopher Havens, Alexis Korb, Elio Merolle, Amit Sahai
Communications in Cryptology, Volume 3, Issue 1, 2026
🔗ePrint 🔗CiC

Incrementally Verifiable Computation for NP from Standard Assumptions
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
Crypto 2025
🔗ePrint 🔗Springer 🎥Crypto Talk (by Surya Mathialagan) 🎥Simons Institute Talk (by Surya Mathialagan)

Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions
Kaartik Bhushan, Alexis Korb, Amit Sahai
Crypto 2025
🔗ePrint 🔗Springer 🎥Crypto Talk (by Kaartik Bhushan)

Adaptively Secure Streaming Functional Encryption
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗ePrint 🔗Springer

(Multi-Input) FE for Randomized Functionalities, Revisited
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
TCC 2025
🔗ePrint 🔗Springer

Streaming Functional Encryption
Jiaxin Guan, Alexis Korb, Amit Sahai
Crypto 2023
🔗ePrint 🔗Springer 🎥Crypto Talk

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
STOC 2023
🔗ePrint 🔗ACM Digital Library 🎥STOC Talk (by Riddhi Ghosal) 🎥Simons Institute Talk

Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
Crypto 2022, Invited and Accepted to the Journal of Cryptology
🔗ePrint 🔗Springer 🎥Crypto Talk

Amplifying the Security of Functional Encryption, Unconditionally
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
Crypto 2020
🔗ePrint 🔗Springer 🎥Crypto Talk

Preprints and Manuscripts

A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers
Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai
🔗ePrint

Expanding COVID-19 Symptom Screening to Retail, Restaurants, and Schools by Preserving Privacy Using Relaxed Digital Signatures
Brandon Jew, Alexis Korb, Paul Lou, Jeffrey N. Chiang, Ulzee An, Amit Sahai, Eran Halperin, Eleazar Eskin
(Authors not listed in alphabetical order.)
🔗medRxiv

Teaching

Pepperdine University

Fall 2026

CS 120: Formal Methods
CS 121: Discrete Structures
CS 440: Theory of Computation

Fall 2025

COSC 101: Programming Principles I with Python

UCLA

Summer 2025

CS 180: Introduction to Algorithms and Complexity

Fall 2024

CS 180: Introduction to Algorithms and Complexity

Service

Reviewer

Journal of Cryptology

External Reviewer

Crypto (2026, 2025, 2024), Eurocrypt (2023), Asiacrypt (2026), TCC (2026, 2024), PKC (2024), MFCS (2025), CCC (2023)