Shigenori Uchiyama

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