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

On the modularity of elliptic curves and modular forms from a viewpoint of computational number theory

Research Project

Project/Area Number 15K17515
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Research InstitutionKyushu University

Principal Investigator

Yokoyama Shunichi  九州大学, 数理学研究院, 助教 (90741413)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords楕円曲線 / モジュラー形式 / 高速計算 / 計算代数 / 計算機数論 / 保型性
Outline of Final Research Achievements

According to this research project, we provided some fast implementation to compute several family of elliptic curves over algebraic number field, and elliptic modular forms with associated Hecke algebra. More precisely, we achieved to get two efficient algorithm: (i) Searching all elliptic curves having everywhere good reduction with given conductor, and (ii) Calculating maximal orders of Hecke algebra with prescribed ramification of primes over the rational field. In addition, using several refinements by this project, we get an implementation of pairings (from elliptic curves) at the high security bit levels.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (34 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (2 results) Journal Article (6 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (24 results) (of which Int'l Joint Research: 6 results,  Invited: 19 results) Remarks (2 results)

  • [Int'l Joint Research] University of Warwick/University of Sheffield(英国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Sydney(Australia)

    • Related Report
      2017 Annual Research Report
  • [Journal Article] BLS 曲線における Optimal Ate Pairing の実装と評価2018

    • Author(s)
      馬渕圭史, 横山俊一, 齋藤恆和
    • Journal Title

      SCIS2018 暗号と情報セキュリティシンポジウム 原稿集

      Volume: -

    • Related Report
      2017 Annual Research Report
  • [Journal Article] SageMath Inc. と LMFDB に関する最近の話題2017

    • Author(s)
      横山 俊一
    • Journal Title

      2016年早稲田整数論研究集会報告集

      Volume: - Pages: 139-146

    • Related Report
      2016 Research-status Report
  • [Journal Article] 楕円モジュラー形式の高速計算理論入門2016

    • Author(s)
      横山 俊一
    • Journal Title

      京都大学数理解析研究所講究録別冊

      Volume: B53 Pages: 279-304

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] 数式処理におけるモジュラー形式の実装について2015

    • Author(s)
      横山俊一、竹森翔
    • Journal Title

      日本応用数理学会論文誌

      Volume: 25 Pages: 207-227

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 楕円モジュラー形式の高速計算理論入門2015

    • Author(s)
      横山俊一
    • Journal Title

      京都大学数理解析研究所講究録別冊

      Volume: B53 Pages: 281-306

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 代数体上至る所良い還元を持つ楕円曲線の決定と数論データベース化プロジェクトの貢献について2015

    • Author(s)
      横山俊一
    • Journal Title

      日本数式処理学会論文誌

      Volume: 21 Pages: 41-44

    • Related Report
      2015 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Presentation] 計算機数論における数式処理システムの援用と最近の進展2018

    • Author(s)
      横山俊一
    • Organizer
      広島大学大学院理学研究科・数学専攻 談話会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Performant and flexible computer algebra systems in number theory2018

    • Author(s)
      横山俊一
    • Organizer
      宮崎大学 MZ セミナー
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] BLS 曲線における Optimal Ate Pairing の実装と評価2018

    • Author(s)
      馬渕圭史, 横山俊一(登壇者), 齋藤恆和
    • Organizer
      2018年日本応用数理学会研究部会連合発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Computing tables of elliptic curves over number fields2017

    • Author(s)
      横山 俊一
    • Organizer
      Meeting for Study of Number theory, Hopf algebras and related topics
    • Place of Presentation
      富山大学
    • Year and Date
      2017-02-12
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Performant and flexible computer algebra systems in number theory2017

    • Author(s)
      横山俊一
    • Organizer
      新潟代数セミナー
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 特別な楕円モジュラー形式の高速計算理論について2017

    • Author(s)
      横山俊一
    • Organizer
      整数論サマースクール2017「楕円曲線とモジュラー形式の計算」
    • Related Report
      2017 Annual Research Report
  • [Presentation] 計算代数システム Magma 入門と最近の話題2017

    • Author(s)
      横山俊一
    • Organizer
      香川セミナー
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 計算代数システム Magma 入門と最近の話題2017

    • Author(s)
      横山俊一
    • Organizer
      熊本大学理学部数学教室 談話会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Number theory with Magma: for performant and flexible computation2017

    • Author(s)
      Shun'ichi Yokoyama
    • Organizer
      3rd Japanese-German Number Theory Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 計算機数論入門 - 良い還元をもつ楕円曲線を例に2017

    • Author(s)
      横山 俊一
    • Organizer
      岡山大学理学部数学科セミナー
    • Place of Presentation
      岡山大学
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 計算代数システム Magma 入門2017

    • Author(s)
      横山 俊一
    • Organizer
      島根大学松江セミナー
    • Place of Presentation
      島根大学
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Explicit methods to compute number-theoretic objects2016

    • Author(s)
      Shun'ichi Yokoyama
    • Organizer
      Universal Structures in Mathematics and Computing 2016
    • Place of Presentation
      La Trobe University City Campus
    • Year and Date
      2016-06-28
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Development of LMFDB: a database in number theory2016

    • Author(s)
      横山俊一
    • Organizer
      第20回早稲田整数論研究集会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2016-03-23
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Development of LMFDB: a database in number theory2016

    • Author(s)
      横山俊一
    • Organizer
      ラングランズと調和解析
    • Place of Presentation
      九州大学
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] On elliptic curves with everywhere good reduction over certain number fields2016

    • Author(s)
      Shunichi Yokoyama
    • Organizer
      Computer algebra seminar
    • Place of Presentation
      University of Sydney
    • Year and Date
      2016-02-18
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] SageMathCloud: a guide tour2016

    • Author(s)
      Shunichi Yokoyama
    • Organizer
      Open seminar on algebra, combinatorics and algorithm
    • Place of Presentation
      Pusan National University
    • Year and Date
      2016-01-15
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Explicit methods to compute elliptic curves and related structures2016

    • Author(s)
      Shun'ichi Yokoyama
    • Organizer
      TU Kaiserslautern Algebraic Geometry Seminar
    • Place of Presentation
      TU Kaiserslautern
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Explicit methods to compute elliptic curves and related structures2016

    • Author(s)
      横山 俊一
    • Organizer
      愛媛大学代数セミナー
    • Place of Presentation
      愛媛大学
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 数論データベース LMFDB の開発について2015

    • Author(s)
      横山俊一
    • Organizer
      第11回「代数学と計算」研究集会
    • Place of Presentation
      首都大学東京
    • Year and Date
      2015-12-16
    • Related Report
      2015 Research-status Report
  • [Presentation] 楕円モジュラー形式の高速計算について2015

    • Author(s)
      横山俊一
    • Organizer
      新潟代数セミナー
    • Place of Presentation
      新潟大学
    • Year and Date
      2015-10-23
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 統合数式処理システム Sage 入門2015

    • Author(s)
      横山俊一
    • Organizer
      上智大学数学談話会
    • Place of Presentation
      上智大学
    • Year and Date
      2015-10-16
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] Developments in computer algebra research and collaboration with industry2015

    • Author(s)
      Shunichi Yokoyama
    • Organizer
      The 8th International Congress on Industrial and Applied Mathematics
    • Place of Presentation
      China National Convention Center
    • Year and Date
      2015-08-10
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] p進体のアーベル拡大体生成アルゴリズムの高速化について2015

    • Author(s)
      横山俊一
    • Organizer
      日本数式処理学会 第24回大会
    • Place of Presentation
      筑波大学
    • Year and Date
      2015-06-05
    • Related Report
      2015 Research-status Report
  • [Presentation] p進体の拡大体生成アルゴリズムの高速化について2015

    • Author(s)
      横山俊一
    • Organizer
      熊本大学代数幾何学セミナー
    • Place of Presentation
      熊本大学
    • Year and Date
      2015-05-20
    • Related Report
      2015 Research-status Report
    • Invited
  • [Remarks] Homepage of Shun'ichi Yokoyama

    • URL

      http://www2.math.kyushu-u.ac.jp/~s-yokoyama/

    • Related Report
      2017 Annual Research Report
  • [Remarks] 研究代表者(横山)によるウェブページ:研究活動のページ

    • URL

      http://www2.math.kyushu-u.ac.jp/~s-yokoyama/research.html

    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2022-06-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi