Institute of Mathematics for Industry


List All(1087) Today and tomorrow's seminars(0)

Security Evaluation of Public-Key Cryptography

Hold Date 2016-01-12 12:00~2016-01-12 13:00

Place Lecture Room M W1-C-512, West Zone 1, Ito campus, Kyushu University

Object person  

Speaker Tsuyoshi Takagi (Institute of Mathematics for Industry, Kyushu University)

The security of public-key cryptography is based on the hardness of some mathematical problems such as the integer factorization problem (IFP), the discrete logarithm problem (DLP). However, some efficient algorithms for solving the problems have been developed in 80's such as number field sieve and elliptic curve method. In 1994, Shor proposed a quantum polynomial time algorithm for solving the IFP and DLP, and thus the widely used public-key cryptography (RSA cryptosystem and elliptic curve cryptography) become vulnerable eventually. In this talk, we give an overview of the recent research on the post-quantum cryptography (PQC), which is still secure  in the era of quantum computer.  Interestingly, PQC is constructed by some new mathematical problems such as the shortest vector problem over lattices, the problem of solving multivariate polynomial system, the isogney problem of elliptic curve cryptography.