• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 実績報告書

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

研究課題

研究課題/領域番号 18340005
研究機関東京工業大学

研究代表者

佐藤 孝和  東京工業大学, 大学院・理工学研究科, 准教授 (70215797)

キーワード離散対数問題 / 有限体 / ペアリング
研究概要

本年度は前年度に得られた研究成果を査読者の指摘に基づき改良して出版するとともに下記の新しい研究結果を得た
・定義体上は単純だが絶対単純ではないある種の種数2の超楕円曲線で超楕円暗号に適するものを検証可能ランダム性をもちかつ高速に生成するアルゴリズムを与えた。また、そのような曲線の離散対数問題の困難性をほかの曲線の離散対数問題の困難性と比較するいくつかの結果を得た。特に、この型の曲線は超楕円曲線全体の族から見れば非常に特殊な曲線ではあるが現時点で研究者の知る限り一般の超楕円曲線に比べて実用性を損なうほどの脆弱性はない。むしろ、特殊な構造を利用して、ある種の楕円曲線の離散対数よりは確実に離散対数問題が困難であるという超楕円暗号の安全性に関する下からの評価を得た。
・上記研究成果の手法を用い、曲線でペアリングに基づく暗号に、従来知られていた構成法よりも、より効率のよい曲線を構成するアルゴリズムを与えた。具体的にはゼータ関数の関係式を使いヤコビ多様体が分解する体上で因子として含まれる楕円曲線でヤコビ多様体自身がペアリング暗号に適するようなものを構成することにより行われる。ここで、因子として含まれる楕円曲線はペアリング暗号には適さないことを指摘しておく。生成された超楕円曲線は従来法で生成されたものよりも3割程度効率がよいが楕円曲線の場合にはまだ及ばない。この点は今後の研究課題である。

  • 研究成果

    (4件)

すべて 2009 2008

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件)

  • [雑誌論文] Closed formulae for the Weil pairing inversion2008

    • 著者名/発表者名
      T. Satoh
    • 雑誌名

      Finite fields and their appl. 14

      ページ: 743-765

    • 査読あり
  • [雑誌論文] Euclid prime sequences over unique factorization domains2008

    • 著者名/発表者名
      N. Kurokawa, T. Satoh
    • 雑誌名

      Exp. Math. 17

      ページ: 145-152

    • 査読あり
  • [雑誌論文] Extensions of truncated discrete valuation rings2008

    • 著者名/発表者名
      T. Hiranouchi, Y. Taguchi
    • 雑誌名

      Pure and Appl. Math. Quarterly 4

      ページ: 1205-1214

    • 査読あり
  • [学会発表] 超楕円暗号に適したある種の種数2の超楕円曲線の生成法2009

    • 著者名/発表者名
      佐藤 孝和
    • 学会等名
      2009年暗号と情報セキュリティーシンポジウム
    • 発表場所
      大津市
    • 年月日
      2009-01-23

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi