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

2009 年度 実績報告書

高速なAteペアリング計算アルゴリズムの拡張とその世界最高速実装

研究課題

研究課題/領域番号 20760241
研究機関岡山大学

研究代表者

野上 保之  岡山大学, 大学院・自然科学研究科, 助教 (60314655)

キーワードペアリング / 非超特異ペアリングフレンドリ曲線 / 拡大体 / 楕円曲線暗号 / 匿名認証
研究概要

これまで電子認証というと、一対一に対応する「ある特定のパスワード(ローマ字や数字の並び)の組が必要であり、一方をウェブなどに公開し、もう一方は決して漏洩しないよう秘密に保管をする。「秘密に保管すべきパスワードを、漏洩したり紛失したりしてはいけない」ことは言うまでも無く、万が一そのようなことがあった場合にはこれら鍵の組を作り直さなければならないし、登録し直さなければならない。電子認証機能をコンピュータなど用いて機械的な仕組みとしてシステム化する場合、検証するためのパスワードがこのような理由でしばしば変わり得るということは、極めて不都合な問題であり、電子認証技術がより広まっていく上での大きな足枷となっていた。そこに、IDベース暗号というものが提案された。このIDベース暗号を実現するために、楕円ペアリングをベースにする方法が注目されている。その処理を高速化するためには、ペアリング計算のアルゴリズム改良だけではなく、定義体(拡大体と呼ぶ代数系)における演算も高速化することが重要である。そこで本研究開発では、効果的にペアリングベース暗号を実装することができるFreeman曲線に注目し、これまでにFreeman曲線によるペアリングを効率よく計算するための拡大体の構成法について考え、その拡大体上演算(とりわけ乗算や除算)の高速化手法を提案している。本年度の成果であるCSS2009における発表成果では、昨年度までで実現しきれていなかった処理部分の高速化(必要となる加算回数の削減を実現)を提案し、その高速化手法を用いたときのXate(本研究室で開発した高速ペアリング)およびR-ateペアリングの実装結果を示すとともに、その効果を評価した。一方で、SCIS2010の研究成果では、ペアリング計算を効率よく並列計算処理できる手法を提案し、同様にその効果を評価した。これら2つの成果はともにペアリング計算や付随する幾つかの計算処理(楕円スカラー倍算など)の高速化にもそれぞれ数割で効率アップに寄与することを示すことができた。この成果を受けて、周辺技術にも多くのよい効果をもたらしており、それらの成果については本報告書の備考にあるWEBサイトを参照いただきたい。

  • 研究成果

    (3件)

すべて 2010 2009 その他

すべて 学会発表 (2件) 備考 (1件)

  • [学会発表] Thread Computing for Miller's Algorithm of Pairing Especially with Composite Order Pairing-Friendly Curves2010

    • 著者名/発表者名
      竹内翔一、酒見由美、加藤英洋、野上保之、森川良孝
    • 学会等名
      暗号と情報セキュリティシンポジウム(SCIS 2010)
    • 発表場所
      高松
    • 年月日
      2010-01-20
  • [学会発表] Freeman曲線を用いたXateおよびR-ateペアリングのための定義体における乗算アルゴリズム2009

    • 著者名/発表者名
      根角健太、湯浅達也、野上保之、森川良孝
    • 学会等名
      コンピュータセキュリティシンポジウム2009(CSS2009)
    • 発表場所
      富山
    • 年月日
      2009-10-26
  • [備考]

    • URL

      http://www.trans.cne.okavama-u.ac.jp/~nogami/jp new index.html

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi