| 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 |
| 著者名 |
南條, 由紀
カンダカル, エムディ アルアミン
日下, 卓也
野上, 保之
|
| 著者名(英) |
Yuki, Nanjo
Md., Al-Amin Khandaker
Takuya, Kusaka
Yasuyuki, Nogami
|
| 論文抄録 |
|
|
内容記述タイプ |
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 |
|
出版者 |
情報処理学会 |
IPSJCSS2018055.pdf (438.8 kB)
