@techreport{oai:ipsj.ixsq.nii.ac.jp:00212073, author = {安西, 陸 and 坂本, 純一 and 宋, 子豪 and 吉田, 直樹 and 松本, 勉 and Riku, Anzai and Junichi, Sakamoto and Zihao, Song and Naoki, Yoshida and Tsutomu, Matsumoto}, issue = {8}, month = {Jul}, note = {IoT システムのスマートなセキュリティ管理のために,ID ベース暗号,放送型暗号,検索可能暗号, 集約署名などの高機能暗号の活用が期待されている.実用高機能暗号には,楕円曲線上の点のペアリングという複雑な演算に基づくものが多い.有力なペアリングとして 128bit セキュリティを達成可能な BLS12-381 曲線という楕円曲線上のペアリングがある.従ってこのペアリングに基づく高機能暗号プロトコルが低リソースの IoT 末端ノードで実装可能かどうかは大きな関心事項である.本稿では,当該ペアリングの計算を 4Kbyte 以下の RAM 使用量で実装する方法を導き,高機能暗号の一つである BLS 署名が Arduino Nano Every 等の低リソースのマイコンでも,計算時間が長すぎない範囲で,実装できることを実証する., 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.}, title = {BLS12-381曲線上ペアリング暗号の省メモリ実装}, year = {2021} }