NIP-13は、Nostr eventのためのproof-of-work systemを定義します。eventを作る側に計算コストを課し、spam防止の仕組みとして使います。

仕組み

proof of workは、指定された数の先頭ゼロbitを持つevent ID（SHA256 hash）を見つけることで示されます。

  1. Difficulty: 先頭ゼロbit数で測る（例: 20 bit = 平均で2^20回の試行）
  2. Nonce Tag: eventにはnonce値とtarget difficultyを含むnonce tagが入る
  3. Verification: relayとclientは、そのworkが実行されたことをすばやく検証できる
{
  "tags": [["nonce", "12345", "20"]],
  ...
}

Difficulty Levels

BitsAverage AttemptsTypical Use
8256最小限のspam抑止
1665,536軽いfiltering
201,048,576中程度の保護
2416,777,216強いspam耐性

なぜ重要か

  • Relay Admission: relayはevent受理に最低PoWを要求できる
  • Rate Limiting: account登録のような操作に高いdifficultyを課せる
  • Spam Filtering: clientはfeedで高PoW eventを優先できる
  • Reputation Bootstrap: 新規accountはPoWで一定のコミットメントを示せる

有用なのは、コストが非対称である点です。大量の受理可能eventを作るのは送信側にとって高コストになりますが、proofの検証はrelayやclientにとって安価なままです。

Tradeoffs

  • 高性能hardwareを持つユーザーに有利
  • energy consumptionの懸念がある
  • すべてのspamを防ぐのではなく、コストを上げるだけ

PoWは、spam耐性の重心をaccount identityからcompute availabilityへ移します。permissionlessな環境では有効ですが、正当な新規ユーザーと資金のあるspammerを区別する仕組みにはなりません。

主要ソース:

言及箇所:

関連項目: