ハッシュ関数SHA-3とEven-Mansor暗号をベースとした方式を作成したSHA-3はスポンジ構造と呼ばれる構成をしており、パラメータを適切に選択することで、メモリを利用する計算が最適である問題に変換可能であることを示した。また、同様のモチベーションでEven-Mansor暗号をベースにした方式も提案した。Even-Mansor暗号もメモリを大量に利用する方が効率よく問題を解くことが可能である。SHA-3をベースにした方式は情報処理学会の論文誌に招待論文として掲載されるなど学術的に高い評価を得た。最後に、本研究の一番の目的である意味のあるプルーフオブワークを前述の技術をベースに作成した。
|