13. どこで使われているか
M から A に 60BTC 送る例
条件や署名は実際にはスクリプトのかたちで記述される
ブロックチェーン連続講義 第 4 回「暗号技術のリテラシー」 — 2016-03-18 – p.13/38
14. 楕円曲線上の演算
楕円曲線 :
y2 = x3 + ax + b を
満たす曲線
直線を引くと典型
的に 3 点と交わる
X 軸で線対称
楕円曲線上の点の
加算・乗算
A + B = D
A + A + . . . = nA
整数でそれをやる
A
B
C
D
ブロックチェーン連続講義 第 4 回「暗号技術のリテラシー」 — 2016-03-18 – p.14/38
15. 楕円曲線 (EC) DSA
曲線パラメータ
基準点 G(x, y), 剰余の素数 p, 曲線定数 a, b
公開鍵 nG とパラメータ G, p, a, b から秘密鍵 n を
見つけるのは非常に困難 (n が大きければ)
署名の度に乱数 k(0 ≤ k ≤ n) を生成し、kG, 平文の
ダイジェストおよび n を使った演算により署名値を
得る
nG とパラメータ、平文のダイジェストおよび署名値
を使った演算で得られた点が、ある性質を満たすなら
署名値は正しい
ブロックチェーン連続講義 第 4 回「暗号技術のリテラシー」 — 2016-03-18 – p.15/38