Proof-of-work system
「労働」の証明は、経済的なものであり、サービスリクエスタからの何らかの作業(通常はコンピュータによる処理時間を意味する)を要求することにより、ネットワーク上の[[迷惑メール(スパム)|スパム]などの[サービス拒否]攻撃やその他のサービス濫用を阻止するための措置を講じます。このコンセプトは、1993年のジャーナル記事に示されているようにCynthia DworkとMoni Naorによって発明されました。 「労働の実証」という用語は、[Markus Jakobsson]とAri Juelsによって1999年の論文で最初に造語され、公式化されました。通貨に価値を与えるために使われた作業証明システムの初期の例は[ [ソロモン諸島]の[Shell_money#Oceania_and_Australia | Shell Money]]。
これらのスキームの主な特徴は、アシンメトリーです。要求者側では作業は適度に難しい(ただし実行可能である)必要がありますが、サービスプロバイダを確認するのは簡単です。この考え方は、CPUコスト関数、クライアントパズル、計算パズルまたはCPU価格決定関数としても知られています。それは、コンピュータではなく、人間が迅速に解決することを意図したCAPTCHAとは異なります。 Proof of space(PoS)提案は、CPU時間ではなく専用のメモリまたはディスク容量を証明することによって同じ原則を適用します。 証明の帯域幅のアプローチは、[[暗号化(cryptocurrency)]の文脈で議論されている。 所有権証明は、特定のデータが証明者によって保持されていることを証明することを目的としています。
背景
bitcoin miningとHashcashで使われている人気のあるシステムの1つは、部分的なハッシュ逆変換を使用しています。 仕事が完了したことを証明するために、電子メールを送る良いトークンとして。 例えば、次のヘッダは約2つの52を表す。 < code> calvin@comics.net< / code>にメッセージを送信するためのハッシュ計算。 2038年1月19日:
X-Hashcash:1:52:380119:calvin@comics.net ::: 9B760005E92F0DAE
スタンプのSHA-1ハッシュ(ヘッダ名< code> X-Hashcash:< / code>コロンとそれに続く任意の量の空白を含めずに)をチェックすることにより、 数字「1」まで)は、52個の2進ゼロ、すなわち13個の16進ゼロで始まります。
0000000000000756af69e2ffbdb930261873cd71 OWシステムがスパム問題のような特定のサービス拒否問題を実際に解決できるかどうかは議論の対象となります。 システムはスパマーにとってスパムメールを強く非生産的にしなければならないが、正当なユーザーがメッセージを送信するのを妨げてはならない。言い換えれば、本物のユーザーは電子メールを送信する際に問題に遭遇すべきではありませんが、電子メールスパマーは一度に多くの電子メールを送信するためにかなりの計算力を費やさなければなりません。実績のあるシステムは、Hashcashに似たシステムを使用するbitcoinなどの他のより複雑な暗号システムによってプリミティブとして使用されています。
バリアント
作業証明のプロトコルには2つのクラスがあります。
- 'チャレンジレスポンス' プロトコルはリクエスタ(クライアント)とプロバイダ(サーバ)の間の直接的な対話型リンクを前提としています。プロバイダはチャレンジを選択します。たとえば、プロパティを持つセット内のアイテムを選択すると、リクエスタはそのセット内の関連する応答を見つけます。この応答は返され、プロバイダによってチェックされます。チャレンジはプロバイダによって現場で選択されるので、その難しさを現在の負荷に合わせることができます。リクエスター側の作業は、チャレンジ・レスポンス・プロトコルが(プロバイダによって選択された)既知の解決策を有する場合、または限定されたサーチスペース内に存在することがわかっている場合に限定され得る。
- 'Solution-verification' プロトコルはそのようなリンクを想定していません。その結果、リクエスタが解決策を探す前に問題を自己申告しなければならず、プロバイダは問題の選択肢と見つかった解決策。そのようなスキームのほとんどは、Hashcashのような無限の確率的反復手続きである。
既知の解法のプロトコルは、矩形分布の分散がポアソン分布の分散よりも低いため、無限の確率的プロトコルよりもわずかに低い傾向があります(同じ平均)。分散を低減するための一般的な手法は、複数のサンプルの平均がより低い分散を有するため、複数の独立したサブチャレンジを使用することです。
タイムロックパズルのような固定費機能もあります。
さらに、これらのスキームで使用される基本的な機能は、次のとおりです。 プロセッサがハイスピードのサーバーからローエンドのポータブルデバイスだけでなく、時間が大きく変化するの速度で計算が実行される* 'CPUバインド'
- 'メモリにバインドされています'
- [Fiat-Shamirヒューリスティックフィアットシャミール]署名を弱める本稿では、POWの考え方を公式化し、「[Pudding Pudding Protocol]の依存アイデア」、「再利用可能仕事の証明(RPOW)システム。 'Hashcash
- ハッシュシーケンス
- パズル
- Diffie-Hellmanベースのパズル
- 中程度
- Mbound
- 北海道
- Cuckoo Cycle
- Merkle tree based
- ガイドツアーパズルプロトコル
電子マネーとしての再利用可能な作業証明
コンピュータ科学者[Hal Finney(cypherpunk)| Hal Finney]は、作業証明のアイデアを基にして、再利用可能な作業証明書(RPOW)を利用するシステムを生み出しました。 実用的な目的のために実用的な目的で再現可能な作業証明を作成するという考え方は、すでに1999年に確立されていました。
}}