In this survey talk, Yu and his team members will give a brief introduction and a high-level overview of modern cryptography, with an emphasis on fully homomorphic encryption (FHE). Privacy homomorphism was introduced by Rivest, Adleman, and Dertouzous in 1978 (roughly the same time modern cryptography came into being), but full homomorphic encryption, known as the holy grail of modern cryptography, had been a long-standing open problem until in 2009 (40 years later) Gentry gave the first theoretical construction of FHE. We will start with the basic concepts such as encryption schemes, security definitions, learning with errors, and some attempts to construct fully homomorphic encryptions, and the Gentry’s bootstrapping theorem that was essentially to FHE. We will introduce a conceptually simple FHE scheme by Gentry, Sahai and Waters. If time permits, we will also cover concrete applications and real-world crypto security.
Yu Yu is currently a professor at Shanghai Jiao Tong University. He obtained his BSc from Fudan University in 2003, and then his PhD from Nanyang Technological University in 2006. He worked as a postdoctoral researcher at the UCL Crypto Group during 2008-2010. After he returned to China in 2011, he was an assistant professor at IIIS during 2012-2013. His research focuses on cryptography, in particular, side-channel analysis, pseudorandomness, and post-quantum cryptography. He has published a number of papers at flagship crypto and security conferences such as Crypto, Eurocrypt, TCC, Asiacrypt and CCS. He is also a member of the Asiacrypt Steering Committee and an observer on the board of the International Association for Cryptologic Research.