2008 Fiscal Year Annual Research Report
高速なAteペアリング計算アルゴリズムの拡張とその世界最高速実装
| Project/Area Number |
20760241
|
|---|
| Research Institution | Okayama University |
|---|
Principal Investigator |
野上 保之 Okayama University, 大学院・自然科学研究科, 助教 (60314655)
|
|---|
| Keywords | ペアリング / 非超特異ペアリングフレンドリ曲線 / 拡大体 / 楕円曲線暗号 / 匿名認証 |
|---|
| Research Abstract |
これまで電子認証というと、一対一に対応する「ある特定のパスワード(ローマ字や数字の並び)の組が必要であり、一方をウェブなどに公開し、もう一方は決して漏洩しないよう秘密に保管をする。「秘密に保管すべきパスワードを、漏洩したり紛失したりしてはいけない」ことは言うまでも無く、万が一そのようなことがあった場合にはこれら鍵の組を作り直さなければならないし、登録し直さなければならない。電子認証機能をコンピュータなど用いて機械的な仕組みとしてシステム化する場合、検証するためのパスワードがこのような理由でしばしば変わり得るということは、極めて不都合な問題であり、電子認証技術がより広まっていく上での大きな足枷となっていた。そこにIDベース暗号というものが提案された。これは、公開するパスワードにランダムに選ばれたローマ字や数字の並びではなく、例えばメールアドレスや人の名前のような、むしろ個人の情報に基づく(まさに「IDべース」ということ)ものを使用することができ、その上で十分に安心・安全な電子認証の機能を提供できるという画期的な技術である。IDベース暗号においてもっとも重要となるのが、複雑な数学理論に基づいたペアリングと呼ばれる計算処理であり、それを高速化することが課題となっていた。これに対する当研究室のこれまでの成果は、BN(Barreto-Naehrig)曲線を中心としたある一部のペアリングフレンドリ曲線にしか、その高速化を達成できないものであった。そこで平成20年度では、この高速化手法を拡張し、新たなクラスの曲線としてFreeman曲線に対して適用できることを理論的に示すことができ、研究会発表することができた。加えていま現在、そのアルゴリズム開発、コスト評価、計算機による実証実験を行っているところである。これには、定義体における四則演算を併せて準備する必要があり、その効率的な実装手法の開発についても着手し、いま研究開発を進めているところである。
|
Research Products
(2 results)
