首都大学東京Top ホーム   アクセスマップ サイトマップ
TOKYO METROPOLITAN UNIVERSITY

教 員 紹 介

(教授)

担当科目 情報リテラシー実践I、応用数理情報概論II 、アルゴリズムB、数理科学特別研究、 情報数理科学概論(4)、情報数理科学特論、数理情報科学セミナー
最近の研究テーマ   暗号、情報セキュリティ、計算数論
素因数分解問題や離散対数問題等の整数論的な問題やナップザック問題等の組合せ論的な問題の計算量的困難性についての研究およびそれらに基づく公開鍵暗号について主に研究している。特に最近では量子コンピュータを用いた攻撃に対して耐性があると期待されている多変数公開暗号の安全性解析に興味を持っている。 
主な著書・論文
  • 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 and Eiji Okamoto)
  • Cryptographic Pairings Based on Elliptic Nets, Proc. of IWSEC2011, LNCS7038, pp.65--78, Springer-Verlag (2011) (with Naoki Ogura, Naoki Kanayama and Eiji Okamoto)
  • 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, Shigenori Uchiyama and Hiro-o Tokunaga)
  • 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 lIC Scheme, IEICE Trans. Fundamentals, Vol.E93-A, No.1, pp.34--41 (2010) (with Naoki Ogura)
  • 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)
  • A New Public-Key Cryptosystem as Secure as Factoring, Proc. EUROCRYPT'98, LNCS1403, pp.308--318, Springer-Verlag (1998) (with Tatsuaki Okamoto)
キーワード 暗号理論、数論アルゴリズム  
研究室番号 8号館 668室
オフィスアワー 月曜日5時限目(16:20〜17:50)
内線電話番号 3166 (代表 042-677-1111)
E-mailアドレス uchiyama-shigenori (この後に、@tmu.ac.jp)