Kayal graduated with a B.Tech from the Computer Science Department of the Indian Institute of Technology, Kanpur (IITK), India in 2002. In that year, Neeraj along with Manindra Agrawal and Nitin Saxena proposed the AKS primality test,