Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
x-only Public Key
shigeyuki azuchi
September 08, 2021
Technology
0
23
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
OP_CTV(BIP-119)
azuchi
0
8
CoinPool
azuchi
0
11
LNで受信者の匿名性を提供するRoute Blinding
azuchi
0
14
Peer Swap
azuchi
0
14
Fast Forward Protocol
azuchi
0
19
LNDのgRPC/RESTインターフェース
azuchi
0
28
楕円曲線の点の乗算
azuchi
0
57
Vault
azuchi
0
16
Liquidity Ads in LN
azuchi
0
24
Other Decks in Technology
See All in Technology
私のAWS愛を聞け!ここが好きだよAmazon FSx for NetApp ONTAP
non97
0
710
DMMプラットフォーム ゼロから始めるKubernetes運用 課題と改善
pospome
0
390
フィンテック養成勉強会#24
finengine
0
320
Oracle Cloud Infrastructure:2022年7月度サービス・アップデート
oracle4engineer
PRO
0
160
2022 COSCUP - GKE Backend Cluster 除雷分享
brentchang
0
120
一番小さなリファクタリングの話
shirayanagiryuji
0
140
cobra は便利になっている
nwiizo
0
130
Simplify Cloud Native Security with Trivy
knqyf263
0
490
品質特性のすすめ
honamin09
0
150
やってみたLT会 Fleet Managerのススメ
yukiiiiikuma
PRO
0
370
OpenShiftのサポートを始めるぞ!高頻度で更新されるOSSを効果的にキャッチアップする仕組みを考えました!
loftkun
0
320
データ分析のためのAWS Well-Architected -Data Analytics Lens-
maru1981
0
220
Featured
See All Featured
Designing the Hi-DPI Web
ddemaree
272
32k
The Mythical Team-Month
searls
210
39k
The Invisible Side of Design
smashingmag
290
48k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
181
15k
What's in a price? How to price your products and services
michaelherold
229
9.4k
How New CSS Is Changing Everything About Graphic Design on the Web
jensimmons
213
11k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
7
1.1k
YesSQL, Process and Tooling at Scale
rocio
157
12k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
100
5.9k
Pencils Down: Stop Designing & Start Developing
hursman
113
9.8k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
237
19k
Six Lessons from altMBA
skipperchong
14
1.4k
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 )