NAOYUKI SHINOHARA

Director
Security Fundamentals Laboratory
Cybersecurity Research Institute

Naoyuki Shinohara received his B.S., M.S., and Ph.D. in mathematics from Kyushu University in 2002, 2004, and 2008, respectively. He was a researcher at the Japan Science and Technology Agency from 2007 to 2009 and a postdoctoral fellow at Rikkyo University in 2009. He joined the National Institute of Information and Communications Technology (NICT) in 2009. He was a researcher at NICT from 2009 to 2014, a senior researcher from 2014 to 2020, and a research manager from 2020 to 2023. He has been a director at NICT since 2023.

His research interests include computational number theory, computer algebra, and the cryptanalysis of public key cryptosystems.

He received the Research Encouragement Award from the Japan Society for Symbolic and Algebraic Computation (JSSAC) in 2008, the IPSJ Kiyasu Special Industrial Achievement Award in 2012, the DoCoMo Mobile Science Award in 2013, the IEICE Achievement Award in 2013, and the Best Paper Award in IWSEC 2019.

He is a member of IEICE, JSIAM, and JSSAC.

Research interests: computational number theory, computer algebra, cryptanalysis of public key cryptosystems
Keyword: computational number theory, computer algebra, public key cryptosystem

Selected papers

T. Ito, N. Shinohara, S. Uchiyama, “Solving the MQ Problem Using Grobner Basis Techniques Date of Evaluation,” IEICE TRANSACTIONS, Vol. E104-A, No. 1, pp. 135-142, 2021.
Y. Takemura, K. Hakuta, N. Shinohara, “ECC Atomic Block with NAF against Strong Side-Channel Attacks on Binary Curves,” International Journal of Networking and Computing, Vol. 10, No. 2, pp. 277-292, 2020.
S. Nagashima, N. Shinohara, S. Uchiyama, “Quadratic Frobenius pseudoprimes with respect to x^2 + 5x + 5,” JSIAM Letters, Vol. 11, pp. 53-55, 2019.
Y.-J. Huang, C. Petit, N. Shinohara, T. Takagi, “Improvement of FPPR method to solve ECDLP,” Pacific Journal of Mathematics for Industry, Vol. 7, No. 1, pp. 1-9, 2015.
N. Shinohara, T. Shimoyama, T. Hayashi, T. Takagi, “Key Length Estimation of Pairing-based Cryptosystems Using η_T Pairing OverGF(3^n),” IEICE TRANSACTIONS, Vol. E97-A, No. 1, pp. 236-244, 2014.
T. Hayashi, T. Shimoyama, N. Shinohara, T. Takagi, “Breaking pairing-based cryptosystems using η_T pairing over GF(3^97),” ASIACRYPT 2012, pp. 43-60, 2012.
N. Shinohara, T. Izu, N. Kunihiro, “Small Secret CRT-exponent Attacks on Takagi's RSA,” IEICE TRANSACTIONS, Vol. E94-A, No. 1, pp. 19-27, 2011.
T. Osoekawa, N. Shinohara, Y. Mochizuki, K. Yokoyama, “Grobner basis technique for algebraic formulas in electron correlation theories,” ICCSA 2010, pp. 17-23, 2010.
N. Shinohara, “Parametric Polynomial Spectral Factorization,” Bulletin of the Japan Society for Symbolic and Algebraic Computation, Vol. 16, No. 1, pp. 3-19, 2009.
N. Shinohara, “Inefficacious Conditions of the Frobenius Primality Test and Grantham's Problem,” IEICE TRANSACTIONS, Vol. E91-A No. 11, pp. 3325-3334, 2008.

Awards

The 14th International Workshop on Security (IWSEC 2019) Best Paper Award
IEICE Achievement Award in 2013
The 8th International Workshop on Security (IWSEC 2013) Best Student Paper Award
DOCOMO Mobile Science Award in 2013
IPSJ Kiyasu Special Industrial Achievement Award in 2012
the Research Encouragement Award from JSSAC in 2008

Back to the members list

Cybersecurity Research InstituteClick here for other organizations

cybersecurity research institute top