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署名を現実的な計算コストで実装するために本質的に重要な箇所。