Takagi Lab│Kyushu University  Institute of Mathematics for Industry



Kyushu University
Institute of Mathematics for Industry
744, Motooka, Nishi-ku, Fukuoka
819-0395, Japan

Tel: +81-92-802-4456
Fax: +81-92-802-4405

Prof. Tsuyoshi Takagi

Tsuyoshi Takagi

Tsuyoshi Takagi

Kyushu University
Institute of Mathematics for Industry
744, Motooka, Nishi-ku, Fukuoka
819-0395, Japan

Tel: +81-92-802-4456, Fax: +81-92-802-4405
Email: takagi at imi.kyushu-u.ac.jp

If your e-mail to the address above is rejected, then please re-send to hoher_baum at yahoo.co.jp.
A limited number of positions for PhD and PostDoc are available. Please contact me if you are interested in it.

PQCrypto 2016
I will serve as the program chair of the 7th International Conference on Post-Quantum Cryptography (PQCrypto 2016) to be held on February 24-26, 2016 in Fukuoka, Japan.


1993 B.Sc., School of Mathematics, Nagoya University, Japan
1995 M.Sc., Graduate School of Mathematics, Nagoya University, Japan
1995 Researcher, NTT Laboratories, Tokyo
1998 Guest researcher, Department of Computer Science, Technische Universitaet Darmstadt, Germany
1999 Researcher, NTT Laboratories, Germany
2001 PhD with honors, Department of Computer Science, Technische Universitaet Darmstadt, Germany
2002 Assistant Professor, Department of Computer Science, Technische Universitaet Darmstadt, Germany
2005 Associate Professor, School of Systems Information Science, Future University Hakodate, Japan
2008 Professor, School of Systems Information Science, Future University Hakodate, Japan
2010 Professor, Faculty of Mathematics, Kyushu University, Japan
2011 Professor, Institute of Mathematics for Industry, Kyushu University, Japan

2006 Guest Researcher, Center for Tsukuba Advanced Research Alliance, University of Tsukuba, Japan
2007 Adjunct Lecturer, Graduate School of Engineering, Nagoya University, Japan
2007 Adjunct Lecturer, Graduate School of Information Science and Technology, Hokkaido University, Japan
2009 Adjunct Professor, School of Computer Science and Engineering, University of Electronic Science and Technology of China
2009 Adjunct Professor, Faculty of Mathematics, Kyushu University, Japan
2010 Adjunct Professor, School of Systems Information Science, Future University Hakodate, Japan
2009 Adjunct Professor, Department of Mathematical Sciences, University of the Ryukyus, Japan


1997 IEICE Young Engineer Award
1998 NTT Laboratories President Award
2009 FUNAI Computer Science Prize
2013 IPSJ Kiyasu Special Industrial Achievement Award
2013 Docomo Mobile Science Award
2014 IEICE Achievement Award
2015 JSPS PRIZE Award

Program Committee

CQRE1999, ICISC2002, CT-RSA2003, CHES2003, CNIS2003, CT-RSA2004, CHES2004, CT-RSA 2005, ACNS2005, CCN2005, CHES2005, ACM-DIM2005, ICISC2005, ACIS2006, ACNS2006, SECRYPT2006, ETRICS2006, SecUbiq2006, VietCrpt2006, IWSEC2006, ICISC2006, ARES2007, ISPEC2007, CHES2007, Pairing2007(PC Co-Chairs), SECRYPT2007, ProvSec2007, IWSEC2007, ACM-DIM2007, ICISC2007, ARES2008, Asiacrypt2007, INDOCRYPT2007, PKC2008, ANTS2008, ACISP2008, Pairing2008, SECRYPT2008, WISA2008, ACM-DIM2008, ICICS2008, CANS2008, ICISC2008, ARES2009, ISPEC2009, Pairing2009, SECRYPT2009, IWSEC2009(PC Co-Chairs), ProvSec2009, WISA2009, ACM-DIM2009, CANS2009, ICICS2009, ICISC2009, ACNS2010, SecureComm2010, FDTC2010, CHES2010, IWSEC2010, WISA2010, ACM-DIM2010, INSCRYPT2010, ASIACCS2011, WISTP2011, ISPEC2011, CHES2011(PC Co-Chairs), ISC2011, ProvSec2011, WISA2011, ICISC2011, Pairing2012, ACNS2012, CRYPTO2012, ACISP2012, ProvSec2012(PC Co-Chairs), ARES2012, IWSEC2012, ISC2012, ICISC2012, PKC2013, ISPEC2013, ACISP2013, FDTC2013, Asiacrypt 2013, ICICS2013, ICISC2013, ISC2013, ProvSec2013, ISPEC2014, FDTC2014, ACISP2014, IWSEC 2014, ANTS2014, ProvSec2014, PQCrypto2014, ICISC2014, Inscrypt2014, AsiaCCS2015, ACISP2015, ARES2015, Asiacrypt2015, ICISC2015, PQCrypto2016(PC Chair), Asiacrypt2016-17(PC Co-Chairs),...

Academic Activities in Japan

2005-2013 Committee Member, Information Security Research Group, IEICE
2005-2013 Committee Member, Computer Security Research Group, IPSJ
2006-2009 Associate Editor, IEICE Transactions, Fundamentals
2007-2010 Associate Editor, IPSJ Journal, Information Processing Society of Japan
2013-2015 Associate Editor, Journal of Cryptographic Engineering
2014-2015 Associate Editor, Journal of Mathematical Cryptology
2013-2015 Associate Editor, Reviewer, Grants-in-Aid for Scientific Research, Japan
2010-2015 Member, Cryptographic Scheme Committee, CRYPTREC

Joint Researches

NTT Laboratories, Fujitsu Laboratories, Sony, Hitachi Laboratory, KDDI Laboratories, Mitsubishi Research Institute (MRI), Toshiba R&D Center, Mitsubishi Electric, National Institute of Information and Communications Technology (NICT), Electronics and Telecommunications Research Institute (ETRI), Institute for Infocomm Research (I2R).


H8-236862, H8-189730, H9-156903, H11-76245, 2004-001602, 2004-132486, 2004-071757, 2008-20653, 2008-0160657, 2008-053537, 2008-208523, 2009-007315, ...


[1]Dong-Guk Han, Korean Research Foundation, 2005-2006
[2]Eun-Kyung Ryu, Korean Research Foundation, 2006-2007
[3]Masaaki Shirase, NEDO, 2006-2008.
[4]Fagen Li, JSPS Postdoctoral Fellowships, 2008-2009.
[5]Mingwu Zhang, JSPS Postdoctoral Fellowships, 2010-2012.
[6]Youwen Zhu, JSPS Postdoctoral Fellowships, 2012-2014.
[7]Chen-Mou Cheng, JSPS Postdoctoral Fellowships, 2013-2015.
[8]Chi Cheng, JSPS Postdoctoral Fellowships, 2014-2016.
[9]Albrecht Petzoldt, JSPS Postdoctoral Fellowships, 2015-2016.

Book Contributions

[1]Tsuyoshi Takagi, "Advanced Course on Contemporary Cryptology (Chapter 6)", Centre de Recerca Matematica, pp.223-277, Birkhaeuser Verlag, 2005.
[2]Tsuyoshi Takagi, Tatsuaki Okamoto, Eiji Okamoto, Takeshi Okamoto (Eds.), "Pairing-Based Cryptography - Pairing 2007", LNCS 4575, Springer-Verlag, 2007.
[3]Kyosuke Osaka, Tsuyoshi Takagi, et al., "RFID Security: Techniques, Protocols and System-on-Chip Design (Chapter 7)", pp.147-176, Springer-Verlag, 2008.
[4]Tsuyoshi Takagi, Masahiro Mambo (Eds.), "Advances in Information and Computer Security - IWSEC 2009", LNCS 5824, Springer-Verlag, 2009.
[5]Bart Preneel, Tsuyoshi Takagi (Eds), "Cryptographic Hardware and Embedded Systems - CHES 2011", LNCS6917, Springer-Verlag, 2011.
[6]Tsuyoshi Takagi, Guilin Wang, Zhiguang Qin, Shaoquan Jiang, Yong Yu (Eds), "Provable Security - 6th International Conference, ProvSec 2012", LNCS7496, Springer 2012.
[7]Tsuyoshi Takagi (Ed), " Post-Quantum Cryptography - 7th International Workshop , PQCrypto 2016", LNCS9606, Springer 2016.

Journal Papers (Details)

[1]Tsuyoshi Takagi, "Product Formula of the Cubic Gauss Sum Modulo the Product of the Primes", Journal of Number Theory, Vol.62, No.2, pp.298-306, Elsevier, 1997.
[2]Sachar Paulus and Tsuyoshi Takagi, "A New Public-key Cryptosystem over the Quadratic Order with Quadratic Decryption Time", Journal of Cryptology, 13, pp.263-272, Springer-Verlag, 2000.
[3]Marc Joye, Jean-Jacques Quisquater, Tsuyoshi Takagi, "How to Choose Secret Parameters for RSA and its Extensions to Elliptic Curves", Designs, Codes and Cryptography, 23 (3): pp.297-316, Kluwer Academic Publishers, 2001.
[4]Tsuyoshi Takagi, "A Fast RSA-Type Public-Key Primitive Modulo pkq", IEICE Transactions, Vol.E87-A, No.1, pp.94-100, 2004.
[5]Katja Schmidt-Samoa, Olivier Semay, Tsuyoshi Takagi, "Analysis of Fractional Window Recoding Methods and Their Application to Elliptic Curve Cryptosystems", IEEE Transactions on Computers, Vol.55, No.1, pp.48-57, 2006.
[6]Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi, "Short Memory Scalar Multiplication", IEEE Transactions on Computers, Vol.57, No.4, pp.481-489, 2008.
[7]Jean-Luc Beuchat, Nicolas Brisebarre, Jeremie Detrey, Eiji Okamoto, Masaaki Shirase, and Tsuyoshi Takagi "Algorithms and Arithmetic Operators for Computing the EtaT Pairing in Characteristic Three", IEEE Transactions on Computers, Vol.57, No.11, pp.1454-1468, 2008.
[8]Kaoru Kurosawa, Tsuyoshi Takagi, "One-Wayness Equivalent to General Factoring", IEEE Transactions on Information Theory, Vol.55, No.9, pp.4249-4262, 2009.
[9]Keisuke Hakuta, Hisayoshi Sato, and Tsuyoshi Takagi, "Efficient Arithmetic on Subfield Elliptic Curves over Small Finite Fields of Odd Characteristic", Journal of Mathematical Cryptology, Vol.4, No.3, 199-238, 2010.
[10]Tsukasa Ishiguro, Shinsaku Kiyomoto, Yutaka Miyake, Tsuyoshi Takagi, "Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice", Public Key Cryptography - PKC 2014, LNCS 8383, pp.411-428, 2014.

Press Articles

Guter Drat nach Fernost, Frankfurter Rundschau, 14. May 1999.
Experte fuerr Schluesseltechnologie, Frankfurter Allgemeine Zeitung, 17. September 2002.
The First Joint Research with Korea at FUN, Hokkaido Newspaper, 5. July 2005. (In Japanese)
A new IC chip, Hokkaido, Newspaper, 16. April 2008. (In Japanese)
Promoting the Joint Research with I2R, Hakodate Newspaper, 2. March 2009. (In Japanese)