ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. コンピュータセキュリティ(CSEC)
  3. 2008
  4. 71(2008-CSEC-042)

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

https://ipsj.ixsq.nii.ac.jp/records/44301
https://ipsj.ixsq.nii.ac.jp/records/44301
f90b15c2-91d5-47fb-b1ec-3e44596810b6
名前 / ファイル ライセンス アクション
IPSJ-CSEC08042034.pdf IPSJ-CSEC08042034.pdf (264.8 kB)
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
著者名 吉田, 知輝 加藤, 英洋 根角, 健太 野上, 保之 森川, 良孝

× 吉田, 知輝 加藤, 英洋 根角, 健太 野上, 保之 森川, 良孝

吉田, 知輝
加藤, 英洋
根角, 健太
野上, 保之
森川, 良孝

Search repository
著者名(英) Tomoki, Yoshida Hidehiro, Kato Kenta, Nekado Yasuyuki, Nogami Yoshitaka, Morikawa

× Tomoki, Yoshida Hidehiro, Kato Kenta, Nekado Yasuyuki, Nogami Yoshitaka, Morikawa

en Tomoki, Yoshida
Hidehiro, Kato
Kenta, Nekado
Yasuyuki, Nogami
Yoshitaka, Morikawa

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-22 10:31:57.850685
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3