Nostr のNoteをSchnorr署名するまでに必要な事項、進捗状況。

- [x] 素数 p を法とする多倍超整数の四則演算

- [x] 乗法逆元の高速演算 ☆

- [x] 多倍長整数の累乗の高速演算 ☆

- [x] 平方剰余を高速計算する方法実装 (secp256k1限定)☆

- [x] 楕円曲線secp256k1 上の加法群演算の実装

- [ ] secp256k1 のスカラー倍を高速に計算する方法 O(n*long(n)) ☆

- [ ] キーペア生成実装

- [x] Nostr のNoteシリアライゼーション

- [ ] Pubkeyの圧縮形式から楕円曲線上の座標を復元する

- [ ] Noteに対するSchnorr 署名

- [ ] Schnorr署名の検証

ぐらいできればようやくNostrのNoteに署名できそう。☆印がSchnorr署名を現実的な計算コストで実装するために本質的に重要な箇所。

Reply to this note

Please Login to reply.

Discussion

No replies yet.