Extension of Efficient Ate Pairing and its Fastest Implementation

• Project/Area Number: 20760241
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Communication/Network engineering
• Research Institution: Okayama University
• Principal Investigator: NOGAMI Yasuyuki Okayama University, 大学院・自然科学研究科, 准教授 (60314655)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: 応用数学 / 情報通信工学 / セキュア・ネットワーク / 代数学 / 楕円曲線暗号 / ペアリング暗号応用 / ペアリング曲線 / Ateペアリング / 高速実装 / ペアリング / 非超特異ペアリングフレンドリ曲線 / 拡大体 / 匿名認証

Research Abstract

In the modern information oriented society, the demand of security technologies has become much more complicated and advanced. Especially, anonymous authentication with pairing operation has received much attention. In order to make its performance practical, an efficient pairing so called Xate pairing has been proposed. The main purpose of this research is to increase the number of Xate pairing curves and then develops an efficient implementation of those Xate pairings.

Research Products

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