| 研究課題/領域番号 |
22K19773
|
|---|
| 研究種目 |
挑戦的研究(萌芽)
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
中区分60:情報科学、情報工学およびその関連分野
|
|---|
| 研究機関 | 横浜国立大学 |
|---|
研究代表者 |
四方 順司 横浜国立大学, 大学院環境情報研究院, 教授 (30345483)
|
|---|
| 研究分担者 |
小関 健太 横浜国立大学, 大学院環境情報研究院, 准教授 (10649122)
|
|---|
| 研究期間 (年度) |
2022-06-30 – 2025-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
6,240千円 (直接経費: 4,800千円、間接経費: 1,440千円)
2024年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2023年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2022年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | 分離行列 / グループテスト / データ圧縮 |
|---|
| 研究開始時の研究の概要 |
本研究は、情報科学の観点から現代社会における重要なテーマである、安全かつ効率的なデータ通信を可能とする軽量認証アルゴリズムの構築、及び、病原菌や感染者を効率的に特定可能な集団検査アルゴリズムの構築に対して飛躍的に発展させることが目的である。これらアルゴリズムを同時に発展させるため、その構成の核となる数理構造として分離行列に着目し、分離行列に対する圧縮法の開発、及び、その圧縮限界の解明が本研究のめざす主成果である。本研究では、情報理論とグラフ理論の両研究アプローチから課題解決に挑戦する。
|
| 研究実績の概要 |
本研究は、情報科学の観点から現代社会における重要なテーマである、安全かつ効率的なデータ通信を可能とする軽量認証アルゴリズムの構築 、及び、病原菌や感染者を効率的に特定可能な集団検査アルゴリズムの構築に対して飛躍的に発展させることが目的である。これらアルゴリズムを同時に発展させるため、その構成の核となる数理構造として分離行列に着目し、分離行列に対する圧縮法の開発、及び、その圧縮限界の解明が本研究のめざす成果である。また、情報科学において、本研究成果が応用可能な他の課題について開拓することも計画する。
令和5年度は、上記の研究を進める上でのグループテストを実現する分離行列に関する更なる理論的解析を行った。また、関連する（ハイパー）グラフの数理構造の解析とその応用に関しても研究した。特に、確率的グループテストにおいて、ランダム部分集合エラー確率の概念を新しく導入し、既存の確率的グループテストアルゴリズムに対して、このエラー確率の上界を導いた。また、分離行列に基づくグループテストアルゴリズムの暗号・情報セキュリティ分野への応用の立場から、軽量認証暗号、アグリゲート署名、IDベース暗号等のシステム構成に応用できることを示した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
令和5年度は研究対象の分離行列やそれから自然に派生するグループテストアルゴリズムに関する理論的な解析を行い、それらの成果から様々な暗号・情報セキュリティ技術の構成に利用できることを示せたものの、分離行列の圧縮構造に対する解析は難航しており当初計画からやや遅れている。
|
| 今後の研究の推進方策 |
研究代表者と研究分担者が議論する機会を増やし、研究課題の解決を加速させる。また、研究代表者と研究分担者それぞれの専門分野における人的ネットワークを利用して、世界で本研究課題に関連する研究を行っている研究者と議論する機会を持ち、来年度において本研究課題の解決を図る。
|
