Arka Rai Choudhuri

According to our database, Arka Rai Choudhuri authored at least 29 papers between 2015 and 2025.

Collaborative distances:

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

2025

BEAST-MEV: Batched Threshold Encryption with Silent Setup for MEV prevention.

Jan Bormet, Arka Rai Choudhuri, Sebastian Faust, Sanjam Garg, Hussien Othman, Guru-Vamsi Policharla, Ziyan Qu, Mingyuan Wang

IACR Cryptol. ePrint Arch., 2025

Black-Box Non-interactive Zero Knowledge from Vector Trapdoor Hash.

Pedro Branco, Arka Rai Choudhuri, Nico Döttling, Abhishek Jain, Giulio Malavolta, Akshayaram Srinivasan

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

Practical Mempool Privacy via One-time Setup Batched Threshold Encryption.

Arka Rai Choudhuri, Sanjam Garg, Guru-Vamsi Policharla, Mingyuan Wang

IACR Cryptol. ePrint Arch., 2024

Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses.

Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla

Proceedings of the 33rd USENIX Security Symposium, 2024

Homomorphic Secret Sharing with Verifiable Evaluation.

Arka Rai Choudhuri, Aarushi Goel, Aditya Hegde, Abhishek Jain

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

Monotone-Policy Aggregate Signatures.

Maya Farber Brodsky, Arka Rai Choudhuri, Abhishek Jain, Omer Paneth

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

SublonK: Sublinear Prover PlonK.

Arka Rai Choudhuri, Sanjam Garg, Aarushi Goel, Sruthi Sekar, Rohit Sinha

IACR Cryptol. ePrint Arch., 2023

Correlation Intractability and SNARGs from Sub-exponential DDH.

Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Time-Deniable Signatures.

Gabrielle Beck, Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Pratyush Ranjan Tiwari

IACR Cryptol. ePrint Arch., 2022

PPAD is as Hard as LWE and Iterated Squaring.

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum

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

2021

SNARGs for <i>P</i> from LWE.

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

IACR Cryptol. ePrint Arch., 2021

Oblivious Transfer from Trapdoor Permutations in Minimal Rounds.

Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

SNARGs for $\mathcal{P}$ from LWE.

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Non-interactive Batch Arguments for NP from Standard Assumptions.

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Fluid MPC: Secure Multiparty Computation with Dynamic Participants.

Arka Rai Choudhuri, Aarushi Goel, Matthew Green, Abhishek Jain, Gabriel Kaptchuk

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Round Optimal Secure Multiparty Computation from Minimal Assumptions.

Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

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

Characterizing Deterministic-Prover Zero Knowledge.

Nir Bitansky, Arka Rai Choudhuri

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

The Round Complexity of Secure Computation Against Covert Adversaries.

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

Proceedings of the Security and Cryptography for Networks - 12th International Conference, 2020

Towards Efficiency-Preserving Round Compression in MPC - Do Fewer Rounds Mean More Computation?

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

PPAD-Hardness via Iterated Squaring Modulo a Composite.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2019

Finding a Nash equilibrium is no easier than breaking Fiat-Shamir.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Founding Secure Computation on Blockchains.

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Two Round Information-Theoretic MPC with Malicious Security.

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Round-Optimal Secure Multiparty Computation with Honest Majority.

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

A New Approach to Round-Optimal Secure Multiparty Computation.

Prabhanjan Ananth, Arka Rai Choudhuri, Abhishek Jain

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards.

Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Gabriel Kaptchuk, Ian Miers

Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, 2017

2016

Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha.

Arka Rai Choudhuri, Subhamoy Maitra

IACR Cryptol. ePrint Arch., 2016

Differential Cryptanalysis of Salsa and ChaCha - An Evaluation with a Hybrid Model.

Arka Rai Choudhuri, Subhamoy Maitra

IACR Cryptol. ePrint Arch., 2016

2015

An Incentivized Approach for Fair Participation in Wireless Ad hoc Networks.

Arka Rai Choudhuri, S. Kalyanasundaram, Shriyak Sridhar, Annappa B.

CoRR, 2015