2
計算上の課題をプルーフオブワークに変換できますか？
暗号通貨マイニングの一見無意味さは、有用な代替の問題を提起しました。これらの質問は、ビットコイン、CST、MOで参照してください。計算上の課題CC\mathcal C（その解を効率的に検証できる）を、そのような課題Ψ （C）Ψ(C)\Psi(\mathcal C)（作業の証明に使用される）に実際に変換できるアルゴリズムが存在するのではないかと思う 関数ΨΨ\Psiは、何らかの（パブリック）ランダムシーケンスrを使用してランダム化されrrます。 Ψ （C）を解くのΨ(C)\Psi(\mathcal C)は、通常Cを解くのと同じくらい難しいC\mathcal Cです。 Ψ （C）の解xxxが見つかった場合、元のチャレンジCの解Ψ - 1（x ）を効率的に計算できます。Ψ(C)\Psi(\mathcal C)Ψ−1(x)\Psi^{-1}(x)C\mathcal C Cの解を知ることは、Ψ （C）のC\mathcal C解を見つける助けにはなりません。Ψ(C)\Psi(\mathcal C) \;\:\:4 '（更新）。コメントでノアが指摘したように、前処理CC\mathcal Cは、前処理CもΨ （C）の解決に利点を与えないことを要求するように強化する必要がありΨ(C)\Psi(\mathcal C)ます。 この最後の条件は、Cの解を知っているという理由だけで誰も有利な立場に置かれないようにするために必要ですC\mathcal C。この方法を使用すると、人々は解決したい計算上の問題を提出することができ、中央当局は解決に値するものを選ぶことができます（エイリアンの発見とパスワードの破れなど）。問題が解決するのに1週間もかかる場合、それは問題ではないように見えることに注意してください（これらのエイリアンは隠れることはそれほどうまくできないと思います;）、これは解決策に対するより大きな報酬をもたらす可能性があるためです。とにかく、これらのトピックは私の理論的な問題の解決策とは関係ありませんが、もちろんコメント/フォーラムでそれらについて議論させていただきます。 考えられる解決策は次のとおりです。ΨΨ\PsiはCC\mathcal Cを（C、H A S H r）(C,HASHr)(\mathcal C,HASH_r)にマップします。つまり、CC\mathcal Cおよびその他の計算上困難な課題を解決します。これに伴う問題の1つは、Cの解を知るC\mathcal CことでΨ （C）を解くのがΨ(C)\Psi(\mathcal C)多少簡単になることです（どれだけ簡単になるかはH A S H rの難しさに依存しHASHrHASH_rます）。もう一つの問題は、ということであるΨ （Cが）Ψ(C)\Psi(\mathcal C)より困難になったCC\mathcal C。