ηTペアリングの高速な実装 (mitsunari@cybozu labs)

ペアリング暗号とは2000年頃に登場し，近年盛んに研究されている暗号で，ペアリングとはその暗号で使われる演算の名前です． この暗号は現在まだ普及していませんが，既存のブロック暗号や，公開鍵暗号ではできないことも実現可能になるため，今後いろいろな分野で実用化されると想像されます． ただ当初は演算処理が極めて重く，私も以前高速な実装を試みたりしていましたが，なかなか大変なものでした． ところが数年前からかなり効率のよいアルゴリズムが考え出され，未踏ユースで挑戦してる人も現れ，今ではRSAと同じかそれ以上の速度が出るようにもなってきているようです． とはいえ，ソースが公開されているものは殆ど見かけません． というわけで，今回自分で一から開発した実装を公開しました． 速度優先のため，あまりきれいなものではありませんが，何かの参考になればと思います． コードはESSE3を利用しているためCore 2

[kaorun]

世界最速レベルのηTペアリング暗号をオープンソース実装