Koh-ichi Nagao

Publication Activity (10 Years)

Years Active: 1997-2019
Publications (10 Years): 5

Top Topics

Polynomial Equations

Mining Algorithm

Top Venues

IACR Cryptol. ePrint Arch.

Formaliz. Math.

Publications

Hiroyuki Okazaki, Koh-ichi Nagao, Yuichi Futa
Maximum Number of Steps Taken by Modular Exponentiation and Euclidean Algorithm. Formaliz. Math. 27 (1) (2019)
Koh-ichi Nagao
Bit Coincidence Mining Algorithm II. IACR Cryptol. ePrint Arch. 2016 (2016)
Koh-ichi Nagao
Polynomial time reduction from 3SAT to solving low first fall degree multivariable cubic equations system. IACR Cryptol. ePrint Arch. 2015 (2015)
Koh-ichi Nagao
Complexity of ECDLP under the First Fall Degree Assumption. IACR Cryptol. ePrint Arch. 2015 (2015)
Koh-ichi Nagao
Bit Coincidence Mining Algorithm. IACR Cryptol. ePrint Arch. 2015 (2015)
Koh-ichi Nagao
Equations System coming from Weil descent and subexponential attack for algebraic curve cryptosystem. IACR Cryptol. ePrint Arch. 2013 (2013)
Koh-ichi Nagao
Decomposition formula of the Jacobian group of plane curve. IACR Cryptol. ePrint Arch. 2013 (2013)
Koh-ichi Nagao
On the complexity of Decomposition Attack. IACR Cryptol. ePrint Arch. 2010 (2010)
Koh-ichi Nagao
Decomposition Attack for the Jacobian of a Hyperelliptic Curve over an Extension Field. ANTS (2010)
Koh-ichi Nagao
Decomposed Attack for the Jacobian of a Hyperelliptic Curve over an Extension Field. IACR Cryptol. ePrint Arch. 2007 (2007)
Seigo Arita, Kazuto Matsuo, Koh-ichi Nagao, Mahoro Shimura
A Weil Descent Attack against Elliptic Curve Cryptosystems over Quartic Extension Fields. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2006)
Koh-ichi Nagao, Shigenori Uchiyama, Naoki Kanayama, Kazuto Matsuo
Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2004)
Seigo Arita, Kazuto Matsuo, Koh-ichi Nagao, Mahoro Shimura
A Weil Descent Attack against Elliptic Curve Cryptosystems over Quartic Extension Fields. IACR Cryptol. ePrint Arch. 2004 (2004)
Koh-ichi Nagao
Improvement of ThéLeriault Algorithm of Index Calculus for Jacobian of Hyperelliptic Curves of Small Genus. IACR Cryptol. ePrint Arch. 2004 (2004)
Naoki Kanayama, Koh-ichi Nagao, Shigenori Uchiyama
Generating Secure Genus Two Hyperelliptic Curves Using Elkies' Point Counting Algorithm. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2003)
Koh-ichi Nagao
Improving Group Law Algorithms for Jacobians of Hyperelliptic Curves. ANTS (2000)
Koh-ichi Nagao
Construction of high-rank elliptic curves with a nontrivial torsion point. Math. Comput. 66 (217) (1997)