• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2007 Fiscal Year Annual Research Report

スクリプト言語による汎用数論システム共同開発と数論アルゴリズム研究

Research Project

Project/Area Number 16340011
Research InstitutionTokyo Metropolitan University

Principal Investigator

中村 憲  Tokyo Metropolitan University, 大学院・理工学研究科, 教授 (80110849)

Co-Investigator(Kenkyū-buntansha) 内山 成憲  首都大学東京, 大学院・理工学研究科, 准教授 (40433172)
鈴木 登志雄  首都大学東京, 大学院・理工学研究科, 准教授 (30235973)
津村 博文  首都大学東京, 大学院・理工学研究科, 教授 (20310419)
木田 雅成  電気通信大学, 電気通信学部, 教授 (20272057)
長尾 孝一  関東学院大学, 工学部, 准教授 (00308321)
Keywords数論アルゴリズム / 暗号理論 / 数論システム / Python / NZMATH
Research Abstract

主要なNZMATHへの実装の成果は,幾つかの虚二次体に於る互除法,三乗剰余と幾つかの虚二次体に於る三乗根の計算,楕円曲線法による素因数分解,組合せ論に於る幾つかの関数で,これ等は「数論システムNZMATH開発の現状と課題」(AC2007)で報告した.また,普及活動として「すぐ使える数論システムNZMATH」(AC2007)という講演をした.これ等により,既にNZMATHは国際的に著名となり,本年5月にはフィリピン数学会の年会に於る招待講演として,その紹介をする.
数体の実装に関しては,ようやく懸案の問題が解決し,近々(予定4月30日)整数環や判別式に関して公開できる.
引き続き数論アルゴリズム,数論,暗号理論などに関して,別記した雑誌論文にある様な数論アルゴリズムや,それに関する多くの理論的成果を得られた.
これらの成果を交流する為に,研究部会JANTの活動としては,JSIAM年会でオーガナイズドセッションを組織した.またJANT研究集会(第17回),後述のAC2007研究集会JANTセッション,JSIAM研究部会連合発表会を,それぞれ約50名の参加者で開催すると共に,JSIAM英文論文誌JJIAM「数論アルゴリズム特集号」を刊行した.
最大の行事は第7回「代数学と計算」研究集会(AC2007)である.今回も国際研究集会として,海外を含め招待講演4と一般講演18を行い,参加者約100名で首都大学東京国際交流会館で成功させた.その成果はhttp://tnt.math.metro-u.ac.jp/ac/2007/で公開している.

  • Research Products

    (18 results)

All 2008 2007 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (8 results) Remarks (1 results)

  • [Journal Article] ベアリングベースの楕円曲線暗号に適した曲線の構成法2007

    • Author(s)
      田中覚、中村憲
    • Journal Title

      日本応用数理学会論文誌 17-4

      Pages: 595-606

    • Peer Reviewed
  • [Journal Article] Efficient, Non-Optimistic Secure Circuit Evaluation Based on the ElGamal Encryption and Its Applications2007

    • Author(s)
      Koji Chida, Shigenori Uchiyama, et. al.
    • Journal Title

      IEICE Trans. Fundamentals E90-A

      Pages: 128-138

    • Peer Reviewed
  • [Journal Article] The Vanstone-Zuccherato Schemes Revisited2007

    • Author(s)
      Naoki Kanayama and Shigenori Uchiyama
    • Journal Title

      IEICE Trans. Fundamentals E90-A

      Pages: 2903-2907

    • Peer Reviewed
  • [Journal Article] Truth-table reductions and minimum sizes of forcing conditions2007

    • Author(s)
      Masahiro Kumabe, Toshio Suzuki and Takeshi Yamazak
    • Journal Title

      算術体系の証明論(Proof theory of arithmetic, Kyoto, 2007).数理解析研究所講究録 1553

      Pages: 9-14

    • Peer Reviewed
  • [Journal Article] On functional relations between the Mordell-Tornheim double zeta functions and the Riemann zeta function2007

    • Author(s)
      Hirofumi Tsumura
    • Journal Title

      Math. Proc. Cambridge Philos. Soc. 142

      Pages: 395-405

    • Peer Reviewed
  • [Journal Article] On certain polylogarithmic double series2007

    • Author(s)
      Hirofumi Tsumura
    • Journal Title

      Arch. Math.(Basel) 88

      Pages: 42-51

    • Peer Reviewed
  • [Journal Article] On the parity conjecture for multiple L-values of conductor four2007

    • Author(s)
      Hirofumi Tsumura
    • Journal Title

      Tokyo J. Math. 30

      Pages: 21-40

    • Peer Reviewed
  • [Journal Article] Index calculus attack for Jacobian of hyperelliptic curves of small genus using two large primes.2007

    • Author(s)
      Nagao, Koh-ichi
    • Journal Title

      Japan J. Indust. Appl. Math. 24-3

      Pages: 289-305

    • Peer Reviewed
  • [Journal Article] Construction of elliptic curves with large Iwasawa $\lambda$-invariants and large Tate-Shafarevich groups2007

    • Author(s)
      Kazuo Matsuno,
    • Journal Title

      manuscripta mathematica 122-3

      Pages: 289-304

    • Peer Reviewed
  • [Presentation] 虚二次体上のOTU2000が生成するナップサック問題について2008

    • Author(s)
      西本 啓一郎, 中村 憲
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      首都大学東京12号館102号室
    • Year and Date
      2008-03-08
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] 楕円曲面を用いた公開鍵暗号への効率的な攻撃法2008

    • Author(s)
      福地 弘之, 内山 成憲, 徳永 浩雄
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      首都大学東京12号館102号室
    • Year and Date
      2008-03-08
    • Description
      「研究成果報告書概要(和文)」より
  • [Presentation] Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察2008

    • Author(s)
      小泉 賢洋, 内山 成憲, 中村 憲
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      首都大学東京12号館102号室
    • Year and Date
      2008-03-08
  • [Presentation] 数論システムNZMATH開発の現状と課題2007

    • Author(s)
      田中覚, 西本啓一郎, 松井鉄史, 内山成憲, 中村憲
    • Organizer
      AC2007
    • Place of Presentation
      首都大学東京国際交流会館
    • Year and Date
      2007-12-06
  • [Presentation] Which weak-randomness property is preserved by Boolean decision trees?2007

    • Author(s)
      鈴木登志雄
    • Organizer
      2007年度証明論研究集会
    • Place of Presentation
      首都大学東京国際交流会館中会議室
    • Year and Date
      2007-12-03
  • [Presentation] On multiple Dirichlet series involving hyperbolic functions2007

    • Author(s)
      Hirofumi Tsumura
    • Organizer
      Journees autour des series de Dirichlet
    • Place of Presentation
      Lille Univ., France.
    • Year and Date
      2007-11-13
  • [Presentation] 多重ゼータ関数の満たす関係式について2007

    • Author(s)
      津村 博文
    • Organizer
      日本数学会秋季総合分科会(代数分科会・特別講演)
    • Place of Presentation
      東北大学
    • Year and Date
      2007-09-24
  • [Presentation] 拡大体上定義された超楕円曲線のヤコビアン群のindex calculusについて2007

    • Author(s)
      長尾 孝一
    • Organizer
      日本応用数理学会「数論アルゴリズムとその応用」研究部会(JANT)第17回研究集会
    • Place of Presentation
      東京理科大学野田キャンパス
    • Year and Date
      2007-07-07
  • [Remarks]

    • URL

      http://www.sci.metro-u.ac.jp/math/people/staff08_nakam.html

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi