Varun Narayanan

email: <firstname>+nkv@gmail.com

404 Westwood Plaze
Los Angeles, CA 90095
USA

I am a researcher interested in cryptography and information theory. My interests include:

  • secure multi-party computation
  • cryptography in general
  • information theory
  • I am a post-doctoral research fellow in UCLA, where I am hosted by Rafail Ostrovsky. Previously, I was a post-doctoral research fellow in Technion, where I was hosted by Yuval Ishai and Eyal Kushilevitz. Even before, I did my PhD under the guidance of Vinod Prabhakaran.

    Publications

    2024 2023 2022 2021 2020 2018
    2024
    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
        

    2023
    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
            

    2022
    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    🎉🎉🎉
            

    2021
    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
            

    2020
    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   📜
            

    2018
    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