パイプライン型剰余乗算器を用いたペアリング計算器のFPGA実装に対する圧縮自乗算の高速化

摘要

様々な付加機能を持つ暗号は高機能暗号と呼ばれ，例え ばクラゥドサーバ上でセキュアに検索処理を行うためなど に需要が高まつている.公開鍵暗号を発展させた高機能暗 号の多くは，計算コストの高いペアリングという演算を用 いて構成されており，ペアリングの高速実装が高機能暗号の本格的実用のための鍵である.現在，最も高速な254ビ ット素体F_p上のBN曲線上のOptimal Ateペアリングの FPGA実装は，長浜らの報告で提案されたものである. 本報告では，報告の実装において，圧縮自乗算のスケジ ユーリングを変更することにより，ペアリングの高速化が わずかながら可能であることを示す.