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

2005 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 16340011
Research InstitutionTokyo Metropolitan University

Principal Investigator

中村 憲  首都大学東京, 都市教養学部, 教授 (80110849)

Co-Investigator(Kenkyū-buntansha) 津村 博文  首都大学東京, 都市教養学部, 助教授 (20310419)
木田 雅成  電気通信大学, 電気通信学部, 助教授 (20272057)
松野 一夫  首都大学東京, 都市教養学部, 助手 (40332936)
長尾 孝一  関東学院大学, 工学部, 教授 (00308321)
福永 力  首都大学東京, 都市教養学部, 助教授 (00189961)
Keywords数論アルゴリズム / 数論システム / Python / NZMATH / 量子公開鍵暗号 / 楕円曲線
Research Abstract

アルゴリズムの解析や計算機実験により,各種のゼータ値,岩澤理論,楕円曲線,数体の類群と単数,暗号理論などに関して,別記した雑誌論文にある様な数論アルゴリズムや,それに関する多くの理論的成果を得られた.
これらの成果を交流する為に,日本応用数理学会(JSIAM)「数論アルゴリズムとその応用」研究部会(JANT)の活動としては,JSIAM年会でオーガナイズドセッションを組織した.またJANT研究集会(第14回),後述のAC2005研究集会JANTセッション,研究部会連合発表会を,それぞれ約50名の参加者で開催し,これらの経過をhttp://ntw.e-one.uec.ac.jp/jant/で公表し,暗号理論などに関する産学公連携の発展に貢献してきた.またドイツで行われた数論アルゴリズム研究集会に参加し,絶対擬素数を生成する多項式に関する,新しい結果を報告して参加者と意見交換をした.
今年度の最大の行事は第6回「代数学と計算」研究集会(AC2005)である.これは従来隔年で開催してきているが,とりわけ今年度は国際研究集会として,海外を含め招待講演6と一般講演27を行い,参加者125名で首都大学東京国際交流会館で成功させた.
スクリプト言語Pythonによる数論システムNZMATHの開発を継続して進めている.今年度の主要な追加は,特殊数体篩,二次体上の量子公開鍵暗号モデル,楕円曲線の双線形写像とそれを利用した有限体上の群構造計算などの実装である.これに伴い,リリースはVer.0.4.0,Ver.0.4.1,Ver.0.5.0と三回に及んだ.それをhttp://tnt.math.metro-u.ac.jp/nzmath/で公開配布している.更に現在,超楕円曲線を含む,より一般の有限可換群の構造と生成元の計算や,基本的なアルゴリズムの見直しを進めている.

  • Research Products

    (13 results)

All 2005 Other

All Journal Article (13 results)

  • [Journal Article] New polynomials producing absolute pseudoprimes with many factors.2005

    • Author(s)
      K.Nakamula et al.
    • Journal Title

      Number Theory Conference, 2005, Berlin. (オンライン出版http://www.math.tu-berlin.de/~kant/MP60/)

      Pages: 1-27

  • [Journal Article] ノルム・トーラスのクンマー理論2005

    • Author(s)
      木田雅成
    • Journal Title

      数理解析研究所講究録 1451

      Pages: 237-242

  • [Journal Article] On Mordell-Tornheim zeta values2005

    • Author(s)
      H.Tsumura
    • Journal Title

      Proc.Amer.Math.Soc. 133

      Pages: 2387-2393

  • [Journal Article] Multiple Dedekind sums and relative class number formulae2005

    • Author(s)
      H.Tsumura et al.
    • Journal Title

      Math.Nachr. 278

      Pages: 1673-1680

  • [Journal Article] Certain functional relations for the double harmonic series related to the double Euler numbers2005

    • Author(s)
      H.Tsumura
    • Journal Title

      J.Austral.Math.Soc.Ser.A. 79

      Pages: 319-333

  • [Journal Article] OpenXM プロジェクトの過去,現在,未来2005

    • Author(s)
      高山信毅
    • Journal Title

      数式処理 12

      Pages: 51-56

  • [Journal Article] Tangent cone algorithm for homogenenized differential operators2005

    • Author(s)
      N.Takayama et al.
    • Journal Title

      Journal of Symbolic Computation 39

      Pages: 417-431

  • [Journal Article] Bases of the contact-order filtration of derivations of Coxeter arrangements.2005

    • Author(s)
      H.Terao
    • Journal Title

      Proc.AMS 133

      Pages: 2029-2034

  • [Journal Article] On the Iwasawa $lambda$-invariant of the cyclotomic $Z_2$-extens ion of a real quadratic field2005

    • Author(s)
      T.Fukuda et al.
    • Journal Title

      Tokyo J.Math. 28(1)

      Pages: 259-264

  • [Journal Article] Denotational semantics excluding weak-extensionality in simple types2005

    • Author(s)
      T.Kurata
    • Journal Title

      数理解析研究所講究録 1442

      Pages: 48-67

  • [Journal Article] 数論システムNZMATHへの有限素体上の楕円曲線,超楕円曲線と虚二次体の実装.

    • Author(s)
      中村憲 他4名
    • Journal Title

      国際研究集会「代数学と計算」2005,首都大学東京,報告集. (オンライン出版予定ftp://tnt.math.metro-u.ac.jp/pub/ac05/)(出版予定)

  • [Journal Article] Computer experiment on key generation for the quantum public key cryptosystem over quadratic fields.

    • Author(s)
      K.Nakamula et al.
    • Journal Title

      国際研究集会「代数学と計算」2005,首都大学東京,報告集. (オンライン出版予定ftp://tnt.math.metro-u.ac.jp/pub/ac05/)(出版予定)

  • [Journal Article] Computer experiment on key generation for the quantum public key cryptosystem over quadratic fields

    • Author(s)
      K.Nakamula et al.
    • Journal Title

      数論・組合せ論研究集会2006,東北大学,報告集. (印刷中)

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi