WEKO3
アイテム
ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
https://ipsj.ixsq.nii.ac.jp/records/44301
https://ipsj.ixsq.nii.ac.jp/records/44301f90b15c2-91d5-47fb-b1ec-3e44596810b6
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2008-07-17 | |||||||
タイトル | ||||||||
タイトル | ペアリング暗号に効果的な拡大体上べき乗算に関する一考察 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Consideration on Efficient Exponentiation in Extension Field for Pairing-based Cryptography | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
岡山大学大学院自然科学研究科 | ||||||||
著者所属 | ||||||||
岡山大学大学院自然科学研究科 | ||||||||
著者所属 | ||||||||
岡山大学大学院自然科学研究科 | ||||||||
著者所属 | ||||||||
岡山大学大学院自然科学研究科 | ||||||||
著者所属 | ||||||||
岡山大学大学院自然科学研究科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Natural Science and Technology, Okayama University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Natural Science and Technology, Okayama University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Natural Science and Technology, Okayama University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Natural Science and Technology, Okayama University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Natural Science and Technology, Okayama University | ||||||||
著者名 |
吉田, 知輝
加藤, 英洋
根角, 健太
野上, 保之
森川, 良孝
× 吉田, 知輝 加藤, 英洋 根角, 健太 野上, 保之 森川, 良孝
|
|||||||
著者名(英) |
Tomoki, Yoshida
Hidehiro, Kato
Kenta, Nekado
Yasuyuki, Nogami
Yoshitaka, Morikawa
× Tomoki, Yoshida Hidehiro, Kato Kenta, Nekado Yasuyuki, Nogami Yoshitaka, Morikawa
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 近年,グループ署名 [1] や ID-based 暗号 [3] といった楕円曲線上の双線形写像(ペアリング) [2] に基づく暗号方式が注目されている.これらの暗号方式は暗号化・復号・署名などの処理の際に,ペアリング計算後の拡大上の乗法群 Gt における演算(べき乗算)を必要とする.暗号に用いられるべき乗算は指数部が大きく計算に時間を要するため,本稿では Barreto-Naehrig (BN) 曲線 [9] とよばれる,埋坊込み次数 k=12 をもつ非超特異なペアリングフレンドリ曲線を用いた場合に組織的に与えられる整数 x で指数部を展開することでべき乗算を高速化する手法を提案する.加えて,本稿ではこれまでに提案されている Bynary 法や NAF 法、 Window 法, Avanzi 法 [12] [15] といった拡大体上のべき乗算アルゴリズムと提案法を組み合わせた実装および検証を行う.とくに NAF 法との組み合わせによってべき乗する際の指数部のハミング重みに大きく依存せず高速に計算できることを示す. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In recent years, pairing-baaed cryptographies [2] such as ID-base cryptography |3] and group signature [1] have been studied. These cryptographies require exponentiations in multiplicative group Gt- In this paper, the author proposes an efficient exponentiation method for the case of Barreto-Naehrig (BN) curve [9] . Additionally, the author shows implementation results of the proposed method with conventional techniques such as binary method, window method, NAF method and Avanzi method [12] [15]. Then, the author shows the proposed method carries out exponentiation fast. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11235941 | |||||||
書誌情報 |
情報処理学会研究報告コンピュータセキュリティ(CSEC) 巻 2008, 号 71(2008-CSEC-042), p. 235-241, 発行日 2008-07-17 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |