@techreport{oai:ipsj.ixsq.nii.ac.jp:00198532, author = {奥秋, 陽太 and 坂本, 純一 and 藤本, 大介 and 松本, 勉 and Yota, Okuaki and Junichi, Sakamoto and Daisuke, Fujimoto and Tsutomu, Matsumoto}, issue = {24}, month = {Jul}, note = {サイバーフィジカルシステムやクラウドコンピューティングのセキュリティ充実のため高機能暗号への期待が高まっている.暗号化したままデータベース検索が行える検索可能暗号や,複数のメッセージに対する署名検証を一括して行える集約署名は高機能暗号の具体例である.高機能暗号を実現するための主要構成要素は,計算コストが高い,ペアリング計算で あり,パイプライン実装のモンゴメリ乗算器を用いたペアリング計算器により高速実装が可能となった.高機能暗号実装の高速化に向けては,ペアリング計算の高速実装に加えて,任意のデータを楕円曲線上の点にマッピングする MapToPoint の高速実装も不可欠である.本報告では,複数のメッセージに対する MapToPoint 計算をパイプライン型剰余乗算器を用いて FPGA 上で計算することにより,ソフトウェア実装と比べ集約署名の検証を高速に実装できることを示す., Expectations for "Advanced Cryptography" are increasing in order to enhance the security of cyber physical systems and cloud computing. "Searchable encryption", which can perform database search while encrypted, and "Aggregate signature", which can perform signature verification on multiple messages collectively, are specific examples of Advanced Cryptography. A major component to realize Advanced Cryptography is pairing calculations. A high-speed hardware-based pairing implementation using a pipelined Montgomery modular multiplier is available. In addition to pairing, it is also essential to speed up the implementation of MapToPoint function, which maps arbitrary data to points on elliptic curves. We can execute verification process for aggregate signature faster than soflware implementation by calculating MapToPoint function on multiple input signed messages on FPGA using pipelined modular multiplier.}, title = {パイプライン型剰余乗算器を用いたペアリング暗号のFPGA実装-集約署名の場合-}, year = {2019} }