Pratyay Mukherjee

Researcher

Focus areas: Cryptography, Security, Theory of Computation

Biography

Pratyay Mukherjee joined Visa Research in March, 2017. Before that, he was a Post-doctoral Researcher at UC Berkeley since Fall 2015. He obtained his PhD in Computer Science from Aarhus University, Denmark in October, 2015. During his PhD he visited several research groups in various organizations including University of Warsaw(Poland), Microsoft Research India, New York University, Northeastern University(Boston), Simon's Institute for Theory of Computing(Berkeley) and UC Berkeley.

Pratyay got a Master of Technology in Computer Sc. and Eng. from IIT Kharagpur and a Bachelor's degree in Electronics and Telecom. Engineering from Jadavpur University, Kolkata. He was awarded the Institute Silver Medal from IIT Kharagpur for topping the class of Computer Science (M.Tech).

His research focuses on all aspects of Cryptography and Security and it’s interplay with Theory of Computation. In particular, his recent works include constructions and analysis of program obfuscations, protecting cryptographic devices (e.g. smart cards) from side-channel attacks, designing round-efficient algorithms for secure distributed (multi-party) computation etc.

Pratyay is an active member of the vibrant Crypto-community. He served as a Program Committee member for TCC 2017, Asiacrypt 2017, ProvSec 2017 and Indocrypt 2015. His works received more than 300 citations till date (as per Google Scholar).

Publications

1. Non-Malleable Codes for Space-Bounded Tampering with Sebastian Faust, Krsitina Hostakova, Daniele Venturi 37th International Cryptology Conference – CRYPTO 2017

2. Cryptanalysis of Indistinguishability Obfuscation over GGH13 with Sanjam Garg, Nico Doettling, Sanjam Garg 44th International Colloquium on Automata, Languages and Programming – ICALP 2017

3. Secure Obfuscation in a Weak Multilinear Map Model with Sanjam Garg, Eric Miles, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry. 14th IACR Theory of Cryptography Conference - TCC 2016-B

4. Block-wise Non-malleable Codes with Nishanth Chandran, Vipul Goyal, Omkant Pandey, Jalaj Upadhyay 43rd International Colloquium on Automata, Languages, and Programming - ICALP (Track-A) 2016.

5. Two Round Multiparty Computation via Multi-Key FHE with Daniel Wichs 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques - EUROCRYPT 2016.

6. The Exact Round Complexity of Secure Computation with Sanjam Garg, Omkant Pandey, Antigon Polychroniadou 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques - EUROCRYPT 2016.

7. A Chaining Lemma and its application with Ivan Damg ̊ard, Sebastian Faust, Daniele Venturi 8th International Conference on Information-Theoretic Security -ICITS 2015.

8. Tamper and Leakage resilient von Neumann Architecture with Sebastian Faust, Jesper Buus Nielsen, Daniele Venturi 8th International Conference on Practice and Theory of Public-Key Cryptography - PKC 2015.

9. Non-Adaptive Programmability of Random Oracle with Rishiraj Bhattacharyya Theoretical Computer Science 592: 97 114 (2015)

10. Efficient Non-Malleable Codes and Key-Derivation for Poly-Size Tampering Circuits with Sebastian Faust, Daniele Venturi, Daniel Wichs 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques - EUROCRYPT 2014. Journal version at IEEE Transactions of Information Theory 62(12): 7179 7194 (2016)

11. Continuous Non-malleable Codes with Sebastian Faust, Jesper Buus Nielsen, Daniele Venturi 11th IACR Theory of Cryptography Conference - TCC 2014.

12. Bounded Tamper Resilience: How to go beyond the Algebraic Barrier with Ivan Damg ̊ard, Sebastian Faust, Daniele Venturi 19th Annual International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2013. Journal version at Journal of Cryptology 30(1) 152-190 (2017).

Back to Visa Research page