大体できたかな…。
- [x] 素数 p を法とする多倍超整数の四則演算
- [x] 乗法逆元の高速演算 ☆
- [x] 多倍長整数の累乗の高速演算 ☆
- [x] 平方剰余を高速計算する方法実装 (secp256k1限定)☆
- [x] 楕円曲線secp256k1 上の加法群演算の実装
- [x] secp256k1 のスカラー倍を高速に計算する方法 O(log(n)) ☆
- [x] キーペア生成実装
- [x] Nostr のNoteシリアライゼーション
- [x] Pubkeyの圧縮形式から楕円曲線上の座標を復元する
- [x] Noteに対するSchnorr 署名 (BIP0340)
- [x] Schnorr署名の検証
- [ongoing] メモ書き
- [ △] 計算式メモ
- [ ] なんかGithubだと数式のレンダリングがへん
- [ △] Pictorial representation (diagram.net)
- [ ] もうちょっと粒度落とさないと何が書いてあるかわからん
出来高
https://github.com/jundow/nostrexamples/tree/main/ex5_schnorr_sign