はじめに
BLS署名とはペアリングという写像を用いた、ディジタル署名方式である。本記事ではペアリングとBLS署名について、それぞれまとめた。
前提知識
ペアリング
ペアリングは次のように定義される。
(厳密な定義ではないが、本記事を読みすすめるには問題ない。)
ペアリング
を素数位数 の巡回群とする。次の性質を持つ 写像 を ペアリング という。は の、はの生成元とする。
双線形性
任意の に対し、次の式が成り立つ。
非退化性
次の式が成り立つ。は の単位元である。
手順
鍵生成
- 満たす自然数 をランダムに選ぶ。 が秘密鍵となる。
- 公開鍵 を求める。
署名
暗号学的ハッシュ関数 をとおく。署名対象に対する署名を求める。
検証
次の式が成り立てば署名を受理する。
評価
健全性
以下に署名の検証が成り立つこと示す。
まとめ
ペアリングを利用した署名である、BLS署名方式についてまとめた。
変数・写像
:秘密鍵
:法
:生成元
:ハッシュ関数
:ペアリング
[1]
Boneh, Dan, Ben Lynn, and Hovav Shacham, Short signatures from the Weil pairing., International conference on the theory and application of cryptology and information security. Springer, Berlin, Heidelberg, 2001