PRABHANJAN ANANTH
PRABHANJAN ANANTH
Assistant Professor
(GLENN AND SUSANNE CULLER CHAIR)Assistant Professor
Computer Science, UC Santa Barbara
(Video of the campus!)Computer Science, UC Santa Barbara
RESEARCH INTERESTS: Theoretical Cryptography
COURSES
COURSES
Graduate Course in Cryptography (Winter 2020)
PAPERS
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