Prof. Tsuyoshi Takagi

Tsuyoshi Takagi

Department of Mathematical Informatics
Graduate School of Information Science and Technology
The University of Tokyo

7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, JAPAN.Building #6 of the Faculty of Engineering.
Tel/FAX: 03-5841-6940
Email: takagi at mist.i.u-tokyo.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.

Resume

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
2017 Professor, Graduate School of Information Science and Technology, The University of Tokyo, 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
2012 Adjunct Professor, Department of Mathematical Sciences, University of the Ryukyus, Japan
2017 Professor, Institute of Mathematics for Industry, Kyushu University, Japan (cross appointment)
2018-2021 Adjunct Lecturer, Japan Advanced Institute of Science and Technology, Japan
2018-2021 Adjunct Professor, Institute of Mathematics for Industry, Kyushu University, Japan

Awards

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
2019 IPSJ Outstanding Paper 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(PC Co-Chairs), PQCrypto2017(Program Co-Chairs), Asiacrypt2017(PC Co-Chairs), PQCrypto2018, PQCrypto2019, PQCrypto 2020, PQCrypto 2021, MathCrypt 2021.

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-2018 Associate Editor, Journal of Cryptographic Engineering
2014-2018 Associate Editor, Journal of Mathematical Cryptology
2010-2018 Member, Cryptographic Scheme Committee, CRYPTREC
2019-2020 Chairperson, 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).

Patents

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

PostDocs

[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]Shinya Okumura, CREST, Japan Science and Technology Agency, 2015-2016.
[10]Albrecht Petzoldt, JSPS Postdoctoral Fellowships, 2015-2016.
[11]Yasuhiko Ikematsu, CREST, Japan Science and Technology Agency, 2016-2018.
[12]Yuntao Wang, CREST, Japan Science and Technology Agency, 2018-2020.
[13]Hiroshi Onuki, CREST, Japan Science and Technology Agency, 2019-.
[14]Kosuke Sakata, CREST, Japan Science and Technology Agency, 2020-.

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.
[8]Jung Hee Cheon, Tsuyoshi Takagi, "Advances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security", LNCS 10031/10032, Springer-Verlag, 2016.
[9]Tanja Lange, Tsuyoshi Takagi (Eds), "Post-Quantum Cryptography - 8th International Workshop, PQCrypto 2017", LNCS10346, Springer-Verlag, 2017.
[10]Tsuyoshi Takagi, Thomas Peyrin, "Advances in Cryptology - ASIACRYPT 2017 - 23rd International Conference on the Theory and Applications of Cryptology and Information Security", LNCS 10624/10625/10626, Springer-Verlag, 2017.

Main Papers (Details)

[1]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.
[2]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.
[3]Tsuyoshi Takagi, "A Fast RSA-Type Public-Key Primitive Modulo pkq", IEICE Transactions, Vol.E87-A, No.1, pp.94-100, 2004.
[4]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.
[5]Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi, "Short Memory Scalar Multiplication", IEEE Transactions on Computers, Vol.57, No.4, pp.481-489, 2008.
[6]Kaoru Kurosawa, Tsuyoshi Takagi, "One-Wayness Equivalent to General Factoring", IEEE Transactions on Information Theory, Vol.55, No.9, pp.4249-4262, 2009.
[7]Takuya Hayashi, Takeshi Shimoyama, Naoyuki Shinohara, Tsuyoshi Takagi, "Breaking Pairing-Based Cryptosystems using EtaT Pairing over GF(3^97)", Asiacrypt 2012, LNCS 7658, pp.43-60, 2012.
[8]Tsukasa Ishiguro, Shinsaku Kiyomoto,Yutaka Miyake, Tsuyoshi Takagi, "Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice", The 17th IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2014, LNCS 8383, pp.411–428, 2014.
[9]Yoshinori Aono, Yuntao Wang, Takuya Hayashi, Tsuyoshi Takagi, "Improved Progressive BKZ Algorithms and their Precise Cost Estimation by Sharp Simulator", The 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2016, LNCS 9665, pp.789-819, 2016.
[10]Tsuyoshi Takagi, "Recent Developments in Post-Quantum Cryptography", IEICE Transaction, Vol.E101-A, No.1, pp.3-11, 2018.