本文へ移動します

内山 成憲

氏 名内山 成憲ウチヤマ シゲノリうちやま しげのり 
職 位教授
所 属東京都立大学理学部 数理科学科
理学研究科 数理科学専攻
2018年再編前の所属
都市教養学部 理工学系 数理科学コース
理工学研究科 数理情報科学専攻
 
専門・研究分野暗号理論、計算数論
最終学歴・学位九州大学大学院数理学研究科博士後期課程修了(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)
受 賞The 14th International Workshop on Security (IWSEC 2019) Best Paper Award
主な学会活動日本数学会、電子情報通信学会、日本応用数理学会、情報処理学会 各会員
日本応用数理学会 理事、監事、代表会員 歴任
日本応用数理学会「数論アルゴリズムとその応用」研究部会主査
社会等との関わり2006-2008年度CRYPTREC暗号技術調査ワーキンググループ(公開鍵暗号)委員
個人のURL
担当科目
  • 応用数理概論Ⅱ
  • 応用数理情報概論II
  • 応用数理特論2
  • 先端応用数理特論2
  • 応用数理特別講義2
  • 情報数理科学特論 2
  • 情報数理科学特論 2
オフィスアワー
研究室8号館668号室
内線番号内線3166
メールアドレス変換画像
(メールを送信される場合は●を@に変換してください)
研究室サイト等
取組状況
researchmap
ページトップへ