Arka Rai Choudhuri
PhD Student, Johns Hopkins University



Email: achoud AT cs DOT jhu DOT edu

I'm currently a fourth year Ph.D. student in the ARC group, at the Computer Science department in Johns Hopkins University, advised by Abhishek Jain. I'm also affiliated with the Theory group.

I spent the summer of 2018 working with Krzysztof Pietrzak at IST Austria, and the summer of 2019 working with Nir Bitansky at Tel Aviv University.

Prior to starting my Ph.D., I completed my masters degree in Computer Science at Indian Statistical Institute Kolkata, working with Subhamoy Maitra on some aspects of symmetric cryptography. At the time, I was hosted by Serge Vaudenay during the summer of 2015, where I worked with Divesh Aggarwal. My undergraduate degree was in Computer Science and Engineering from National Institute of Technology Karnataka, Surathkal.

My primary research interests lie in the various aspects of Cryptography, and some other aspects of theoretical computer science.

In my relatively short time doing research, I've been extremely fortunate to have worked with an incredible set of people on various projects.



Publications (authors ordered alphabetically)

  • Finding a Nash Equilibrium is No Easier than Breaking Fiat-Shamir [eprint][ECCC]
    Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy Rothblum
    STOC 2019

  • Founding Secure Computation on Blockchains [eprint]
    Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain
    EUROCRYPT 2019

  • Two Round Information-Theoretic MPC with Malicious Security [eprint]
    Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain
    EUROCRYPT 2019

  • Round-Optimal Secure Multiparty Computation with Honest Majority [eprint]
    Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain
    CRYPTO 2018

  • Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards [eprint]
    Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Gabriel Kaptchuk, Ian Miers
    CCS 2017

  • A New Approach to Round-Optimal Secure Multiparty Computation [eprint]
    Prabhanjan Ananth, Arka Rai Choudhuri, Abhishek Jain
    CRYPTO 2017

  • Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha [eprint]
    Arka Rai Choudhuri, Subhamoy Maitra
    FSE 2017 / ToSC 2016



Unpublished Manuscripts

  • PPAD-Hardness via Iterated Squaring Modulo a Composite [eprint]
    Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy Rothblum
    eprint 2019

  • Round Optimal Secure Multiparty Computation from Minimal Assumptions [eprint]
    Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky
    eprint 2019

  • Differential Cryptanalysis of Salsa and ChaCha -- An Evaluation with a Hybrid Model [eprint]
    Arka Rai Choudhuri, Subhamoy Maitra
    eprint 2016



Talks

  • Round Optimal Secure Multiparty Computation from Minimal Assumptions [slides]
    Tel Aviv University Cryptography Seminar, Tel Aviv
    DC Area Crypto Day Fall 2019, Richmond

  • Founding Secure Computation on Blockchains [slides][video]
    Eurocrypt 2019, Darmstadt

  • A New Approach to Round-Optimal Secure Multiparty Computation [slides][video]
    Crypto 2017, Santa Barbara
    Microsoft Research India Reading Group, Bangalore

  • Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha [slides]
    FSE 2017, Tokyo





Miscellaneous

    For my talks, I use tikzpeople, which is a great LaTeX package to include people shaped figures on your slides/papers. But if like me, you'd rather use PowerPoint to make your slides, you can download a ("terribly sinful"-Nils) zip file containg some PNG conversions of the figures here. Brownie points if you use the Sith Duck.