情報科学応用のための分離行列圧縮技術の開発

本研究は、情報科学の観点から現代社会における重要なテーマである、安全かつ効率的なデータ通信を可能とする軽量認証アルゴリズムの構築 、及び、病原菌や感染者を効率的に特定可能な集団検査アルゴリズムの構築に対して飛躍的に発展させることが目的である。これらアルゴリズムを同時に発展させるため、その構成の核となる数理構造として分離行列に着目し、分離行列に対する圧縮法の開発、及び、その圧縮限界の解明が本研究のめざす成果である。また、情報科学において、本研究成果が応用可能な他の課題について開拓することも計画する。令和4年度は、上記の研究を進める上での分離行列に関する基礎的検討を行った。情報理論的アプローチではこれまでの申請者らの成果が拡張できるかの基礎検討を行い、またグラフ理論的アプローチでは関連する課題も含めて広範な検討を行った。また、情報科学における集団検査（グループテスト）アルゴリズムの暗号学分野への応用の立場から、軽量暗号、アグリゲート署名、IDベース暗号等の暗号技術を提案した。

本研究は、情報科学の観点から現代社会における重要なテーマである、安全かつ効率的なデータ通信を可能とする軽量認証アルゴリズムの構築 、及び、病原菌や感染者を効率的に特定可能な集団検査アルゴリズムの構築に対して飛躍的に発展させることが目的である。これらアルゴリズムを同時に発展させるため、その構成の核となる数理構造として分離行列に着目し、分離行列に対する圧縮法の開発、及び、その圧縮限界の解明が本研究のめざす成果である。また、情報科学において、本研究成果が応用可能な他の課題について開拓することも計画する。令和4年度は、上記の研究を進める上での分離行列に関する基礎的検討を行った。情報理論的アプローチではこれまでの申請者らの成果が拡張できるかの基礎検討を行い、またグラフ理論的アプローチでは関連する課題も含めて広範な検討を行った。また、情報科学における集団検査（グループテスト）アルゴリズムの暗号学分野への応用の立場から、軽量暗号、アグリゲート署名、IDベース暗号等の暗号技術を提案した。