2021 Fiscal Year Research-status Report
自動復旧・運営維持可能な動的ネットワーク技術に関する先駆的研究
| Project/Area Number |
17K06455
|
|---|
| Research Institution | 防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群) |
|---|
Principal Investigator |
田中 秀磨 防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 教授 (30328570)
|
|---|
| Project Period (FY) |
2017-04-01 – 2023-03-31
|
| Keywords | LWE問題 / BKZアルゴリズム / AS |
|---|
| Outline of Annual Research Achievements |
昨年と同様に理論研究中心に活動を行ったが、コロナの影響で学会開催が不明瞭な状況に陥り、計画していた学術成果が得られなかった。研究内容は適用する署名に関する強度評価であり、ネットワーク通信に影響を与えないように計算コストを下げる限界について検討するため、LWE問題の解法であるBKZアルゴリズムのパラメータ設定に関して取り組んだ。先行研究からはパラメータサイズが小さい場合は容易に解けないはずが、場合によっては解けることがあることが指摘されており、秘密鍵のサイズを限界までに小さくすると予想外に安全性が低下する可能性があった。本研究の結果からは、想定している鍵のサイズであれば、このような安全性低下が生じないことを計算機実験から明らかにし、また、先行研究で指摘されている問題の原因についても解析している。
一方で昨年度までは独自のネットワーク網の構築を前提とした議論を進めて来たが、現在運用されているネットワークとの併用も考慮に入れて、AS単位での自動復旧に対する検討を行った。年度末に生じたロシア・ウクライナ状況を鑑みて、例えば人工衛星を補助的なノードにする、またはハブ化している中心的なASの代わりを複数の小規模ASで代替して運営維持を図るなどのシナリオである。AS間通信のデータベースはオレゴン大学が行なっているRouteViewsProjectが公開しており、これを利用することとした。タイムリーな研究テーマであり、既にある程度の研究成果が見込める状況にある。上述した理論研究の成果の挽回と本研究成果の発表のため、1年の延長を申請している。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
投稿予定であった学会の開催が不明瞭であり、論文の執筆作業のスケジュールが大幅に遅れた。また、別の学会への投稿も検討したが、ややスコープ外の話題であり採択に至らなかった。しかしながらShort paperでの採択もあり、研究内容の意義に関しては十分であると考えている。
|
| Strategy for Future Research Activity |
既に研究成果が出ていたり、または直近でまとめられる状況にあり、予定してた国際学会への投稿を中心に行う。
|
| Causes of Carryover |
1年の延長を申請しており、学会参加費及び論文印刷費として使用する予定である。
|
