文献

J-GLOBAL ID：200902209074283908   整理番号：08A0835479

ペアリング暗号に効果的な拡大体上べき乗算に関する一考察

A Consideration on Efficient Exponentiation in Extension Field for Pairing-based Cryptography

著者 (5件)： 吉田知輝 (岡山大 大学院自然科学研究科) ,  加藤英洋 (岡山大 大学院自然科学研究科) ,  根角健太 (岡山大 大学院自然科学研究科) ,  野上保之 (岡山大 大学院自然科学研究科) ,  森川良孝 (岡山大 大学院自然科学研究科)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 71(CSEC-42)  ページ： 235-241  発行年： 2008年07月17日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,グループ署名[1]やID-based暗号[3]といった楕円曲線上の双線形写像(ペアリング)[2]に基づく暗号方式が注目されている。これらの暗号方式は暗号化・復号・署名などの処理の際に,ペアリング計算後の拡大上の乗法群G_Tにおける演算(べき乗算)を必要とする。暗号に用いられるべき乗算は指数部が大きく計算に時間を要するため,本稿ではBarreto-Naehrig(BN)曲線[9]とよばれる,埋め込み次数k=12をもつ非超特異なペアリングフレンドリ曲線を用いた場合に組織的に与えられる整数χで指数部を展開することでべき乗算を高速化する手法を提案する。加えて,本稿ではこれまでに提案されているBinary法やNAF法,Window法,Avanzi法[12][15]といった拡大体上のべき乗算アルゴリズムと提案法を組み合わせた実装および検証を行う。とくにNAF法との組み合わせによってべき乗する際の指数部のハミング重みに大きく依存せず高速に計算できることを示す。(著者抄録)

シソーラス用語： 曲線 ,  *双線形系 ,  群 ,  乗算 ,  埋込み【挿入】 ,  高速化 ,  アルゴリズム ,  実装設計 ,  *暗号 ,  体【数学】 ,  *ペアリング暗号 ,  楕円曲線 ,  人体
準シソーラス用語： 体 ,  Barreto-Naehrig曲線 ,  Hamming重み ,  べき乗算 ,  ペアリング計算 ,  拡大体 ,  乗法群 ,  *双線形写像

分類 (2件)： システム・制御理論一般  (IA02010H) ,  符号理論  (ND02030R)

引用文献 (15件)：

• NAKANISHI, T. Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps. Asiacrypt2005. 2005, 443-454
• SAKAI, R. Cryptosystems based on pairings. SCIS 2000, Okinawa. 2000, 26-28
• BONEH, D. Identity-based encryption from the Weil pairing. CRYPTO2001 Proc. 2001, 213-229
• BARRETO, P. On the selection of pairing-friendly groups. Selected Areas in Crypt. 2003. 2004, 17-25
• BARRETO, P. pairing-friendly elliptic curves of prime order with embedding degree 12. IEEE P1363.3 submission. 2006

タイトルに関連する用語 (2件)： ペアリング暗号 ,  乗算