UCHIYAMA Shigenori
教授
内山 成憲 ウチヤマ シゲノリ うちやま しげのり
プロフィール
最終学歴・学位
九州大学大学院数理学研究科博士後期課程修了(1996)、博士(数理学)(1996)
専門・研究分野
暗号理論、計算数論
研究
研究テーマ
数論的な問題(素因数分解問題、(代数曲線上の)離散対数問題等)及び組合せ論な問題(ナップザック問題等)に基づく公開鍵暗号の提案や安全性評価について主に研究している。
研究キーワード
暗号、情報セキュリティ、数論アルゴリズム
研究紹介
詳細情報
Solving the MQ Problem Using Gr"{o}bner Basis Techniques,'' IEICE Trans. Fundamentals, Vol.E104-A, No.135--142 (2021) (with Takuma Ito, Naoyuki Shinohara)
An Efficient F4-style Based Algorithm to Solve MQ Problems,'' Proc. of IWSEC2019, LNCS11689 , Springer, pp.37 -- 52, (2019) (with Takuma Ito, Naoyuki Shinohara)
Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$, JSIAM Letters, Vol.11, pp.53--55 (2019) (with Saki Nagashima, Naoyuki Shinohara)
A note on the prime factorization method by Nemec et al., JSIAM Letters, Vol.11, pp.41--44 (2019) (with Osamu Kikuchi)
Faster Explicit Formulae for Computing Pairings via Elliptic Nets and Their Parallel Computation, Proc. IWSEC2016, LNCS9836, pp.319--334, Springer (2016) (with Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama)
The optimal ate pairing over the Barreto-Naehrig curve via parallelizing elliptic nets, JSIAM Letters, Vol.8, pp.9--12 (2016) (with Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama)
A small secret exponent attack on cryptosystems using Dickson polynomials, JSIAM Letters, Vol.7, pp.41--43 (2015) (with Akihiko Onishi, Yukihiro Uchida)
Computing fixed argument pairings with the elliptic net algorithm, JSIAM Letters, Vol.6, pp.69--72 (2014) (with Yang Liu, Naoki Kanayama, Kazutaka Saito, Tadanori Teruya, Eiji Okamoto)
Primality testing of Woodall numbers, JSIAM Letters, Vol.6, pp.1--4 (2014) (with kazuki Azami)
Scalar multiplication for twisted Edwards curves using the extended double-base number system, JSIAM Letters, Vol.6, pp.37--39 (2014) (with Yasunori MIneo)
The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences, JSIAM Letters, Vol.6, pp.5--7 (2014) (with Junichi Yarimizu, Yukihiro Uchida)
The Tate-Lichtenbaum Pairing on a Hyperelliptic Nets, Proceeding of Pairing2012, LNCS7708, pp. 218-233, Springer (2012) (with Yukihiro Uchida)
An integer factoring algorithm based on Elliptic Divisibility Sequences, JSIAM Letters, Vol.4, pp.21--23 (2012) (with Naotoshi Sakurada, Junichi Yarimizu, Naoki Ogura)
A note on the pairing computation using normalized Miller functions, IEICE Trans. Fundamentals, Vol.E95-A, No.1, pp.196--203 (2012) (with Naoki Ogura, Naoki Kanayama, Eiji Okamoto)
An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme from Ideal Lattices, J. of Math-for-Industry, Vol.3 (2011A-1), pp.99--106 (2011) (with Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi)
On the reduction attack against the algebraic surface public-key cryptosystem(ASC04), JSIAM Letters, Vol.3, pp.53--56 (2011) (with Satoshi Harada, Yuichi Wada, Hiro-o Tokunaga)
A Key Generation Algorithm for Gentry's Lattice-Based Homomorphic Encryption Scheme, Proc. of IWSEC2010, LNCS6434, pp.70-83, Springer-Verlag (2010) (with Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi)
Cryptanalysis of the Birational Permutation Signature Scheme over a Non-commutative Ring, JSIAM Letters, Vol.2, pp.85-88 (2010) (with Naoki Ogura)
On Patarin's Attack against the $ell$IC Scheme, IEICE Trans. Fundamentals, Vol.E93-A, No.1, pp.34-41 (2010) (with Naoki Ogura)
On the Implementation of the Attack against the Signature Scheme SFLASH, Trans. of the JSIAM, Vol.19, No.4, pp.433-445 (2009) (with Naoki Ogura, Ken Nakamula)
Simple Remarks on Carmichael Numbers, IEICE Trans. Fundamentals, Vol.E92-A, No.1, pp. 326-328 (2009)
Remarks on the Attack of Fouque et al. against the lIC Scheme, Proc. of IWSEC2008, LNCS 5312, pp.34-48, Springer (2008) (with Naoki Ogura)
The Vanstone-Zuccherato Schemes Revisited, IEICE Trans. Fundamentals, Vol.E90-A, No.12, pp.2903-2907 (2007)(with N. Kanayama)
Efficient, Non-Optimistic Secure Circuit Evaluation Based on the ElGamal Encryption and Its Applications, IEICE Trans. Fundamentals, Vol.E90-A, No.1, pp.128-138 (2007) (with Koji Chida, Go Yamamoto, Koutarou Suzuki, Noburou Taniguchi, Osamu Shionoiri and Atsushi Kanai)
Candidate One-Way Functions on Non-Supersingular Elliptic Curves, IEICE Trans. Fundamentals E89-A, No. 1, pp.144-150 (2006) (with Taiichi Saito, Fumitaka Hoshino, Tetsutaro Kobayashi)
Analysys of Baby-Step Giant-Step Algorithms for Non-uniform Distributions, IEICE Trans. Fundamentals E87-A, No.1, pp.10-17 (2004) (with Koh-ichi Nagao, Naoki Kanayama, Kazuto Matsuo)
Generating Secure Genus Two Hyperelliptic Curves Using Elkies' Point Counting Algorithm, IEICE Trans. Fundamentals E86-A, No.4, pp.919-927 (2003) (with Naoki Kanayama, Koh-ichi Nagao)
Nonuniform polynomial-time algorithm to solve decisional Diffie-Hellman problem in finite fields under conjecture, Proc. CT-RSA 2002, pp.290-299, LNCS2271, Springer-Verlag, pp.290-299 (2002) (with Qi Cheng)
Quantum Public-Key Cryptosystems, Proc. CRYPTO 2000, LNCS1880, pp.147-165, Springer-Verlag (2000) (with Tatsuaki Okamoto, Keisuke Tanaka)
An Efficient F4-style Based Algorithm to Solve MQ Problems,'' Proc. of IWSEC2019, LNCS11689 , Springer, pp.37 -- 52, (2019) (with Takuma Ito, Naoyuki Shinohara)
Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$, JSIAM Letters, Vol.11, pp.53--55 (2019) (with Saki Nagashima, Naoyuki Shinohara)
A note on the prime factorization method by Nemec et al., JSIAM Letters, Vol.11, pp.41--44 (2019) (with Osamu Kikuchi)
Faster Explicit Formulae for Computing Pairings via Elliptic Nets and Their Parallel Computation, Proc. IWSEC2016, LNCS9836, pp.319--334, Springer (2016) (with Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama)
The optimal ate pairing over the Barreto-Naehrig curve via parallelizing elliptic nets, JSIAM Letters, Vol.8, pp.9--12 (2016) (with Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama)
A small secret exponent attack on cryptosystems using Dickson polynomials, JSIAM Letters, Vol.7, pp.41--43 (2015) (with Akihiko Onishi, Yukihiro Uchida)
Computing fixed argument pairings with the elliptic net algorithm, JSIAM Letters, Vol.6, pp.69--72 (2014) (with Yang Liu, Naoki Kanayama, Kazutaka Saito, Tadanori Teruya, Eiji Okamoto)
Primality testing of Woodall numbers, JSIAM Letters, Vol.6, pp.1--4 (2014) (with kazuki Azami)
Scalar multiplication for twisted Edwards curves using the extended double-base number system, JSIAM Letters, Vol.6, pp.37--39 (2014) (with Yasunori MIneo)
The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences, JSIAM Letters, Vol.6, pp.5--7 (2014) (with Junichi Yarimizu, Yukihiro Uchida)
The Tate-Lichtenbaum Pairing on a Hyperelliptic Nets, Proceeding of Pairing2012, LNCS7708, pp. 218-233, Springer (2012) (with Yukihiro Uchida)
An integer factoring algorithm based on Elliptic Divisibility Sequences, JSIAM Letters, Vol.4, pp.21--23 (2012) (with Naotoshi Sakurada, Junichi Yarimizu, Naoki Ogura)
A note on the pairing computation using normalized Miller functions, IEICE Trans. Fundamentals, Vol.E95-A, No.1, pp.196--203 (2012) (with Naoki Ogura, Naoki Kanayama, Eiji Okamoto)
An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme from Ideal Lattices, J. of Math-for-Industry, Vol.3 (2011A-1), pp.99--106 (2011) (with Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi)
On the reduction attack against the algebraic surface public-key cryptosystem(ASC04), JSIAM Letters, Vol.3, pp.53--56 (2011) (with Satoshi Harada, Yuichi Wada, Hiro-o Tokunaga)
A Key Generation Algorithm for Gentry's Lattice-Based Homomorphic Encryption Scheme, Proc. of IWSEC2010, LNCS6434, pp.70-83, Springer-Verlag (2010) (with Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi)
Cryptanalysis of the Birational Permutation Signature Scheme over a Non-commutative Ring, JSIAM Letters, Vol.2, pp.85-88 (2010) (with Naoki Ogura)
On Patarin's Attack against the $ell$IC Scheme, IEICE Trans. Fundamentals, Vol.E93-A, No.1, pp.34-41 (2010) (with Naoki Ogura)
On the Implementation of the Attack against the Signature Scheme SFLASH, Trans. of the JSIAM, Vol.19, No.4, pp.433-445 (2009) (with Naoki Ogura, Ken Nakamula)
Simple Remarks on Carmichael Numbers, IEICE Trans. Fundamentals, Vol.E92-A, No.1, pp. 326-328 (2009)
Remarks on the Attack of Fouque et al. against the lIC Scheme, Proc. of IWSEC2008, LNCS 5312, pp.34-48, Springer (2008) (with Naoki Ogura)
The Vanstone-Zuccherato Schemes Revisited, IEICE Trans. Fundamentals, Vol.E90-A, No.12, pp.2903-2907 (2007)(with N. Kanayama)
Efficient, Non-Optimistic Secure Circuit Evaluation Based on the ElGamal Encryption and Its Applications, IEICE Trans. Fundamentals, Vol.E90-A, No.1, pp.128-138 (2007) (with Koji Chida, Go Yamamoto, Koutarou Suzuki, Noburou Taniguchi, Osamu Shionoiri and Atsushi Kanai)
Candidate One-Way Functions on Non-Supersingular Elliptic Curves, IEICE Trans. Fundamentals E89-A, No. 1, pp.144-150 (2006) (with Taiichi Saito, Fumitaka Hoshino, Tetsutaro Kobayashi)
Analysys of Baby-Step Giant-Step Algorithms for Non-uniform Distributions, IEICE Trans. Fundamentals E87-A, No.1, pp.10-17 (2004) (with Koh-ichi Nagao, Naoki Kanayama, Kazuto Matsuo)
Generating Secure Genus Two Hyperelliptic Curves Using Elkies' Point Counting Algorithm, IEICE Trans. Fundamentals E86-A, No.4, pp.919-927 (2003) (with Naoki Kanayama, Koh-ichi Nagao)
Nonuniform polynomial-time algorithm to solve decisional Diffie-Hellman problem in finite fields under conjecture, Proc. CT-RSA 2002, pp.290-299, LNCS2271, Springer-Verlag, pp.290-299 (2002) (with Qi Cheng)
Quantum Public-Key Cryptosystems, Proc. CRYPTO 2000, LNCS1880, pp.147-165, Springer-Verlag (2000) (with Tatsuaki Okamoto, Keisuke Tanaka)
The 14th International Workshop on Security (IWSEC 2019) Best Paper Award
日本数学会、電子情報通信学会、日本応用数理学会、情報処理学会 各会員
日本応用数理学会 理事、監事、代表会員 歴任
日本応用数理学会「数論アルゴリズムとその応用」研究部会主査
日本応用数理学会 理事、監事、代表会員 歴任
日本応用数理学会「数論アルゴリズムとその応用」研究部会主査
2006-2008年度CRYPTREC暗号技術調査ワーキンググループ(公開鍵暗号)委員
- 応用数理概論Ⅱ
- 計算の理論
- 組織再編前旧課程の同時開講科目等が含まれており、掲載されている全ての科目を開講するわけではありません。
関連HOT TOPICS
すべて見る連絡先
研究室
8号館668号室
内線番号
内線3166
メールアドレス
uchiyama-shigenori●tmu.ac.jp
(メールを送信される場合は●を@に変換してください)