Translator Reviews ( English → Japanese )
Rating: 60 / Native Japanese / 0 Reviews / 30 Sep 2012 at 09:17
The provider chooses a challenge, say an item in a set with a property, the requester finds the relevant response in the set, which is sent back and checked by the provider. As the challenge is chosen on the spot by the provider, its difficulty can be adapted to its current load. The work on the requester side is bounded, and its variance is low.
Solution-verification protocols do not assume such a link: as a result the problem must be self-imposed before a solution is sought by the requester, and the provider must check both the problem choice and the found solution. Most such schemes are unbounded probabilistic iterative procedures with high variance such as Hashcash.
プロバイダはチャレンジ、即ちプロパティをもつ1セットのアイテムを選択する。リクエスタはセットの中の適切なレスポンスを見つけて送信し返し、プロバイダがそれをチェックする。チャレンジはその場でプロバイダに選択されることから、その困難さはロード中に適合され得る。リクエスタ側の作業は限られており、その分散度は低い。ソリューション・べリフィケーション・プロトコルではそのようなリンクは担わない。その結果、リクエスタによって解決を見る前に自ら進んで問題を探す必要があり、プロバイダは問題の選択と解決方法発見の両方をチェックしなくてはならない。大部分のそのようなスキームはHashcashのような高い変数をもつ、無限の確率的な双方向のプロシージャである。