BLS12-381曲線上ペアリング暗号の省メモリ実装

• Item type: SIG Technical Reports(1)
• 公開日: 2021-07-12
• タイトル: BLS12-381曲線上ペアリング暗号の省メモリ実装
• タイトル / 言語: en
• タイトル: Memory-saving Implementation of BLS12-381 Pairing-based Cryptography
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: HWS
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 横浜国立大学
• 著者所属: 横浜国立大学
• 著者所属: 横浜国立大学
• 著者所属: 横浜国立大学
• 著者所属: 横浜国立大学
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者所属(英): en
• 著者所属(英): Yokohama National University
• 著者名: 安西, 陸; 坂本, 純一; 宋, 子豪; 吉田, 直樹; 松本, 勉
• 著者名(英): Riku, Anzai; Junichi, Sakamoto; Zihao, Song; Naoki, Yoshida; Tsutomu, Matsumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: IoT システムのスマートなセキュリティ管理のために，ID ベース暗号，放送型暗号，検索可能暗号， 集約署名などの高機能暗号の活用が期待されている．実用高機能暗号には，楕円曲線上の点のペアリングという複雑な演算に基づくものが多い．有力なペアリングとして 128bit セキュリティを達成可能な BLS12-381 曲線という楕円曲線上のペアリングがある．従ってこのペアリングに基づく高機能暗号プロトコルが低リソースの IoT 末端ノードで実装可能かどうかは大きな関心事項である．本稿では，当該ペアリングの計算を 4Kbyte 以下の RAM 使用量で実装する方法を導き，高機能暗号の一つである BLS 署名が Arduino Nano Every 等の低リソースのマイコンでも，計算時間が長すぎない範囲で，実装できることを実証する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For smart security management of IoT systems, it is expected to utilize advanced cryptography such as identity-based encryption, broadcast encryption, searchable encryption, and aggregate signatures. Many of the practical advanced cryptosystems are based on the complex operation of pairing points on elliptic curves. One of the most promising pairings is the BLS12-381 curve, which is capable of achieving 128-bit security. Therefore, it is of great interest whether an advanced cryptographic protocol based on this pairing can be implemented in IoT end nodes with low resources. In this paper, we derive a method to implement the pairing with less than 4 Kbytes of RAM, and demonstrate that BLS signatures, one of the advanced cryptographic protocols, can be implemented on low-resource microcontrollers such as Arduino Nano Every, as long as the computation time is not too long.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2021-SPT-43, 号 8, p. 1-6, 発行日 2021-07-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会