Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
CPFP carve out
Search
shigeyuki azuchi
December 16, 2020
Technology
68
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
CPFP carve out
GBECの解説動画の資料です。
https://goblockchain.network/2020/12/cpfp-carve-out/
shigeyuki azuchi
December 16, 2020
Transcript
5 slides
CPFP carve out
1 CPFPとは? Child pays for parent(CPFP) Bitcoinにおいて送信済みトランザクションの手数料を上げるためのテクニック。
親 Tx Inputs Input 1 Input 2 Outputs 送金先アドレス お釣り用アドレス 手数料(低) 子 Tx Inputs Input 1 Outputs 自分のアドレス 手数料(高) 送信済みTxに設定されている手数料が低く なかなかブロックに入らない場合に、 そのTxのアウトプットのUTXOを使って 送金をする子Txを作成し、その手数料を 高く設定することで、親子セットで ブロックに入れてもらうアプローチ。 (必ず親が先) ほとんどのTxにはお釣りで自分に 返ってくるUTXOが存在するので、 このアプローチで手数料のBUMPが可能。 ※受信者が行うアプローチもあり。 ※RBFと違ってTxに特殊な設定が必要ない。
2 CPFPに関する制限 CPFPは複数の子Txチェーンについても機能するが、あまりにも多いと マイナーがブロックテンプレートを作成するのに時間がかかってしまう 【Bitcoin Coreの制限】 • -limitancestorcount=<n>
(default: 25) mempool内の祖先の数がn以上ある場合、Txを受け入れない • -limitancestorsize=<n> (default: 101) mempool内の全祖先のサイズがn KB以上になる場合、Txを受け入れない • -limitdecendantcount=<n> (default: 25) 祖先がn以上の子孫をmempoolに持つようになるTxを受け入れない。 • -limitdesendantsize=<n> (default: 101) 祖先がn KBを超える子孫をmempoolに持つようになるTxを受け入れない。
3 Transaction pinning Attack マルチパーティコントラクトにおけるDoS攻撃の一種 Bitcoin CoreのCPFPの制限を悪用する 親
Tx Inputs Input 1 … Outputs Bobへの送金 Malloryへの送金 手数料(低) Malloryがlimitdescendantsize 制限付近の子Txを作成することで、Bobが親Tx のUTXOを使用した子Txを作れないようにする。 結果、BobはCPFPを使って親Txの手数料を 上げることができない。 ※ 通常の支払いであれば大きな問題にならないが、 LNのような時間に依存するプロトコルにおいては問題に。 状況によってはマルチホップ支払い(HTLC)のコインが盗難に。 子 Tx
4 CPFP carve out Bitcoin Core v0.19.0で導入された新しいmempoolポリシー CPFP carve out
• Txの未承認の祖先Txが1つしかない場合 ◦ Txチェーンの深さの制限(count)と、サイズの制限(size)を適用しない 親 Tx Inputs Input 1 … Outputs Bobへの送金 Malloryへの送金 手数料(低) Malloryががlimitdescendantsize 制限の子Txを 作成しても、Fee Bump Txには制限が適用されず、 Bobは手数料の上げることが可能になる。 親Txのアウトプット毎に必ず1つは Fee Bumpを 可能にするポリシーの変更。 このポリシーによりLNの Anchor Outputが使用可能に。 子孫 Tx Fee Bump Tx
More Decks by shigeyuki azuchi
See All by shigeyuki azuchi
SLH-DSA (SPHINCS+)
azuchi
0
28
Hyper Tree
azuchi
0
25
FORS
azuchi
0
39
クラスターmempool
azuchi
0
50
W-OTS+
azuchi
0
59
Shorのアルゴリズム
azuchi
0
78
DahLIAS: Discrete Logarithm-Based Interactive Aggregate Signatures
azuchi
0
64
Fiat-Shamir変換と注意点
azuchi
0
280
AssumeUTXOを利用したブロックチェーンの同期
azuchi
0
78
Other Decks in Technology
See All in Technology
ポケモンバトルのAIエージェント
koji_kawamura
0
220
専門家に使ってもらうAIプロダクトをつくる - 病院の医事課向けDPCコーディング支援システムの設計と評価
hagino3000
4
1k
コーディングできない僕にBobが舞い降りた
shumpei3
0
200
ブース設計、 お前もプロダクトだったのか / So Booth Design Was a Product All Along
akihiro0038
0
150
NutanixへのSSHアクセスの今後について
shadowhat
0
170
2026-11-16 JAWS-UG コンテナ支部 #31 ゆるLT大会 ECR のライフサイクルポリシーを いい感じに設定したい / ECR Lifecycle policy
masasuzu
3
620
クラウドでも使えるNetApp -現場目線での設計とクラウドバックアップの活用
ryutakondo
1
320
Test Impact Analysis を武器に立ち向かう、AI 時代のテスト増加に対するヌーラボのアプローチ / getting-started-datadog-test-impact-analysis
k6s4i53rx
3
410
設計手法を「道具」として使いこなすために
a_suenami
7
1.7k
エンタープライズ事業未経験のデータ屋、 AI時代にN回撃沈する.pdf
ryoskdara_
0
190
コピーオンライト型ファイルシステムと ランダム書き込み
sat
PRO
2
140
From vibe coding to reliable (agentic) development
jcabot
0
230
Featured
See All Featured
Believing is Seeing
oripsolob
1
290
Chasing Engaging Ingredients in Design
codingconduct
0
410
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
52
6.2k
Visualization
eitanlees
153
17k
sira's awesome portfolio website redesign presentation
elsirapls
0
520
We Have a Design System, Now What?
morganepeng
55
8.4k
Well, that’s weird…
csswizardry
1
200
The innovator’s Mindset - Leading Through an Era of Exponential Change - McGill University 2025
jdejongh
PRO
1
400
What the history of the web can teach us about the future of AI
inesmontani
PRO
3
830
How Software Deployment tools have changed in the past 20 years
geshan
3
35k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
73
43k