Sourav Sen Gupta

Another fruitful day at work!

Contact

sg.[firstname]@gmail.com   |   www.souravsengupta.com

Centre of Excellence in Cryptology
4th Floor, R.A. Fisher Bhavan, Indian Statistical Institute
203 Barrackpore Trunk Road, Kolkata - 700108, West Bengal, India.

About me

I am a Researcher and I study the art and science of Cryptology.

Currently, I am affiliated as a Research Personnel with the Centre of Excellence in Cryptology at Indian Statistical Institute, Kolkata, and I am looking for a suitable research and/or teaching position in India.

I have recently obtained PhD in Computer Science (Cryptology) from Indian Statistical Institute, under the supervision of Prof. Subhamoy Maitra. Prior to that, I obtained my Masters degree (M.Math.) in Pure Mathematics from University of Waterloo, Canada, in 2008, and my Bachelors degree (B.E.Tel.E.) in Electronics and Telecommunication Engineering from Jadavpur University, India, in 2006. I spent a year as a Graduate student in Mathematics at University of Washington, Seattle, before joining ISI Kolkata.

Research

My research inclination follows two apparently diverse tracks in Cryptology:

• mathematical analysis of cryptographic primitives towards discovering their vulnerabilities, and
• efficient engineering of cryptographic designs for high performance in practice.

In Cryptanalysis, my interests range across theoretical problems like statistical analysis of stream ciphers to lattice-based attacks on RSA and factorization. I also take active interest in practical applications of Cryptology in visual cryptographic schemes, key pre-distribution and electronic cash. The central theme of my research has always targeted at bridging the gap between theory and practice in Cryptology.

In addition to my primary interests in Cryptology, I am also inclined towards research topics in Number Theory that have close ties with cryptographic applications. Distribution of primes, primality testing algorithms, the factorization problem, lattice based analysis of cryptographic constructions, and topics in elliptic curve cryptography pique my interest. Time and again, I also like to explore elegant theoretical and computational problems in elementary Number Theory.

Publications

The following is a select list of my publications. Please feel free to check my DBLP page as well.
I will be glad to share a copy of my CV, with a complete list of publications, if you are interested.

Refereed Journal

• (Non-)Random Sequences from (Non-)Random Permutations - Analysis of RC4 stream cipher
  J. of Cryptology (2014) - S. Sen Gupta, S. Maitra, G. Paul and S. Sarkar
• High Performance Hardware Implementation for RC4 Stream Cipher
  IEEE-TC (2013) - S. Sen Gupta, A. Chattopadhyay, K. Sinha, S. Maitra and B. P. Sinha
• Designing Integrated Accelerator for Stream Ciphers with Structural Similarities
  CCDS (2013) - S. Sen Gupta, A. Chattopadhyay and A. Khalid
• Counting Heron triangles with constraints
  INTEGERS (2013) - P. Stanica, S. Sarkar, S. Sen Gupta, S. Maitra and N. Kar

Refereed Conference

• Dependence in IV-related bytes of RC4 key enhances vulnerabilities in WPA
  FSE 2014 - S. Sen Gupta, S. Maitra, W. Meier, G. Paul and S. Sarkar
• Attack on Broadcast RC4 Revisited
  FSE 2011 - S. Maitra, G. Paul and S. Sen Gupta
• Proof of Empirical RC4 Biases and New Key Correlations
  SAC 2011 - S. Sen Gupta, S. Maitra, G. Paul and S. Sarkar
• HiPAcc-LTE: An Integrated High Performance Accelerator for 3GPP LTE Stream Ciphers
  INDOCRYPT 2011 - S. Sen Gupta, A. Chattopadhyay and A. Khalid
• One Byte per Clock: A Novel RC4 Hardware
  INDOCRYPT 2010 - S. Sen Gupta, K. Sinha, S. Maitra and B. P. Sinha
• Partial Key Exposure Attack on RSA - Improvements for Limited Lattice Dimensions
  INDOCRYPT 2010 - S. Sarkar, S. Sen Gupta and S. Maitra
• Factoring RSA Modulus using Prime Reconstruction from Random Known Bits
  AFRICACRYPT 2010 - S. Maitra, S. Sarkar and S. Sen Gupta

Preprints

• Proving TLS-attack related open biases of RC4
  IACR ePrint (2013) - S. Sarkar, S. Sen Gupta, G. Paul and S. Maitra

Thesis

• Analysis and Implementation of RC4 Stream Cipher
  PhD Thesis (2013) - Advisor: Prof. S. Maitra, ISI Kolkata
• Artin's Conjecture - Unconditional Approach and Elliptic Analogue
  MMath Thesis (2008) - Advisors: Dr. Yu-Ru Liu and Dr. Wentang Kuo, Univ. of Waterloo

Teaching

Teaching is my main motivation towards academics.

I have taught several Undergraduate Mathematics course at University of Waterloo and University of Washington, both in the capacity of a Teaching Assistant and an Instructor. During my Doctoral studies at ISI Kolkata, I have taught several introductory and research-level sessions on various topics of Cryptology and allied disciplines, and have also administered a complete course on basic and advanced topics of the subject.

I am interested in teaching any topic within the domain of Cryptology and Security at the undergraduate and graduate levels. Towards offering graduate level research courses, I have a preference for areas within my own research interest - Stream Ciphers, Public Key Cryptography, and Elliptic Curve Cryptography. I am also interested in teaching any topic within the domain of Discrete Mathematics and Number Theory, especially if it is allied with practical applications towards Cryptology.

Talks

Delivered over 50 invited and instructional talks in Cryptology, Mathematics and allied disciplines at various prominent venues, including - Royal Holloway, Univ. of London, UK; Univ. of Washington, Seattle, USA; Univ. of Waterloo, Canada; Indian Institute of Technology, Patna; Indian Statistical Institute, Kolkata; Jadavpur Univ., Kolkata; BESU, Shibpur; Bhabha Atomic Research Centre, Mumbai, etc. Details to come.

Synergy

Program Committees and Reviews

• Member of TPC - Indocrypt 2014
• Reviewer/Sub-reviewer for Journal of Cryptology, IEEE Trans. on Computers, CCDS, Crypto, Eurocrypt, Asiacrypt, FSE, SAC, Indocrypt, Africacrypt, ProvSec, etc.

Technical Organization

• Member of Organizing Committee for Indocrypt 2012 and Indocrypt 2013.
• Organized several workshops and training programs in Cryptology and allied disciplines, hosted by Centre of Excellence in Cryptology, Indian Statistical Institute, Kolkata.
• Organized several Mathematics workshops and training programs for school students, primarily targeted towards Mathematics Olympiad, at various locations in West Bengal.
• Co-organizer of various workshops and training programs in Free and Open Source Software, at venues including - Jadavpur University, Kolkata; Indian Institute of Technology, Bombay; and Indian Statistical Institute, Kolkata.

Memberships

• International Association for Cryptologic Research [2012-13, 2014-15]
• Cryptology Research Society of India [Life Member]
• American Mathematical Society [2006-07, 2008-09]

Personal

I have had a bounty of hobbies and leisurely activities over the course of time - sketching, magic, shayaari, recitation, karate, cooking, and many more. At present, I am interested in photography, web development, and free and open-source software movement. I am also an avid reader, and I love listening to technical and non-technical lectures from various sources (TED talks are my personal favorites).