Varun Narayanan

I am a post-doctoral research fellow in UCLA, where I am hosted by Rafail Ostrovsky. My interests include:

Query-Reusable Proof Systems
      with Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Akash Shah
      Eurocrypt 2025
    

Byzantine Distributed Function Computation
      with Hari Krishnan P. Anilkumar, Neha Sangwan, Vinod M. Prabhakaran
      ISIT 2025
    

New results in Share Conversion, with applications to evolving access structures
      with Tamar Ben David, Olga Nissenbaum, Anat Paskin-Cherniavsky
      ITC 2025
    

Multiparty Garbling from OT with Linear Scaling and RAM Support
      with David Heath, Vladimir Kolesnikov, Rafail Ostrovsky, Akash Shah
      Crypto 2025
    

Randomness in Private Sequential Stateless Protocols
      with Hari Krishnan P Anilkumar, Manoj Prabhakaran, Vinod Prabhakaran
      Asiacrypt 2024
    

Leakage-Resilient Incompressible Cryptography: Constructions and Barriers
      with Kaartik Bhushan, Rishab Goyal, Venkata Koppula, Manoj Prabhakaran, Mahesh Sreekumar Rajasree 
      Asiacrypt 2024
    

Secure Computation with Parallel Calls to 2-ary Functions
      with Shubham Vivek Pawar, Akshayaram Srinivasan
      TCC 2024
    

Statistical Layered MPC
      with Anders Konring, Chen-Da Liu-Zhang, Giovanni Deligios
      TCC 2024
    

Simulation-Secure Coin Tossing Extension with Guaranteed Output
      with Damiano Abram, Jack Doerner, Yuval Ishai
      Eurocrypt 2024
    

Cryptography from Planted Graphs: Security with Logarithmic-Size Messages
      with Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz
      TCC 2023
    

Perfect MPC over Layered Graphs
      with Bernardo David, Yuval Ishai, Anders Konring, Eyal Kushilevitz
      Parallel work by Giovanni Deligios, Aarushi Goel, Chen-Da Liu-Zhang
      CRYPTO 2023
    

One-Message Secure Reductions: On the Cost of Converting
      with Mahimna Kelkar, Yuval Ishai, Liav Zafar
      CRYPTO 2023
    

Randomness Requirements for Three-Secret Sharing
      with Hari Krishnan Anilkumar, Aayush Rajesh, Manoj Prabhakaran, Vinod M. Prabhakaran
      ISIT 2023
    

Complete Characterization of Broadcast and Pseudo-Signatures from Correlations
      with Vinod M. Prabhakaran, Neha Sangwan, Shun Watanabe
      EUROCRYPT 2023
        

Secure Non-Interactive Reducibility is Decidable
      with Kaartik Bhushan, Ankit Kumar Misra, and Manoj Prabhakaran
      TCC 2022
    

Oblivious-Transfer Complexity of Noisy Coin-Toss via Secure Zero Communication Reductions
      with Saumya Goyal, and Manoj Prabhakaran
      TCC 2022
    

Private Index Coding
      with Jithin Ravi, Vivek K. Mishra, Bikash Kumar Dey, Nikhil Karamchandani, and Vinod M. Prabhakaran
      IEEE Trans. Inf. Theory 2022
    

Secure Non-interactive Reduction and Spectral Analysis of Correlations
      with Pratyush Agarwal, Shreya Pathak, Manoj Prabhakaran, Vinod M. Prabhakaran, and Mohammad Ali Rehan
      Eurocrypt 2022    📜
    

Byzantine Consensus Over Broadcast Channels
      with Neha Sangwan, and Vinod M. Prabhakaran
      ISIT 2022   📜
      Neha Sangwan received Jack Keil Wolf best student paper award    🎉🎉🎉
        

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration
      with Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Vinod Prabhakaran, and Alon Rosen
      Crypto 2021
        

Zero-Communication Reductions
      with Manoj Prabhakaran and Vinod Prabhakaran
      TCC 2020
    

Cryptography from One-Way Communication: On Completeness of Finite Channels
      with Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Vinod Prabhakaran, and Alon Rosen
      Asiacrypt 2020
    

Private Two-Terminal Hypothesis Testing
      with Vinod Prabhakaran and Manoj Mishra
      ISIT 2020   📜
        

Private Index Coding
      with Vinod Prabhakaran, Jithin Ravi, Vivek Mishra, Bikash K. Dey, Nikhil Karamchandani
      an earlier version appeared in ISIT 2018
      IEEE Trans. Inf. Th. 2022   📜
    

Oblivious Transfer in Incomplete Networks
      with Vinod Prabhakaran
      TCC 2018    📜
    

PhD Thesis   🎓
    Secure Multiparty Computation with Limited Connectivity, 2021   📺   📜
    

Master's Thesis    🎓
    Parallelization of Groebner Basis Algorithm, 2015