分かってないこと

- pを法とする整数xにて。pを4で割ったときのあまりが3の場合、x平方根がx^((p+1)/4)として計算できる理由がわからない。

- 有限体上の楕円曲線が加算に対して閉じているのは自明のように思えるけど、証明の仕方はよくわからない。

- 多倍長整数の効率的な計算方法。多分ALUで実装されている計算方法の多倍長バージョンだと思うけど調べてない。

- golang で math/rand と crypto/rand 何が違っているのかよくわからない。crypto/rand を nonce にそのまま使っていいようなきもするがダメなのかOKなのかもわからない。

- BIP0340 で nonce を計算するときになんであんなに複雑な手順なのかよくわからない。単に乱数だけだとなぜダメなのかわからない。乱数が多少まずくてもあの方法だとよりランダムネスが増すのだと思うけど、やっぱりよくわからない。

- sha256 の計算方法は全く理解していない。

Reply to this note

Please Login to reply.

Discussion

こうかな?

ありがとうございます。わかりすいです。ニュートン法みたいな微分を使った開平ができないから、計算量の点でこの方法が使えるの結構ポイントですよね…。累乗は指数の log (n) オーダーの乗算回数で計算できるし…。