Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2024: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2023: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Outline of Research at the Start |
エクスパンダーは, 高い連結性をもつスパースなグラフであり, その明示的構成にはグラフの不変量評価などへの数学的応用や, (暗号学的)ハッシュ関数に基づく(耐量子計算機)暗号方式の設計などへの理論的応用がある. 一方, グラフ上のハッシュ関数の衝突困難性, 混合性などの性質は, グラフのエクスパンダーとしての性質を示唆する. 本研究では新しいエクスパンダーの明示的構成を与える. 実際には代数的手法で構成したグラフからハッシュ関数を構成し, その衝突困難性や混合性を解析することで, エクスパンダー性を調べる. 本研究により, (耐量子計算機)暗号の新たな方式の設計などへの貢献も期待される.
|