Shigenori Uchiyama

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 11

Top Topics

Factorization Method

Globally Optimal Solutions

Scalar Multiplication

Numerically Stable

Top Venues

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Publications

Takuma Ito, Koutaro Kobayashi, Takashi Kurokawa, Naoyuki Shinohara, Shigenori Uchiyama
A technique to reduce memory usage of M4GB algorithm. JSIAM Lett. 15 (2023)
Takashi Kurokawa, Takuma Ito, Naoyuki Shinohara, Akihiro Yamamura, Shigenori Uchiyama
Selection Strategy of F4-Style Algorithm to Solve MQ Problems Related to MPKC. Cryptogr. 7 (1) (2023)
Takuma Ito, Yuta Hoshi, Naoyuki Shinohara, Shigenori Uchiyama
for solving the MQ problem. JSIAM Lett. 14 (2022)
Takuma Ito, Naoyuki Shinohara, Shigenori Uchiyama
Solving the MQ Problem Using Gröbner Basis Techniques. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2021)
Takuma Ito, Atsushi Nitta, Yuta Hoshi, Naoyuki Shinohara, Shigenori Uchiyama
Polynomial selection for computing Gröbner bases. JSIAM Lett. 13 (2021)
Saki Nagashima, Naoyuki Shinohara, Shigenori Uchiyama
Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$. JSIAM Lett. 11 (2019)
Takuma Ito, Naoyuki Shinohara, Shigenori Uchiyama
An Efficient F_4 -style Based Algorithm to Solve MQ Problems. IWSEC (2019)
Osamu Kikuchi, Shigenori Uchiyama
A note on the prime factorization method by Nemec et al. JSIAM Lett. 11 (2019)
Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama, Shigenori Uchiyama
The optimal ate pairing over the Barreto-Naehrig curve via parallelizing elliptic nets. JSIAM Lett. 8 (2016)
Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama, Shigenori Uchiyama
Faster Explicit Formulae for Computing Pairings via Elliptic Nets and Their Parallel Computation. IWSEC (2016)
Akihiko Onishi, Yukihiro Uchida, Shigenori Uchiyama
A small secret exponent attack on cryptosystems using Dickson polynomials. JSIAM Lett. 7 (2015)
Naoki Kanayama, Yang Liu, Eiji Okamoto, Kazutaka Saito, Tadanori Teruya, Shigenori Uchiyama
Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2014)
Yang Liu, Naoki Kanayama, Kazutaka Saito, Tadanori Teruya, Shigenori Uchiyama, Eiji Okamoto
Computing fixed argument pairings with the elliptic net algorithm. JSIAM Lett. 6 (2014)
Junichi Yarimizu, Yukihiro Uchida, Shigenori Uchiyama
The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences. JSIAM Lett. 6 (2014)
Yasunori Mineo, Shigenori Uchiyama
Scalar multiplication for twisted Edwards curves using the extended double-base number system. JSIAM Lett. 6 (2014)
Kazuki Azami, Shigenori Uchiyama
Primality testing of Woodall numbers. JSIAM Lett. 6 (2014)
Naoki Ogura, Shigenori Uchiyama, Naoki Kanayama, Eiji Okamoto
A Note on the Pairing Computation Using Normalized Miller Functions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2012)
Yukihiro Uchida, Shigenori Uchiyama
The Tate-Lichtenbaum Pairing on a Hyperelliptic Curve via Hyperelliptic Nets. Pairing (2012)
Naotoshi Sakurada, Junichi Yarimizu, Naoki Ogura, Shigenori Uchiyama
An integer factoring algorithm based on elliptic divisibility sequences. JSIAM Lett. 4 (2012)
Naoki Ogura, Naoki Kanayama, Shigenori Uchiyama, Eiji Okamoto
Cryptographic Pairings Based on Elliptic Nets. IWSEC (2011)
Satoshi Harada, Yuichi Wada, Shigenori Uchiyama, Hiro-o Tokunaga
On the reduction attack against the algebraic surface public-key cryptosystem(ASC04). JSIAM Lett. 3 (2011)
Naoki Ogura, Shigenori Uchiyama
On Patarin's Attack against the lIC Scheme. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2010)
Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi, Shigenori Uchiyama
An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme. IWSEC (2010)
Satoru Tanaka, Naoki Ogura, Ken Nakamula, Tetsushi Matsui, Shigenori Uchiyama
NZMATH 1.0. ICMS (2010)
Naoki Ogura, Shigenori Uchiyama
Cryptanalysis of the birational permutation signature scheme over a non-commutative ring. JSIAM Lett. 2 (2010)
Naoki Ogura, Naoki Kanayama, Shigenori Uchiyama, Eiji Okamoto
Cryptographic Pairings Based on Elliptic Nets. IACR Cryptol. ePrint Arch. 2010 (2010)
Naoki Ogura, Shigenori Uchiyama
Erratum to "Cryptanalysis of the birational permutation signature scheme over a non-commutative ring" [JSIAM Letters, 2 (2010), 85-88]. JSIAM Lett. 2 (2010)
Shigenori Uchiyama
Simple Remarks on Carmichael Numbers. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2009)
Naoki Ogura, Shigenori Uchiyama
Cryptanalysis of the Birational Permutation Signature Scheme over a Non-commutative Ring. IACR Cryptol. ePrint Arch. 2009 (2009)
Naoki Ogura, Shigenori Uchiyama
Remarks on the Attack of Fouque et al. against the lIC Scheme. IWSEC (2008)
Naoki Ogura, Shigenori Uchiyama
Remarks on the Attack of Fouque et al. against the lIC Scheme. IACR Cryptol. ePrint Arch. 2008 (2008)
Naoki Kanayama, Shigenori Uchiyama
The Vanstone-Zuccherato Schemes Revisited. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2007)
Koji Chida, Go Yamamoto, Koutarou Suzuki, Shigenori Uchiyama, Noburou Taniguchi, Osamu Shionoiri, Atsushi Kanai
Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2007)
Taiichi Saito, Fumitaka Hoshino, Shigenori Uchiyama, Tetsutaro Kobayashi
Candidate One-Way Functions on Non-Supersingular Elliptic Curves. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2006)
Go Yamamoto, Koji Chida, Anderson C. A. Nascimento, Koutarou Suzuki, Shigenori Uchiyama
Efficient, Non-optimistic Secure Circuit Evaluation Based on the ElGamal Encryption. WISA (2005)
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)
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)
Koji Chida, Shigenori Uchiyama, Taiichi Saito
. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
Qi Cheng, Shigenori Uchiyama
Nonuniform Polynomial Time Algorithm to Solve Decisional Diffie-Hellman Problem in Finite Fields under Conjecture. CT-RSA (2002)
Tatsuaki Okamoto, Keisuke Tanaka, Shigenori Uchiyama
Quantum Public-Key Cryptosystems. CRYPTO (2000)
Tatsuaki Okamoto, Shigenori Uchiyama
Security of an Identity-Based Cryptosystem and the Related Reductions. EUROCRYPT (1998)
Tatsuaki Okamoto, Shigenori Uchiyama
A New Public-Key Cryptosystem as Secure as Factoring. EUROCRYPT (1998)