| Project/Area Number |
19J21086
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60070:Information security-related
|
|---|
| Research Institution | Okayama University |
|---|
Principal Investigator |
南條 由紀 岡山大学, 自然科学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2019-04-25 – 2022-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2020: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2019: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | 公開鍵暗号 / ペアリング暗号 / 楕円曲線 / 高速化 |
|---|
| Outline of Research at the Start |
公開鍵暗号方式であるIDベース暗号や検索可能暗号方式などの高機能な暗号プロトコルの実用化が進んでいるが，これらの暗号プロトコルに用いられるペアリング暗号にかかる計算コストが問題となっており，その効率化が求められている．そこで本研究では，ペアリングに対する計算効率の良い新たな拡大体構成法や，実用的なペアリングのパラメータを提案し，ペアリング暗号の高速化を図る．また，処理能力の低いIoTデバイスに対して，十分なソフトウェア効率化を行ったペアリング暗号の実装を行う．
|
| Outline of Annual Research Achievements |
楕円曲線上で定義されるペアリングと呼ばれる写像を利用することで、様々な機能をもつ暗号が実現できる。しかしながら、ペアリングの計算にかかる計算量が大きいことが課題となっている。このため、本研究では計算量を減らすことを目的としている。本年度は主に下記の研究を行なった。
ペアリング暗号の安全性と効率性を両立させるためには楕円曲線の選択が重要である。これまでは埋込み次数と呼ばれるパラメータkがk=12,16の楕円曲線が主に活用されてきたが、近年では新たにk=10,11,13,14などの楕円曲線が推奨されている。しかしながら、新たに推奨された楕円曲線については、最終べきと呼ばれる、ペアリングの一部の計算ステップの効率的な計算アルゴリズムが提案されていない。このため、本研究ではこれらの曲線に適用可能な一つの効率的な最終べきの計算アルゴリズムを導出した。既存の計算アルゴリズムと比較すると、k=10の楕円曲線についてはおよそ16%、k=11,13,14の楕円曲線についてはおよそ83%計算コストが削減できることが分かった。
また、新たに推奨された楕円曲線だけでなく、kが素数の楕円曲線の重要度も上がっている。本研究では、まず小さな素数kをもつ曲線について最終べきの計算アルゴリズムを導出した。その結果に基づき、k=1 mod 6を満たす任意の素数kに対して適用可能な最終べきの計算アルゴリズムを導出した。既存の計算アルゴリズムの計算量オーダーはO(k^2)であるが、提案アルゴリズムの場合はO(k)である。このため、提案アルゴリズムを用いることにより明らかに計算量を削減できる。
上記の成果はいずれも国際会議 The 9-th International Symposium on Computing and Networking (CANDAR’21)にて発表した。
|
| Research Progress Status |
令和3年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和3年度が最終年度であるため、記入しない。
|
