Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
x-only Public Key
Search
shigeyuki azuchi
September 08, 2021
Technology
0
80
x-only Public Key
GBECの解説動画の資料です:
https://goblockchain.network/2021/09/x-only-public-key/
shigeyuki azuchi
September 08, 2021
Tweet
Share
More Decks by shigeyuki azuchi
See All by shigeyuki azuchi
BIP-353 DNS Payment Instructions
azuchi
0
14
OP_CAT and Schnorr Trick
azuchi
0
9
Pay to Anchorと1P1Cリレー
azuchi
0
11
プロアクティブ秘密分散法
azuchi
0
20
v3トランザクションリレー
azuchi
0
23
ランポート署名
azuchi
0
54
BitVM
azuchi
0
61
Replacement Cycling Attack
azuchi
0
59
Bitcoinのタイムロックの仕組み
azuchi
0
46
Other Decks in Technology
See All in Technology
What's new in Go 1.24?
ciarana
1
110
Two Blades, One Journey: Engineering While Managing
ohbarye
4
1.9k
Amazon Aurora のバージョンアップ手法について
smt7174
2
140
株式会社Awarefy(アウェアファイ)会社説明資料 / Awarefy-Company-Deck
awarefy
3
11k
内製化を加速させるlaC活用術
nrinetcom
PRO
2
140
php-conference-nagoya-2025
fuwasegu
0
150
Share my, our lessons from the road to re:Invent
naospon
0
140
あなたが人生で成功するための5つの普遍的法則 #jawsug #jawsdays2025 / 20250301 HEROZ
yoshidashingo
2
270
ExaDB-XSで利用されているExadata Exascaleについて
oracle4engineer
PRO
3
240
サイト信頼性エンジニアリングとAmazon Web Services / SRE and AWS
ymotongpoo
7
1.4k
手を動かしてレベルアップしよう!
maruto
0
200
RemoveだらけのPHPUnit 12に備えよう
cocoeyes02
0
270
Featured
See All Featured
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
330
21k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.7k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
The Art of Programming - Codeland 2020
erikaheidi
53
13k
KATA
mclloyd
29
14k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Designing on Purpose - Digital PM Summit 2013
jponch
117
7.1k
Making the Leap to Tech Lead
cromwellryan
133
9.1k
Embracing the Ebb and Flow
colly
84
4.6k
Facilitating Awesome Meetings
lara
52
6.2k
The Power of CSS Pseudo Elements
geoffreycrofte
75
5.5k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.7k
Transcript
x-only Public Key
1 楕円曲線暗号の公開鍵 【秘密鍵】 secp256k1の場合、256 bitのランダム値 【公開鍵】 xを秘密鍵とした場合、楕円曲線のベースポイントGに対して P =
xGを計算したPが公開鍵 楕円曲線の点は、その(x, y)座標がy2 = x3 + ax + bを満たす (secp256k1の場合、 a = 0, b = 7、つまりy2 = x3 + 7)
2 公開鍵の表現方法 公開鍵 P = xGの(x, y)座標の値はそれぞれ32バイト=合計64バイト • 非圧縮公開鍵:65バイト
04 || x座標 || y座標 • 圧縮公開鍵:33バイト x座標が分かると、y2 = x3 + ax + b (mod p)からy座標が計算できる ◦ y座標が偶数の場合 02 || x座標 ◦ y座標が奇数の場合 03 || x座標 Segwit v0まではデータスペースの観点から圧縮公開鍵の使用が主流
3 x-only Public Key とは? x座標のみで表現される公開鍵で、圧縮公開鍵より1バイト小さい TaprootやLN Offerなどで採用 •
x座標のみだと、y座標が偶奇どちらか特定できないんじゃ? y座標が偶数の鍵を使用する • P = xGのy座標が奇数の場合、秘密鍵はどうする? 変換後の秘密鍵x’ = 曲線の位数n - x (n = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 )