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

2012 Fiscal Year Annual Research Report

小型デバイスに適した公開鍵暗号技術についての研究

Research Project

Project/Area Number 22500005
Research InstitutionUniversity of Tsukuba

Principal Investigator

金山 直樹  筑波大学, システム情報系, 研究員 (70339696)

Co-Investigator(Kenkyū-buntansha) 金岡 晃  筑波大学, システム情報系, 助教 (00455924)
岡本 栄司  筑波大学, システム情報系, 教授 (60242567)
満保 雅浩  金沢大学, 電子情報学系, 教授 (60251972)
Project Period (FY) 2010-04-01 – 2013-03-31
Keywords楕円曲線暗号 / ペアリング暗号 / スカラー倍計算 / 等分多項式 / elliptic net / 有限体 / 標数 / ハードウェア
Research Abstract

(1)小標数の有限体上の楕円曲線についてのelliptic netによるペアリングの計算について
(概要)2007年にStangeは elliptic net と呼ばれる写像を定義し,これを用いて Tate ペアリングを計算する新しい方法を提案した.その後,小椋らによってAteペアリングなどの計算方法が示された.しかし,以上の結果は全て楕円曲線の定義体の標数が5以上の場合である.そこで本研究ではStangeの提案したelliptic netの計算アルゴリズムを小標数の有限体上で定義された楕円曲線についても用いられるかを検討した.
(重要性・意義など)本結果によって,ハードウェア実装に相性の良い小標数のペアリング関数をelliptic netで実装できるようになった.
(2)等分多項式を用いた楕円曲線スカラー倍計算法について
(概要)楕円曲線暗号やペアリング暗号における主要処理の一つは楕円曲線上のスカラー倍計算,つまり,楕円曲線の点Pと整数sに対する[s]Pの計算である.楕円曲線上のスカラー倍計算(以後ECSMと書く)のポピュラーな計算法は楕円曲線上の加算と二倍算の繰り返しによるものであるが,もう一つの方法に,等分多項式を用いた楕円曲線の乗法公式がある.これは楕円曲線論の有名な結果で,暗号への応用はMillerによって既に考察されているが,具体的なアルゴリズムが示されていない.本研究では,上述のStangeの結果を応用して等分多項式による乗法公式を用いたECSM法の実装を行った.その結果,アフィン座標系での二進展開・NAF法よりも提案手法の方が高速であることがわかった.
(重要性・意義など)等分多項式を用いたECSMの計算が,現時点では最速ではないものの実用的な速度で処理されることを実証した.Elliptic net計算が高速化されればこの方法に対する期待は更に高まる.

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (4 results)

All 2012

All Journal Article (4 results)

  • [Journal Article] Elliptic netを用いた楕円曲線スカラー倍計算について2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻126号 Pages: 201-206

  • [Journal Article] 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻211号 Pages: 7-13

  • [Journal Article] 部分群判定問題とペアリング逆問題についての注意2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻305号 Pages: 89-92

  • [Journal Article] ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻342号 Pages: 23-28

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi