A New Public-Key Cryptosystem as Secure as Factoring. - Tatsuaki Okamoto; Shigenori Uchiyama (EUROCRYPT, 1998)

Security of an Identity-Based Cryptosystem and the Related Reductions. - Tatsuaki Okamoto; Shigenori Uchiyama (EUROCRYPT, 1998)

Quantum Public-Key Cryptosystems. - Tatsuaki Okamoto; Keisuke Tanaka; Shigenori Uchiyama (CRYPTO, 2000)

Nonuniform Polynomial Time Algorithm to Solve Decisional Diffie-Hellman Problem in Finite Fields under Conjecture. - Qi Cheng 001; Shigenori Uchiyama (CT-RSA, 2002)

A New Factoring Method of Integers N=pr ✕ q for Large r. - Koji Chida; Shigenori Uchiyama; Taiichi Saito (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002)

Generating Secure Genus Two Hyperelliptic Curves Using Elkies' Point Counting Algorithm. - Naoki Kanayama; Koh-ichi Nagao; Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003)

Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions. - Koh-ichi Nagao; Shigenori Uchiyama; Naoki Kanayama; Kazuto Matsuo (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2004)

Efficient, Non-optimistic Secure Circuit Evaluation Based on the ElGamal Encryption. - Go Yamamoto; Koji Chida; Anderson C. A. Nascimento; Koutarou Suzuki; Shigenori Uchiyama (WISA, 2005)

Candidate One-Way Functions on Non-Supersingular Elliptic Curves. - Taiichi Saito; Fumitaka Hoshino; Shigenori Uchiyama; Tetsutaro Kobayashi (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006)

Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications. - Koji Chida; Go Yamamoto; Koutarou Suzuki; Shigenori Uchiyama; Noburou Taniguchi; Osamu Shionoiri; Atsushi Kanai (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007)

The Vanstone-Zuccherato Schemes Revisited. - Naoki Kanayama; Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007)

Remarks on the Attack of Fouque et al. against the lIC Scheme. - Naoki Ogura; Shigenori Uchiyama (IACR Cryptol. ePrint Arch., 2008)

Simple Remarks on Carmichael Numbers. - Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009)

NZMATH 1.0. - Satoru Tanaka; Naoki Ogura; Ken Nakamula; Tetsushi Matsui; Shigenori Uchiyama (ICMS, 2010)

An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme. - Naoki Ogura; Go Yamamoto; Tetsutaro Kobayashi; Shigenori Uchiyama (IWSEC, 2010)

Cryptographic Pairings Based on Elliptic Nets. - Naoki Ogura; Naoki Kanayama; Shigenori Uchiyama; Eiji Okamoto (IACR Cryptol. ePrint Arch., 2010)

On Patarin's Attack against the lIC Scheme. - Naoki Ogura; Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010)

Cryptanalysis of the birational permutation signature scheme over a non-commutative ring. - Naoki Ogura; Shigenori Uchiyama (JSIAM Lett., 2010)

Erratum to "Cryptanalysis of the birational permutation signature scheme over a non-commutative ring" [JSIAM Letters, 2 (2010), 85-88]. - Naoki Ogura; Shigenori Uchiyama (JSIAM Lett., 2010)

On the reduction attack against the algebraic surface public-key cryptosystem(ASC04). - Satoshi Harada; Yuichi Wada; Shigenori Uchiyama; Hiro-o Tokunaga (JSIAM Lett., 2011)

The Tate-Lichtenbaum Pairing on a Hyperelliptic Curve via Hyperelliptic Nets. - Yukihiro Uchida; Shigenori Uchiyama (Pairing, 2012)

A Note on the Pairing Computation Using Normalized Miller Functions. - Naoki Ogura; Shigenori Uchiyama; Naoki Kanayama; Eiji Okamoto (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2012)

An integer factoring algorithm based on elliptic divisibility sequences. - Naotoshi Sakurada; Junichi Yarimizu; Naoki Ogura; Shigenori Uchiyama (JSIAM Lett., 2012)

Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials. - Naoki Kanayama; Yang Liu; Eiji Okamoto; Kazutaka Saito; Tadanori Teruya; Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014)

Primality testing of Woodall numbers. - Kazuki Azami; Shigenori Uchiyama (JSIAM Lett., 2014)

Computing fixed argument pairings with the elliptic net algorithm. - Yang Liu; Naoki Kanayama; Kazutaka Saito; Tadanori Teruya; Shigenori Uchiyama; Eiji Okamoto (JSIAM Lett., 2014)

Scalar multiplication for twisted Edwards curves using the extended double-base number system. - Yasunori Mineo; Shigenori Uchiyama (JSIAM Lett., 2014)

The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences. - Junichi Yarimizu; Yukihiro Uchida; Shigenori Uchiyama (JSIAM Lett., 2014)

A small secret exponent attack on cryptosystems using Dickson polynomials. - Akihiko Onishi; Yukihiro Uchida; Shigenori Uchiyama (JSIAM Lett., 2015)

Faster Explicit Formulae for Computing Pairings via Elliptic Nets and Their Parallel Computation. - Hiroshi Onuki; Tadanori Teruya; Naoki Kanayama; Shigenori Uchiyama (IWSEC, 2016)

The optimal ate pairing over the Barreto-Naehrig curve via parallelizing elliptic nets. - Hiroshi Onuki; Tadanori Teruya; Naoki Kanayama; Shigenori Uchiyama (JSIAM Lett., 2016)

An Efficient F_4 -style Based Algorithm to Solve MQ Problems. - Takuma Ito; Naoyuki Shinohara; Shigenori Uchiyama (IWSEC, 2019)

A note on the prime factorization method by Nemec et al. - Osamu Kikuchi; Shigenori Uchiyama (JSIAM Lett., 2019)

Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$. - Saki Nagashima; Naoyuki Shinohara; Shigenori Uchiyama (JSIAM Lett., 2019)

Solving the MQ Problem Using Gröbner Basis Techniques. - Takuma Ito; Naoyuki Shinohara; Shigenori Uchiyama (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2021)

Polynomial selection for computing Gröbner bases. - Takuma Ito; Atsushi Nitta; Yuta Hoshi; Naoyuki Shinohara; Shigenori Uchiyama (JSIAM Lett., 2021)

Polynomial selection of F4 for solving the MQ problem. - Takuma Ito; Yuta Hoshi; Naoyuki Shinohara; Shigenori Uchiyama (JSIAM Lett., 2022)

A technique to reduce memory usage of M4GB algorithm. - Takuma Ito; Koutaro Kobayashi; Takashi Kurokawa 001; Naoyuki Shinohara; Shigenori Uchiyama (JSIAM Lett., 2023)

Selection Strategy of F4-Style Algorithm to Solve MQ Problems Related to MPKC. - Takashi Kurokawa 001; Takuma Ito; Naoyuki Shinohara; Akihiro Yamamura; Shigenori Uchiyama (Cryptogr., 2023)

An Extended Rectangular MinRank Attack against UOV and Its Variants. - Toshihiro Suzuki; Hiroki Furue; Takuma Ito; Shuhei Nakamura; Shigenori Uchiyama (IACR Cryptol. ePrint Arch., 2025)

On one-way functions by Anshel and Goldfeld. - Rirong Huang; Shigenori Uchiyama (JSIAM Lett., 2025)