Varun Narayanan

According to our database, Varun Narayanan authored at least 27 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Byzantine Distributed Function Computation.

Hari Krishnan P. Anilkumar, Neha Sangwan, Varun Narayanan, Vinod M. Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2025

Query-Reusable Proof Systems.

Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Rafail Ostrovsky, Akash Shah

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Multiparty Garbling from OT with Linear Scaling and RAM Support.

David Heath, Vladimir Kolesnikov, Varun Narayanan, Rafail Ostrovsky, Akash Shah

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

New Results in Share Conversion, with Applications to Evolving Access Structures.

Tamar Ben David, Varun Narayanan, Olga Nissenbaum, Anat Paskin-Cherniavsky

Proceedings of the 6th Conference on Information-Theoretic Cryptography, 2025

2024

Secure Computation with Parallel Calls to 2-Ary Functions.

Varun Narayanan, Shubham Vivek Pawar, Akshayaram Srinivasan

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Statistical Layered MPC.

Giovanni Deligios, Anders Konring, Chen-Da Liu-Zhang, Varun Narayanan

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Constant-Round Simulation-Secure Coin Tossing Extension with Guaranteed Output.

Damiano Abram, Jack Doerner, Yuval Ishai, Varun Narayanan

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Leakage-Resilient Incompressible Cryptography: Constructions and Barriers.

Kaartik Bhushan, Rishab Goyal, Venkata Koppula, Varun Narayanan, Manoj Prabhakaran, Mahesh Sreekumar Rajasree

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

Randomness in Private Sequential Stateless Protocols.

Hari Krishnan P. Anilkumar, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Perfect MPC over Layered Graphs.

Bernardo David, Anders Konring, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan

IACR Cryptol. ePrint Arch., 2023

Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.

Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Randomness Requirements for Three-Secret Sharing.

Hari Krishnan P. Anilkumar, Aayush Rajesh, Varun Narayanan, Manoj M. Prabhakaran, Vinod M. Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2023

Electromagnetic Fault Injection Attack on ASCON Using ChipShouter.

Varun Narayanan, Sriram Sankaran

Proceedings of the Internet of Things. Advances in Information and Communication Technology, 2023

Complete Characterization of Broadcast and Pseudo-signatures from Correlations.

Varun Narayanan, Vinod M. Prabhakaran, Neha Sangwan, Shun Watanabe

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

One-Message Secure Reductions: On the Cost of Converting Correlations.

Yuval Ishai, Mahimna Kelkar, Varun Narayanan, Liav Zafar

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Perfect MPC over Layered Graphs.

Bernardo David, Giovanni Deligios, Aarushi Goel, Yuval Ishai, Anders Konring, Eyal Kushilevitz, Chen-Da Liu-Zhang, Varun Narayanan

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Consensus Capacity of Noisy Broadcast Channels.

Neha Sangwan, Varun Narayanan, Vinod M. Prabhakaran

CoRR, 2022

Oblivious-Transfer Complexity of Noisy Coin-Toss via Secure Zero Communication Reductions.

Saumya Goyal, Varun Narayanan, Manoj Prabhakaran

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Secure Non-interactive Reducibility is Decidable.

Kaartik Bhushan, Ankit Kumar Misra, Varun Narayanan, Manoj Prabhakaran

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Byzantine Consensus Over Broadcast Channels.

Neha Sangwan, Varun Narayanan, Vinod M. Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2022

Secure Non-interactive Reduction and Spectral Analysis of Correlations.

Pratyush Agarwal, Varun Narayanan, Shreya Pathak, Manoj Prabhakaran, Vinod M. Prabhakaran, Mohammad Ali Rehan

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Secure Computation from One-Way Noisy Communication, or: Anti-correlation via Anti-concentration.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Zero-Communication Reductions.

Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Private Two-Terminal Hypothesis Testing.

Varun Narayanan, Manoj Mishra, Vinod M. Prabhakaran

Proceedings of the IEEE International Symposium on Information Theory, 2020

Cryptography from One-Way Communication: On Completeness of Finite Channels.

Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod M. Prabhakaran, Alon Rosen

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2018

Oblivious Transfer in Incomplete Networks.

Varun Narayanan, Vinod M. Prabhakaran

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Private Index Coding.

Varun Narayanan, Vinod M. Prabhakaran, Jithin Ravi, Vivek K. Mishra, Bikash Kumar Dey, Nikhil Karamchandani

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018