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

A study of algorithms on the arithmetic of algebraic curves and Abelian varieties

Research Project

Project/Area Number 25800023
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Research InstitutionTokyo Metropolitan University

Principal Investigator

UCHIDA Yukihiro  首都大学東京, 理工学研究科, 准教授 (90533258)

Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywordsアーベル多様体 / ヤコビ多様体 / 高さ関数 / 楕円曲線 / 超楕円曲線 / 暗号 / 位数計算 / 等分多項式 / 秘密分散 / 不定方程式 / ディクソン多項式 / 楕円曲線暗号
Outline of Final Research Achievements

The arithmetic of algebraic curves and Abelian varieties is a very important subject in both theory and applications. We studied algorithms and their applications on the arithmetic of algebraic curves and Abelian varieties defined over a number field or a finite field. We obtained results on computationally hard problems for cryptography, attacks against a certain cryptosystem, computation of heights on Jacobian varieties, secret sharing using elliptic curves, Diophantine equations related to Waring’s problem, and counting points on curves of genus 2.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (12 results)

All 2017 2016 2015 2014 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (7 results) (of which Invited: 4 results) Remarks (2 results)

  • [Journal Article] A small secret exponent attack on cryptosystems using Dickson polynomials2015

    • Author(s)
      A. Onishi, Y. Uchida, S. Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 7 Issue: 0 Pages: 41-43

    • DOI

      10.14495/jsiaml.7.41

    • NAID

      130005068709

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 超楕円Jacobi多様体のMordell-Weil群の計算2015

    • Author(s)
      内田幸寛
    • Journal Title

      日本応用数理学会論文誌

      Volume: 25 Pages: 229-253

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences2014

    • Author(s)
      Junichi Yarimizu, Yukihiro Uchida and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 6 Issue: 0 Pages: 5-7

    • DOI

      10.14495/jsiaml.6.5

    • NAID

      130003394981

    • ISSN
      1883-0609, 1883-0617
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] 種数2の超楕円曲線の位数計算と等分多項式2017

    • Author(s)
      内田幸寛
    • Organizer
      代数幾何学と暗号数理の展開
    • Place of Presentation
      九州大学西新プラザ(福岡県福岡市)
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] ある不定方程式系の解と準エルミート多項式の零点の有理性について2016

    • Author(s)
      内田幸寛
    • Organizer
      第12回代数曲面ワークショップ
    • Place of Presentation
      首都大学東京秋葉原サテライトキャンパス(東京都千代田区)
    • Year and Date
      2016-02-06
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 楕円曲線を用いたMulti-Secret Sharingについて2015

    • Author(s)
      池田崇,内田幸寛,内山成憲
    • Organizer
      日本応用数理学会2015年度年会
    • Place of Presentation
      金沢大学角間キャンパス(石川県金沢市)
    • Year and Date
      2015-09-11
    • Related Report
      2015 Research-status Report
  • [Presentation] 超楕円Jacobi多様体上の標準高さの計算について2015

    • Author(s)
      内田幸寛
    • Organizer
      Workshop on Computational Number Theory with Implementations 2015
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2015-02-21
    • Related Report
      2014 Research-status Report
  • [Presentation] Jacobi多様体上の標準高さに関するアルゴリズム2014

    • Author(s)
      内田幸寛
    • Organizer
      数学ソフトウェアとフリードキュメントXIX
    • Place of Presentation
      広島大学(広島県東広島市)
    • Year and Date
      2014-09-24
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Dickson多項式を用いた暗号方式に対する秘密鍵が小さい場合の攻撃法2014

    • Author(s)
      尾西昭彦、内田幸寛、内山成憲
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-09-04
    • Related Report
      2014 Research-status Report
  • [Presentation] 代数曲線の数論と暗号への応用

    • Author(s)
      内田幸寛
    • Organizer
      Joint workshop on pure and applied mathematics
    • Place of Presentation
      東北大学
    • Related Report
      2013 Research-status Report
    • Invited
  • [Remarks] 内田研究室ホームページ

    • URL

      http://www.comp.tmu.ac.jp/y-uchida/

    • Related Report
      2016 Annual Research Report 2015 Research-status Report 2014 Research-status Report
  • [Remarks] 内田研究室ホームページ

    • URL

      http://www.comp.tmu.ac.jp/y-uchida/

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi