PRABHANJAN ANANTH

Assistant Professor

(GLENN AND SUSANNE CULLER CHAIR)

Computer Science, UC Santa Barbara

(Video of the campus!)



RESEARCH INTERESTS: Theoretical Cryptography

COURSES

PAPERS

For bibliographic information, refer to DBLP, Google Scholar or my CV.

2020

Secure Software Leasing (with Rolando L. La Placa) [Scott Aaronson's post]
Multikey FHE in the Plain Model (with Abhishek Jain, Zhengzhong Jin and Giulio Malavolta)
Multiparty Homomorphic Encryption (with Abhishek Jain and Zhengzhong Jin)

2019

Secure Quantum Extraction Protocols (with Rolando L. La Placa)
Optimal Bounded-Collusion Secure Functional Encryption (with Vinod Vaikuntanathan)
Fully Homomorphic NIZK and NIWI Proofs (with Apoorvaa Deshpande, Yael Tauman Kalai and Anna Lysyanskaya)
From FE Combiners to Secure MPC and Back (with Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar and Amit Sahai)
Towards Attribute-Based Encryption from LWE: Sublinear Decryption and More (with Xiong Fan and Elaine Shi)
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])
Two Round Information-Theoretic MPC with Malicious Security(with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)


2018

Succinct Garbling Schemes from Functional Encryption through a Local Simulation Paradigm (with Alex Lombardi)
Private Circuits: A Modular Approach (with Yuval Ishai and Amit Sahai)
Round-Optimal Secure Multiparty Computation with Honest Majority (with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)


2017

On Secure Two-Party Computation in Three Rounds (with Abhishek Jain)
A New Approach to Round-Optimal Secure Multiparty Computation (with Arka Rai Choudhuri, Aarushi Goel and Abhishek Jain)
Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization (with Abhishek Jain and Amit Sahai)
Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps (with Amit Sahai)
Cryptography with Updates (with Aloni Cohen and Abhishek Jain)
Patchable Indistinguishability Obfuscation: iO for Evolving Software (with Abhishek Jain and Amit Sahai)
Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption (with Aayush Jain and Amit Sahai)


2016

Delegating RAM Computations with Adaptive Soundness and Privacy (with Yu-Chi Chen, Kai-Min Chung, Huijia Lin and Wei-Kai Lin)
Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security (with Aayush Jain, Moni Naor, Amit Sahai and Eylon Yogev)
Functional Encryption for Turing Machines (with Amit Sahai)


2015

Indistinguishability Obfuscation from Compact Functional Encryption (with Abhishek Jain)
From Selective to Adaptive Security in Functional Encryption (with Zvika Brakerski, Gil Segev and Vinod Vaikuntanathan)
Indistinguishability Obfuscation from Functional Encryption for Simple Functions (with Abhishek Jain and Amit Sahai)


2014

Optimizing Obfuscation: Avoiding Barrington’s Theorem (with Divya Gupta, Yuval Ishai and Amit Sahai)
Interactive Proofs under Continual Memory Leakage (with Vipul Goyal and Omkant Pandey)
Achieving Privacy in Verifiable Computation with Multiple Servers; Without FHE and without Pre-processing (with Nishanth Chandran, Vipul Goyal, Bhavana Kanukurthi and Rafail Ostrovsky)
Lower Bounds in the Hardware Token Model (with Shashank Agrawal, Vipul Goyal, Manoj Prabhakaran and Alon Rosen)


2013

On the (In)security of Fischlin's Paradigm (with Raghav Bhaskar, Vipul Goyal and Vanishree Rao)
Non Observability In the Random Oracle Model (with Raghav Bhaskar)
Differing-Inputs Obfuscation and Applications (with Dan Boneh, Sanjam Garg, Amit Sahai and Mark Zhandry)


2012

Complexity of Grobner Basis Detection and Border Basis Detection (with Ambedkar Dukkipati)
An Algebraic Characterization of Rainbow Connectivity (with Ambedkar Dukkipati)


2011

Border Basis Detection is NP-Complete (with Ambedkar Dukkipati)
Rainbow Connectivity: Hardness and Tractability (with Meghana Nasre and Kanthi K. Sarpatwar)

CONTACT

Office: 1119, Harold Frank Hall

Email: first_name at cs dot ucsb dot edu