Cryptography has become one of the most important areas in information technology. With cryptography it is possible to construct many security protocols which are the basic infrastructure for secure communications like SSL, IPsec, SSH,... Two inevitable concepts for these attractive applications are public-key cryptosystem and digital signature. Interestingly, the security of these concepts are underpinned by the difficulty of mathematical problems, for examples, a factoring problem, a discrete logarithm problem over elliptic curves, and lattice theory. Once the underlying problem is broken, the whole system using the problem is no longer secure. One of the main research subjects is to investigate the security of these problems and its implication to cryptographic protocols.

Keywords	Cryptography, Information Security, Computational Number Theory
Faculty , Department	Institute of Mathematics for Industry , Visitors Section ,Laboratory of Advanced Software in Mathematics (concurrent)
Link	Graduate School of Information Science and Technology, Department of Mathematical Informatics, The University of Tokyo Takagi Laboratory