Ajtai-GGH関数とSWIFFT関数は,原像困難性と衝突困難性が格子問題の困難性に帰着されるという点が既存のハッシュ関数よりも優れている.本研究では,まず,これらの関数の帰着技法やSWIFFT関数で利用されている高速化の工夫の調査を行った.その結果に基づき,Ajtai-GGH関数をメッセージの前処理として利用するハッシュ関数の構成法を考案し,安全性の理論的検証と計算機実験による性能評価を行った.格子問題と関連するnearest-neighbor問題を任意の有限体上で解くアルゴリズムを開発した.
|