| 講演名 | 2021-04-12 埋め込み次数6のCocks-Pinch Curveを用いたペアリングの実装 宋 子豪(横浜国大), 坂本 純一(横浜国大), 松本 勉(横浜国大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年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 |
| 資料番号 | HWS2021-4 |
| 発行日 | 2021-04-05 (HWS) |
| 研究会情報 | |
| 研究会 | HWS |
|---|---|
| 開催期間 | 2021/4/12(から1日開催) |
| 開催地（和） | 東京大学 武田先端知ビル（武田ホール）/オンライン開催 |
| 開催地（英） | Tokyo University/Online |
| テーマ（和） | ハードウェアセキュリティ，一般 |
| テーマ（英） | Hardware Security |
| 委員長氏名（和） | 池田 誠(東大) |
| 委員長氏名（英） | Makoto Ikeda(Univ. of Tokyo) |
| 副委員長氏名（和） | 島崎 靖久(ルネサスエレクトロニクス) / 永田 真(神戸大) |
| 副委員長氏名（英） | Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) |
| 幹事氏名（和） | 小野 貴継(九大) / 高橋 順子(NTT) |
| 幹事氏名（英） | Takatsugu Ono(Kyushu Univ.) / Junko Takahashi(NTT) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Hardware Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 埋め込み次数6のCocks-Pinch Curveを用いたペアリングの実装 |
| サブタイトル（和） | |
| タイトル（英） | An Implementation of a Pairing on Cocks-Pinch Curve with Embedding Degree 6 |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペアリング暗号 / Pairing |
| キーワード(2)（和/英） | 実装 / Implementation |
| 第 1 著者 氏名（和/英） | 宋 子豪 / Zihao Song |
| 第 1 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 第 2 著者 氏名（和/英） | 坂本 純一 / Junichi Sakamoto |
| 第 2 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 第 3 著者 氏名（和/英） | 松本 勉 / Tsutomu Matsumoto |
| 第 3 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 発表年月日 | 2021-04-12 |
| 資料番号 | HWS2021-4 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | HWS-1 |
| ページ範囲 | pp.19-24(HWS), |
| ページ数 | 6 |
| 発行日 | 2021-04-05 (HWS) |