ログイン 新規登録
言語:

WEKO3

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

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. コンピュータセキュリティシンポジウム
  4. 2018

KSS曲線を用いた効率的なペアリング暗号のための18次拡大体構成法の評価

https://ipsj.ixsq.nii.ac.jp/records/192150
https://ipsj.ixsq.nii.ac.jp/records/192150
e83c1c2e-a290-423a-96b2-dec559e3dec3
名前 / ファイル ライセンス アクション
IPSJCSS2018055.pdf IPSJCSS2018055.pdf (438.8 kB)
Copyright (c) 2018 by the Information Processing Society of Japan
オープンアクセス
Item type Symposium(1)
公開日 2018-10-15
タイトル
タイトル KSS曲線を用いた効率的なペアリング暗号のための18次拡大体構成法の評価
タイトル
言語 en
タイトル A Study on a Construction Method of Degree 18 Extension Field for Efficient Pairing over KSS Curves
言語
言語 jpn
キーワード
主題Scheme Other
主題 ペアリング暗号,Kachisa-Schaefer-Scott (KSS) 曲線,拡大体構成法
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
岡山大学大学院自然科学研究科
著者所属
岡山大学大学院自然科学研究科
著者所属
岡山大学大学院自然科学研究科
著者所属
岡山大学大学院自然科学研究科
著者所属(英)
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
カンダカル, エムディ アルアミン

× カンダカル, エムディ アルアミン

カンダカル, エムディ アルアミン

Search repository
日下, 卓也

× 日下, 卓也

日下, 卓也

Search repository
野上, 保之

× 野上, 保之

野上, 保之

Search repository
著者名(英) Yuki, Nanjo

× Yuki, Nanjo

en Yuki, Nanjo

Search repository
Md., Al-Amin Khandaker

× Md., Al-Amin Khandaker

en Md., Al-Amin Khandaker

Search repository
Takuya, Kusaka

× Takuya, Kusaka

en Takuya, Kusaka

Search repository
Yasuyuki, Nogami

× Yasuyuki, Nogami

en Yasuyuki, Nogami

Search repository
論文抄録
内容記述タイプ Other
内容記述 近年,ID ベース暗号やグループ署名などの新たな暗号プロトコルが提案されており,それらの実用化に向けて,ペアリング暗号の高速化や計算コスト低減に関する研究が行われている.そこで本稿では,Kachisa-Schaefer-Scott (KSS) 曲線を用いたペアリングを効率的に行うために,そのベースの計算処理となる 18 次拡大体の構成法に着目する.具体的には,3 次拡大体を構成する法多項式に位数 7 の円周等分多項式を用いる新たな 18 次拡大体構成法を提案する.この構成による 18 次拡大体では,3 次拡大体の演算に,効率的な演算手法である,Cyclic Vector Multiplication Algorithm (CVMA) を適用することができる.提案手法の 18 次拡大体を用いてペアリングの実装を行い,評価を行ったところ,特定のパラメータの条件における Miller のアルゴリズムと,$mathbb{G}_2$,$mathbb{G}_3$上での処理を効率的に行うことができると分かった.
論文抄録(英)
内容記述タイプ Other
内容記述 In recent years, several innovative cryptosystems based on pairing, e.g. ID-based encryption, Group signature, have been proposed. However, pairing requires complex computations. Therefore, finding out efficient techniques is important for the practical implementation of pairing. This paper tries to optimize the pairing by focusing extension field arithmetic, which is basic operations of the pairing. An extension field of degree 18 for the pairing over Kachisa-Schaefer-Scott curves is constructed by using a cyclotomic polynomial of order 7 as a modular polynomial. To employ Cyclic Vector Multiplication Algorithm, which is available in the extension field of degree 3, an efficient Miller's algorithm can be implemented by using the proposed extension field under the specific conditions. Efficient computations on $mathbb{G}_2$ and $mathbb{G}_3$ can also be achieved with the proposed towering.
書誌レコードID
識別子タイプ NCID
関連識別子 ISSN 1882-0840
書誌情報 コンピュータセキュリティシンポジウム2018論文集

巻 2018, 号 2, p. 390-397
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-20 00:17:04.424461
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