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

• 研究課題/領域番号: 20760241
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 岡山大学
• 研究代表者: 野上 保之 岡山大学, 大学院・自然科学研究科, 准教授 (60314655)
• 研究期間 (年度): 2008 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円); 2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: 応用数学 / 情報通信工学 / セキュア・ネットワーク / 代数学 / 楕円曲線暗号 / ペアリング暗号応用 / ペアリング曲線 / Ateペアリング / 高速実装 / ペアリング / 非超特異ペアリングフレンドリ曲線 / 拡大体 / 匿名認証

研究概要

近年、情報セキュリティ技術に対する要求はより複雑かつ高度になってきており、とりわけプライバシを保護した認証技術が注目を浴びている。これをより現実的にするペアリング暗号の高速化手法としてXateペアリングを提案しており、本研究では、これを適用できる楕円曲線を増やすことを主目的とし、それを用いて具体的に高速なペアリングを実装する。

研究成果

• [雑誌論文] Ultimately Customized Multiplication Algorithm in the Extension Field for Xate and R-ate Pairing with Freeman Curve (2010)
  • 著者名/発表者名: Kenta Nekado, Yasuyuki Nogami, Yoshitaka Norikawa
  • 雑誌名: Proc.Of Tencon 2010 巻: (CD-ROM)
  • 査読あり
• [学会発表] Type<k,4>GNBを用いた2次逐次拡大体F_{{p^2}^2}の構成とその効率的な乗算の実装 (2010)
  • 著者名/発表者名: 湯浅達也, 根角健太, 野上保之,森川良孝
  • 学会等名: 第33回情報理論とその応用シンポジウム(SITA2010)
  • 年月日: 2010-12-02
• [学会発表] Ultimately Customized Multiplication Algorithm in the Extension Field for Xate and R-ate Pairing with Freeman Curve (2010)
  • 著者名/発表者名: 根角健太, 野上保之, 森川良孝
  • 学会等名: IEEE TENCON2010(T4-3.3)
  • 発表場所: CD-ROM
  • 年月日: 2010-11-23
• [学会発表] Thread Computing for Miller's Algorithm of Pairing Especially with Composite Order Pairing-Friendly Curves (2010)
  • 著者名/発表者名: 竹内翔一, 酒見由美, 加藤英洋, 野上保之, 森川良孝
  • 学会等名: 2010年暗号と情報セキュリティシンポジウム(SCIS2010)
  • 年月日: 2010-01-20
• [学会発表] Thread Computing for Miller's Algorithm of Pairing Especially with Composite Order Pairing-Friendly Curves (2010)
  • 著者名/発表者名: 竹内翔一、酒見由美、加藤英洋、野上保之、森川良孝
  • 学会等名: 暗号と情報セキュリティシンポジウム(SCIS 2010)
  • 発表場所: 高松
  • 年月日: 2010-01-20
• [学会発表] Freeman曲線を用いたXateおよびR-ateペアリングのための定義体における乗算アルゴリズム (2009)
  • 著者名/発表者名: 根角健太, 湯浅達也, 野上保之, 森川良孝
  • 学会等名: コンピュータセキュリティシンポジウム 2009
  • 年月日: 2009-10-26
• [学会発表] Freeman曲線を用いたXateおよびR-ateペアリングのための定義体における乗算アルゴリズム (2009)
  • 著者名/発表者名: 根角健太、湯浅達也、野上保之、森川良孝
  • 学会等名: コンピュータセキュリティシンポジウム2009(CSS2009)
  • 発表場所: 富山
  • 年月日: 2009-10-26
• [学会発表] 整数変数Xを用いて改良したクロスツイストAteペアリング (2008)
  • 著者名/発表者名: 酒見由美, 加藤英洋, 野上保之, 森川良孝
  • 学会等名: コンピュータセキュリティシンポジウム2008
  • 発表場所: 沖縄
  • 年月日: 2008-10-08
• [備考] ホームページ(研究成果の紹介)
  • URL: http://www.trans.cne.okayama-u.ac.jp/~nogami
• [備考]
• [備考]
  • URL: http://www.trans.cne.okavama-u.ac.jp/~nogami/jp_new_index.html