Arka Rai Choudhuri

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

Collaborative distances:

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

2023

Time-Deniable Signatures.

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

Proc. Priv. Enhancing Technol., July, 2023

SublonK: Sublinear Prover PlonK.

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

IACR Cryptol. ePrint Arch., 2023

2022

Correlation Intractability and SNARGs from Sub-exponential DDH.

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

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

IACR Cryptol. ePrint Arch., 2022

2021

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

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

IACR Cryptol. ePrint Arch., 2021

Non-Interactive Batch Arguments for NP from Standard Assumptions.

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

IACR Cryptol. ePrint Arch., 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

2020

The Round Complexity of Secure Computation Against Covert Adversaries.

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

IACR Cryptol. ePrint Arch., 2020

Fluid MPC: Secure Multiparty Computation with Dynamic Participants.

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

IACR Cryptol. ePrint Arch., 2020

Characterizing Deterministic-Prover Zero Knowledge.

Nir Bitansky, Arka Rai Choudhuri

IACR Cryptol. ePrint Arch., 2020

Towards Efficiency-Preserving Round Compression in MPC: Do fewer rounds mean more computation?

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

IACR Cryptol. ePrint Arch., 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

Founding Secure Computation on Blockchains.

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

IACR Cryptol. ePrint Arch., 2019

On Round Optimal Secure Multiparty Computation from Minimal Assumptions.

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

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

Electron. Colloquium Comput. Complex., 2019

2018

Two Round Information-Theoretic MPC with Malicious Security.

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

IACR Cryptol. ePrint Arch., 2018

Round-Optimal Secure Multiparty Computation with Honest Majority.

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

IACR Cryptol. ePrint Arch., 2018

2017

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

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

IACR Cryptol. ePrint Arch., 2017

A New Approach to Round-Optimal Secure Multiparty Computation.

Prabhanjan Ananth, Arka Rai Choudhuri, Abhishek Jain

IACR Cryptol. ePrint Arch., 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