多変数多項式PoW

bitcoin

量子耐性として、現在のハッシュPoWの次の候補として、よく挙がっております。

ところが……、ハッシュPoWでもグローバーのアルゴリズムが見落とされていたように、本当にこの多変数多項式PoWに、問題はないかどうか。

ハッシュPoWが量子を見落とした原因は「グローバーは√N」です。
ところで多変数多項式PoWの量子耐性は「量子アルゴリズムが存在しない」という点です。

表面ばかり見ていても解決しません。
大事なのはその中身……構造ですね。しっかり掘り下げてみたいと思います。

タイトルとURLをコピーしました