Introduction to Post Quantum Cryptography
Dr. Young-Sik Kim is an associate professor at Chosun University, Gwangju, Korea. He received B.S., M.S., and Ph.D. degrees in electrical engineering and computer science from Seoul National University in 2001, 2003, and 2007, respectively. He joined Semiconductor Division, Samsung Electronics and carried out research and development for secure hardware IPs for various embedded systems, especially for smartcards until the end of August in 2010. His research interests include cryptographic engineering and information theory including post quantum cryptography, autonomous vehicle security, physical layer security, data hiding, channel coding, and signal design.
Recent advances of quantum computing and its various algorithms have given rise to several security issues in the existing number-theoretic cryptographic algorithms. Since widely used public key algorithms such as RSA, ECC (elliptic curve cryptography), and DSA (digital signature algorithm) can be decrypted in polynomial time on a quantum computer, NIST (National Institute of Standards and Technology) in the United States has begun standardization of post quantum cryptography. In this talk, recent trends in PQC research are introduced and the fundamental principles of lattice-based cryptography and code-based cryptography, the two main approaches to PQC, are explained.