Takagi-Takayasu Laboratory Mathematical Informatics 1st Laboratory

Prof. Tsuyoshi Takagi

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-2022 Adjunct Lecturer, Japan Advanced Institute of Science and Technology, Japan
2018-2022 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, PQCrypto 2022, MathCrypt 2022.


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-2022 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-2022.
[14]Kosuke Sakata, R&D [Research and Development] for Expansion of Radio Wave Resources, Ministry of Internal Affairs and Communications, 2020-.
[15]Jourenko Maxim, CREST, Japan Science and Technology Agency, 2021-2022.
[16]Shoichi Kamada, CREST, Japan Science and Technology Agency, 2022-.
[17]Xingxin Li, JSPS Postdoctoral Fellowships, 2022-2024.


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]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.
[2]Tsukasa Ishiguro, Shinsaku Kiyomoto,Yutaka Miyake, Tsuyoshi Takagi, "Parallel Gauss Sieve Algorithm: Solving the SVP Challenge over a 128-Dimensional Ideal Lattice", PKC 2014, LNCS 8383, pp.411–428, 2014.
[3]Yoshinori Aono, Yuntao Wang, Takuya Hayashi, Tsuyoshi Takagi, "Improved Progressive BKZ Algorithms and their Precise Cost Estimation by Sharp Simulator", Eurocrypt 2016, LNCS 9665, pp.789-819, 2016.
[4]Tsuyoshi Takagi, "Recent Developments in Post-Quantum Cryptography", IEICE Transaction, Vol.E101-A, No.1, pp.3-11, 2018.
[5]Yasuhiko Ikematsu, Ray A. Perlner, Daniel Smith-Tone, Tsuyoshi Takagi, Jeremy Vates, "HFERP - A New Multivariate Encryption Scheme", PQCrypto 2018, LNCS 10786, pp.396-416、2018.
[6]Yasufumi Hashimoto, Yasuhiko Ikematsu, Tsuyoshi Takagi, "Chosen Message Attack on Multivariate Signature ELSA at Asiacrypt 2017", Journal of Information Processing, Vol.27, pp.517-524, 2019.
[7]Tomoki Moriya, Hiroshi Onuki, Tsuyoshi Takagi, "SiGamal: A Supersingular Isogeny-Based PKE and Its Application to a PRF", Asiacrypt 2020, LNCS 12492, pp.551-580, 2020.
[8]Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi, "Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem", PQCrypto 2021, LNCS 12841, pp.65-78, 2021.
[9]Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi, "A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV", Asiacrypt 2021, LNCS 13093, pp.187-217, 2021.
[10]Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Jintai Ding, Tsuyoshi Takagi, "New complexity estimation on the Rainbow-Band-Separation attack", Theoretical Computer Science, Vol.896, pp.1-18, 2021.