Ashish Choudhury
Infosys Foundation Career Development Chair Professor
Room No 223
International Institute of Information Technology Bangalore
No. 26/C, Electronic City, Hosure Road.
Bengaluru, India 560100
Email: ashish DOT choudhury AT iiitb DOT ac DOT in
            partho31 AT gmail DOT com




Biography

I have joined as an assistant professor at IIIT Bangalore since July 2014. 

Other previous positions:


My work is focused on the foundation of cryptographic protocols for real-world problems. My current projects aim to design efficient protocols in the asynchronous network model which can be realized in practice. In general I am interested in secure distributed computing and all areas of theoretical computer science.

I will be conducting a tutorial on secure multi-party computation at ICISS 2015 in December 2015. The slides for the presentation are here. Prospective students interested to work with me can go through the slides. I am looking for motivated students who are interested to work on similar problems as discussed in the slides.

My selected publications are as follows. For the complete list of publications, see here.

Journal Pub
lications:

  • Efficient Asynchronous Verifiable Secret Sharing and Multiparty Computation. Journal of Cryptology, vol. 28, no. 1, pp 49-1109, 2015.
    with Arpita Patra and C. Pandu Rangan.
  • Asynchronous Byzantine Agreement with Optimal Resilience. Distributed Computing Journal, vol. 27, no. 2, pp 111-146, 2014.
    with Arpita Patra and C. Pandu Rangan.
  • On the Tradeoff Between Network Connectivity, Round Complexity and Communication Complexity of Reliable Message Transmission. Journal of ACM, 2012.
    with Ashwinkumar Badanidiyuru, Arpita Patra, Kannan Srinathan and C. Pandu Rangan.
  • Secure Message Transmission in Asynchronous Networks. Journal of Parallel and Distributed Computing, vol. 71, no. 8, pp. 1067-1074, 2011.
    with Arpita Patra, Ashwinkumar B. V, Kannan Srinathan and C. Pandu Rangan.
  • Unconditionally Reliable and Secure Message Transmission in Undirected Synchronous Networks: Possibility, Feasibility and Optimality. International Journal of Applied Cryptography, vol 2, Issue 2, pp. 159-197, 2010.
    with Arpita Patra, Kannan Srinathan and C. Pandu Rangan.
  • Perfectly Reliable and Secure Message Transmission Tolerating Mobile Adversary. International Journal of Applied Cryptography, vol. 1, Issue 3, pp. 200-224, 2009.
    with Arpita Patra, Kannan Srinathan, C. Pandu Rangan and Prasad Raghavendra.
  • Breaking the Data Encryption Standard using Networks of Evolutionary Processors with Parallel String Rewriting Rules. International Journal of Computer Mathematics, vol. 86, Issue 4, pp. 567-576, 2009.
    with Kamala Krithivasan.
  • Network of Evolutionary Processors with Splicing Rules and Permitting Context. Biosystems, vol. 87, Issue 2-3, pp. 111-116, 2007.
    with Kamala Krithivasan.
  • Returning and Non-returning Parallel Communicating Finite Automata are Equivalent. ITA, vol. 41, Issue 2, pp. 137-145, 2007.
    with Kamala Krithivasan and Victor Mitrana.

Conference Publications (In cryptography and especially in theoretical computer science, conference publications are considered as significant as journal publications and the trend is to publish more in reputed conferences than journals): 

  • Optimally Resilient Asynchronous MPC with Linear Communication ComplexityICDCN 2015, pp. 5:1 - 5:10, ACM Press, 2015.
    with Arpita Patra.
  • Reducing the Overhead of MPC Over a Large Population. SCN 2014, LNCS 8642, pp 197-217, 2014.
    with Arpita Patra and Nigel P. Smart.
  • Asynchronous MPC with t < n/2 Using Non-equivocation. PODC 2014, pp 10-19, ACM Press, 2014.
    with Michael Backes, Fabian Bendun and Aniket Kate.
  • Between a Rock and a Hard Place: Interpolating Between MPC and FHE. ASIACRYPT 2013, LNCS 8270, pp. 221-240, 2013.
    with Jake Loftus, Emmanuela Orsini, Arpita Patra and Nigel P. Smart.
  • Unconditionally Secure Asynchronous Multiparty Computation with Linear Communication Complexity. DISC 2013, LNCS 8205, pp. 406--421, 2013.
    with Martin Hirt and Arpita Patra.
  • Brief Announcement: Efficient Optimally Resilient Statistical AVSS and Its Applications. PODC 2012, pp. 103-104, ACM Press, 2012.
    with Arpita Patra.
  • Brief Announcement: Optimal Amortized Secret Sharing with Cheater Identification. PODC 2012, pp. 101-102, ACM Press, 2012.
  • Simple and Efficient Single Round Almost Perfectly Secure Message Transmission Tolerating Generalized Adversary. ACNS 2011, LNCS 6715, pp. 292-308, 2011. 
    with Kaoru Kurosawa and Arpita Patra.
  • Brief announcement: Perfectly Secure Message Transmission Tolerating Mobile Mixed Adversary with Reduced Phase Complexity. PODC 2010, pp 245-246, ACM Press, 2010. 
    with Arpita Patra and C. Pandu Rangan.
  • On The Communication Complexity of Perfectly Secure Message Transmission in Directed Networks. ICDCN 2010, LNCS 5935, pp. 42--53, 2010. 
    with Arpita Patra and C. Pandu Rangan.
  • Communication Efficient Perfectly Secure VSS and MPC in Asynchronous Networks with Optimal Resilience. AFRICACRYPT 2010, LNCS 6055, pp. 184--202, 2010. 
    with Arpita Patra and C. Pandu Rangan.
  • The Round Complexity of Verifiable Secret Sharing Revisited. CRYPTO 2009, LNCS 5677, pp. 487--504, 2009. 
    with Arpita Patra, Tal Rabin and C. Pandu Rangan.
  • Simple and Efficient Asynchronous Byzantine Agreement with Optimal Resilience. PODC 2009, pp. 92--101, ACM Press, 2009. 
    with Arpita Patra and C. Pandu Rangan.
  • Information Theoretically Secure Multi Party Set Intersection Re-Visited. SAC 2009, LNCS 5867, pp. 71--91, 2009. 
    with Arpita Patra and C. Pandu Rangan.
  • Perfectly Secure Message Transmission in Directed Networks Revisited. PODC 2009, pp. 278--279, ACM Press, 2009. 
    with Arpita Patra and C. Pandu Rangan.
  • On Minimal Connectivity Requirement for Secure Message Transmission in Asynchronous Networks. ICDCN 2009, LNCS 5408, pp. 148--162, 2009. 
    with Ashwinkumar B.V, Arpita Patra, Kannan Srinathan and C. Pandu Rangan.
  • On Tradeoff Between Network Connectivity, Phase Complexity and Communication Complexity of Reliable Communication Tolerating Mixed Adversary. PODC 2008, pp. 115--124, ACM Press, 2008. 
    with Ashwinkumar B.V, Arpita Patra, Kannan Srinathan and C. Pandu Rangan.
  • Brief Announcement: Efficient Single Phase Unconditionally Secure Message Transmission with Optimum Communication Complexity. PODC 2008, pp. 457, ACM Press, 2008. 
    with Arpita Patra, Kannan Srinathan and C. Pandu Rangan.
  • Efficient Perfectly Reliable and Secure Communication Tolerating Mobile Adversary. ACISP 2008, LNCS 5107, pp. 170--186, 2008. 
    with Madhu Gayatri, Arpita Patra and C. Pandu Rangan.
  • Unconditionally Reliable and Secure Message Transmission in Directed Networks Revisited. SCN 2008, LNCS 5229, pp. 309--326, 2008. 
    with Arpita Patra and C. Pandu Rangan.
  • Constant Phase Efficient Protocols for Perfectly Secure Message Transmission in Directed Networks. PODC 2007, pp. 322-323, ACM Press, 2007. 
    with Arpita Patra and C. Pandu Rangan.
  • Perfectly Secure Message Transmission in Directed Networks Tolerating Mixed Adversary. DISC 2007, LNCS 4731, pp. 496--498, 2007. 
    with Arpita Patra, Kannan Srinathan and C. Pandu Rangan.

Professional Activities

I am serving as a  programming committee member of the following conferences.

In the past I served as a program committee member of the following conferences:

In the past, I also acted as a sub-reviewer for the following conferences: Crypto 2015, Asiacrypt 2013, Eurocrypt 2013, PKC 2013, Crypto 2012,
Eurocrypt 2012, ACM CCS 2012, Asiacrypt 2012, Indocrypt 2012, Space 2012, Crypto 2011, TCC 2011, Eurocrypt 2011, INDOCRYPT 2010, ASIACRYPT 2010, PKC 2010, ICITS 2009, ICALP 2009, ACISP 2008, ICITS 2008, ASIACRYPT 2008 and CANS 2008.

Miscellaneous

My hobbies are collecting postal stamps and International currency and coins. I am a fitness freak person and during my free time I try to do some fitness activities, specially jogging. During my graduation, I used to go to gym regularly, but now I hardly find any time to do so.

I am very fortunate to have Arpita Patra as my life partner, who is an amazing photographer and an excellent blogger, apart from a very good cryptographer.