配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2025年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2024年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2023年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
研究開始時の研究の概要 |
エクスパンダーは, 高い連結性をもつスパースなグラフであり, その明示的構成にはグラフの不変量評価などへの数学的応用や, (暗号学的)ハッシュ関数に基づく(耐量子計算機)暗号方式の設計などへの理論的応用がある. 一方, グラフ上のハッシュ関数の衝突困難性, 混合性などの性質は, グラフのエクスパンダーとしての性質を示唆する. 本研究では新しいエクスパンダーの明示的構成を与える. 実際には代数的手法で構成したグラフからハッシュ関数を構成し, その衝突困難性や混合性を解析することで, エクスパンダー性を調べる. 本研究により, (耐量子計算機)暗号の新たな方式の設計などへの貢献も期待される.
|