PRABHANJAN ANANTH
1119 HAROLD FRANK HALL,
DEPARTMENT OF COMPUTER SCIENCE,
UNIVERSITY OF CALIFORNIA SANTA BARBARA
EMAIL: insert-my-first-name-here@cs.ucsb.edu
I'm a Glenn and Susanne Culler Chair assistant professor in the department of computer science at University of California, Santa Barbara. Watch the video of our beautiful campus here!
I got my Ph.D. (2013 - 2017) at UCLA under the supervision of Amit Sahai and Rafail Ostrovsky. I spent two years (2017 - 2019) as a postdoc at CSAIL, MIT under the supervision of Vinod Vaikuntanathan. I participated in two programs at Simons Institute, Berkeley: Cryptography (Summer 2015) as a visiting graduate student and Lattices: Algorithms, Complexity, and Cryptography (Spring 2020) as a virtual long-term participant.
Research Interests: I'm interested in classical and (post-)quantum cryptography.
PUBLICATIONS
2022
40. Pre-Constrained Encryption
(with Abhishek Jain, Zhengzhong Jin, Giulio Malavolta)
ITCS 2022
Cryptography from Pseudorandom Quantum States
(with Luowen Qian, Henry Yuen)
[Twitter summary by Henry]
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
(with Aditya Gulati, Luowen Qian and Henry Yuen)
On the Feasibility of Unclonable Encryption and, More
(with Fatih Kaleoglu, Xingjian Li, Qipeng Liu, Mark Zhandry)
On Copy-Protection in Classical-Accessible Oracle Models
(with Fatih Kaleoglu, Luowen Qian)
2021
39. Unclonable Encryption, Revisited
(with Fatih Kaleoglu)
TCC 2021
38. On the Concurrent Composition of Quantum Zero-Knowledge
(with Kai-Min Chung, Rolando L. La Placa)
CRYPTO 2021
(with Rolando L. La Placa)
EUROCRYPT 2021
QIP 2021 (joint plenary talk with ABDS)
[Shtetl-Optimized]
36. Towards Accountability in CRS Generation
(with Gilad Asharov, Hila Dahari, Vipul Goyal)
EUROCRYPT 2021
35. Unbounded MPC from Learning with Errors
(with Abhishek Jain, Zhengzhong Jin, Giulio Malavolta)
EUROCRYPT 2021
2020
34. Secure Quantum Extraction Protocols (with Rolando L. La Placa)
TCC 2020
33. Multi-key Fully-Homomorphic Encryption in the Plain Model
(with Abhishek Jain, Zhengzhong Jin and Giulio Malavolta) [subsumes AJJ]
TCC 2020
32. Towards Efficiency Preserving Round-Compression Compilers in MPC
(with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)
ASIACRYPT 2020
Accelerating 2PC-based ML with Limited Trusted Hardware
(with Muqsit Nawaz, Aditya Gulati, Kunlong Liu, Vishwajeet Agrawal and Trinabh Gupta)
2019
31. Optimal Bounded-Collusion Secure Functional Encryption
(with Vinod Vaikuntanathan)
TCC 2019
30. Fully Homomorphic NIZK and NIWI Proofs
(with Apoorvaa Deshpande, Yael Tauman Kalai and Anna Lysyanskaya)
TCC 2019
29. From FE Combiners to Secure MPC and Back (with Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar and Amit Sahai)
TCC 2019
28. Towards Attribute-Based Encryption from LWE: Sublinear Decryption and More
(with Xiong Fan and Elaine Shi)
ASIACRYPT 2019
27. Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification
(with Aayush Jain, Huijia Lin, Christian Matt and Amit Sahai; merge of [AJS18] and [LM18])
CRYPTO 2019
26. Two Round Information-Theoretic MPC with Malicious Security
(with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)
EURORYPT 2019
2018
25. Succinct Garbling Schemes from Functional Encryption through a Local Simulation Paradigm (with Alex Lombardi)
TCC 2018
24. Private Circuits: A Modular Approach
(with Yuval Ishai and Amit Sahai)
CRYPTO 2018
23. Round-Optimal Secure Multiparty Computation with Honest Majority
(with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)
CRYPTO 2018
2017
TCC 2017
21. A New Approach to Round-Optimal Secure Multiparty Computation (with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)
CRYPTO 2017
20. Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization (with Abhishek Jain and Amit Sahai)
CRYPTO 2017
19. Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps
(with Amit Sahai)
EUROCRYPT 2017
18. Cryptography with Updates
(with Aloni Cohen and Abhishek Jain)
EUROCRYPT 2017
17. Patchable Indistinguishability Obfuscation: iO for Evolving Software (with Abhishek Jain and Amit Sahai)
EUROCRYPT 2017
16. Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption
(with Aayush Jain and Amit Sahai)
EUROCRYPT 2017
2016
TCC 2016-B
14. Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security
(with Aayush Jain, Moni Naor, Amit Sahai and Eylon Yogev)
CRYPTO 2016
13. Functional Encryption for Turing Machines
(with Amit Sahai)
TCC 2016-A
2015
(with Abhishek Jain)
CRYPTO 2015
11. From Selective to Adaptive Security in Functional Encryption
(with Zvika Brakerski, Gil Segev and Vinod Vaikuntanathan)
CRYPTO 2015
Indistinguishability Obfuscation from Functional Encryption for Simple Functions
(with Abhishek Jain and Amit Sahai)
2014
ACM CCS 2014
9. Interactive Proofs under Continual Memory Leakage
(with Vipul Goyal and Omkant Pandey)
CRYPTO 2014
8. Achieving Privacy in Verifiable Computation with Multiple Servers; Without FHE and without Pre-processing
(with Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi and Rafail Ostrovsky)
PKC 2014
7. Lower Bounds in the Hardware Token Model
(with Shashank Agrawal, Vipul Goyal, Manoj Prabhakaran and Alon Rosen)
TCC 2014
2013
6. On the (In)security of Fischlin's Paradigm (with Raghav Bhaskar, Vipul Goyal and Vanishree Rao)
TCC 2013
5. Non Observability In the Random Oracle Model
(with Raghav Bhaskar)
ProvSec 2013
Differing-Inputs Obfuscation and Applications
(with Dan Boneh, Sanjam Garg, Amit Sahai and Mark Zhandry)
2012
4. Complexity of Grobner Basis Detection and Border Basis Detection (with Ambedkar Dukkipati)Journal of Theoretical Computer Science 2012
3. An Algebraic Characterization of Rainbow Connectivity
(with Ambedkar Dukkipati)
CASC 2012
2011
(with Meghana Nasre and Kanthi K. Sarpatwar)
FSTTCS 2011
ISSAC 2011
COURSES
CS 292G: Topics in Quantum Cryptography (Fall 2020)
CS 138: Automata and Formal Languages (Winter 2021)
CS 178: Introduction to Cryptography (Spring 2021)
CS 178: Introduction to Cryptography (Fall 2021)
CS 292G: Topics in Quantum Cryptography (Winter 2022)
CS 178: Introduction to Cryptography (Spring 2022)
Current/Past Advisees
Graduate Students:
Fatih Kaleoglu (Ph.D.)
Achintya Desai (Ph.D.)
Saikumar Yadugiri (MS)
Undergrad Interns:
Aditya Gulati (IIT Kanpur),
Mohit Sharma (IIT Roorkee),
Philip Axelrod (UCSB)
Current/Past Visitors
Andrea Coladangelo (UC Berkeley),
Luowen Qian (Boston University),
Rolando L. La Placa (MIT)
TALKS
Some of my videotaped talks can be found here.
PROGRAM COMMITTEES
PKC 2018, ASIACRYPT 2018, TCC 2020, PKC 2022, CRYPTO 2022