ペアリングフレンドリ曲線全体におけるBW法で構成される曲線の割合について

摘要

近年、楕円曲線上のペアリングと呼ばれる写像を利用したペアリング暗号技術が注目されている。ペアリング暗号では、ペアリングフレンドリ曲線と呼ばれる特別な楕円曲線を選ぶ必要があり、その曲線の構成法がいくつか提案されている。従来提案されている方法によって得られる曲線はペアリング暗号を利用する上で最適なものなのかは明らかではない。今回、ペアリングフレンドリ曲線全体の中で、代表的な構成法であるBrezing-Weng法（BW法）によって得られる曲線がどれぐらい有効であ手か、実験と理論の両面から検討した結果について述べる。