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



37. Secure Software Leasing
(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


22. On Secure Two-Party Computation in Three Rounds (with Abhishek Jain)
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


15. Delegating RAM Computations with Adaptive Soundness and Privacy (with Yu-Chi Chen, Kai-Min Chung, Huijia Lin and Wei-Kai Lin)
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


12. Indistinguishability Obfuscation from Compact Functional Encryption
(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


10. Optimizing Obfuscation: Avoiding Barrington’s Theorem (with Divya Gupta, Yuval Ishai and Amit Sahai)
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


2. Rainbow Connectivity: Hardness and Tractability
(with Meghana Nasre and Kanthi K. Sarpatwar)
FSTTCS 2011


1. Border Basis Detection is NP-Complete (with Ambedkar Dukkipati)
ISSAC 2011


COURSES

CS 292G: Graduate Course in Cryptography (Winter 2020)
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