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

2009 Fiscal Year Annual Research Report

ペアリングに基づく楕円暗号の安全性の数論的研究

Research Project

Project/Area Number 18340005
Research InstitutionTokyo Institute of Technology

Principal Investigator

佐藤 孝和  Tokyo Institute of Technology, 大学院・理工学研究科, 教授 (70215797)

Keywords楕円曲線 / ペアリング / ρ値
Research Abstract

本年度は当研究課題の最終年度であり、これまで得られた研究成果の発表と今後の展望を踏まえた研究を中心に行った。前年度までの研究でペアリングに基づく楕円暗号は明示公式に対する脆弱性を持ちそうもないことが分かった。しかし、ペアリングに基づく暗号を実現するためには、基礎となる離散対数の困難でありペアリング自体が実用的に計算でき、しかも計算効率が出来るだけ高いいような楕円曲線(あるいは超楕円曲線)を構成する必要がある。計算効率はいわゆるρ値が出来るだけ1に近づけることが目標であるこの問題に対し、前年度の研究はそれまでに知られていた方法と同程度のρ=4程度の曲線を構成することしか出来ていなかった。
今年度はDavid Freeman氏との共同研究においてρ=2.651の種数2の曲線族を発表した。これは研究代表者の知る限りにおいてこの報告の作成時点での最善記録である。他方、ある種の条件のもとで我々の構成法でのρ値の下限を与えた。特に埋め込み次数が4ならばρ値の下限は2であることが判明した。これは今後の研究を進める上で重要な指針である。
上記の研究成果に加えて、楕円曲線の係数制限の中から上述の曲線族のようにρ値に本質的に貢献する部分(原始多様体)を構成する方法を与えた。

  • Research Products

    (4 results)

All 2009

All Presentation (4 results)

  • [Presentation] Explicit formulae for certain primitive varieties associated to elliptic curves2009

    • Author(s)
      Takakazu Satoh
    • Organizer
      2009 KMS-AMS joint meeting
    • Place of Presentation
      ソウル
    • Year and Date
      2009-12-19
  • [Presentation] Generating genus two hyperelliptic curves over large characteristic finite fields2009

    • Author(s)
      Takakazu Satoh
    • Organizer
      13^<th> Workshop on elliptic curve cryptography
    • Place of Presentation
      カルガリー
    • Year and Date
      2009-08-26
  • [Presentation] Simple but not absolutely simple Jacobians in cryptography2009

    • Author(s)
      Takakazu Satoh
    • Organizer
      1^<st> PRIMA congress
    • Place of Presentation
      シドニー
    • Year and Date
      2009-07-08
  • [Presentation] Generating genus two hyperelliptic curves over large characteristic finite fields2009

    • Author(s)
      Takakazu Satoh
    • Organizer
      Eurocrypt 2009
    • Place of Presentation
      ケルン
    • Year and Date
      2009-04-30

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi