文献

J-GLOBAL ID：201202243121776860   整理番号：12A0721993

ペアリングフレンドリー曲線に対するF_p-算術演算の効率的ハードウェア実装

Efficient Hardware Implementation of F_p-Arithmetic for Pairing-Friendly Curves

著者 (3件)： FAN Junfeng (Katholieke Universiteit Leuven, Leuven-Heverlee, BEL) ,  VERCAUTEREN Frederik (Katholieke Universiteit Leuven, Leuven-Heverlee, BEL) ,  VERBAUWHEDE Ingrid (Katholieke Universiteit Leuven, Leuven-Heverlee, BEL)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 61  号： 5  ページ： 676-685  発行年： 2012年05月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文で著者等は,Barreto-Naehrig(BN)曲線などのペアリングフレンドリー曲線に対する,有限場F_pにおける算術演算を高速化するための新しいアルゴリズムを提案した。最初に,双線形ペアリング,ペアリングフレンドリー曲線,およびF_pにおける乗算に関する基本事項およびアルゴリズムについて概説した。次に,提案したアルゴリズムで採用したところの,準メルセンヌ数を使用した係数低減相と組合わせた多項式環におけるMontgomery低減法について解説し,いくつかの曲線群に対して選択したパラメータを示した。最後に,提案の手法をハードウェア実装した結果について提示し,提案の手法は,最先端の手法に比べて2.5倍の高速化が達成でき,BN曲線に対するペアリングの大幅に性能を向上することを示した。

シソーラス用語： *公開鍵暗号 ,  双線形系 ,  コンピュータセキュリティ ,  高速アルゴリズム
準シソーラス用語： *Barreto-Naehrig曲線 ,  Montgomery乗算 ,  *ハードウェア実装 ,  ペアリング暗号 ,  *算術演算

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (4件)： 曲線 ,  FP ,  算術演算 ,  ハードウェア実装