講演抄録/キーワード |
講演名 |
2021-04-12 11:15
埋め込み次数6のCocks-Pinch Curveを用いたペアリングの実装 ○宋 子豪・坂本純一・松本 勉(横浜国大) HWS2021-4 |
抄録 |
(和) |
近年IoTデバイスの普及と計算機性能の向上により,複雑なネットワークのセキュリティ課題に対応できる高機能暗号への期待が高まっている.双線形で非退化ペアリング写像を中心技術とするBLS署名やその発展である集約署名などがその例である.楕円曲線とそれに基づくペアリング写像には様々なものがあり,計算コストや攻撃に対するセキュリティが異なる.本報告では,2019年に新たなパラメータが提案された埋め込み次数6のCocks-Pinch曲線上のペアリングの実装方法を提案する.特にx64アーキテクチャのPC上での効率的な最終ベキの計算方法を示し、その実装性能を評価する.そしてさらなる高速実装に向けた課題を述べる. |
(英) |
In recent years, with the proliferation of IoT devices and computer performance improvement, there are increasing expectations for advanced cryptography to cope with complex network security issues. The BLS signature, based on bilinear and non-degenerate pairing mappings, and its extension, the aggregate signature, are the examples. There are various types of elliptic curves and pairings based on them, which differ in computational cost and security against attacks. In this paper, we propose an implementation of pairing on Cocks-Pinch curves of embedding degree 6, for which new parameters were investigated in 2019. In particular, we show how to compute the final exponentiation efficiently on a PC with x64 architecture and evaluate the implementation performance. We also discuss the challenges for faster implementation. |
キーワード |
(和) |
ペアリング暗号 / 実装 / / / / / / |
(英) |
Pairing / Implementation / / / / / / |
文献情報 |
信学技報, vol. 121, no. 1, HWS2021-4, pp. 19-24, 2021年4月. |
資料番号 |
HWS2021-4 |
発行日 |
2021-04-05 (HWS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
HWS2021-4 |