計算機科学のブログ

数学

楕円曲線暗号 ビットコイン用の曲線の定義 公開鍵暗号の楕円曲線 secp2546k1の計算 パラメーター、有限体の素数、群、生成点、位数

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.9(ビットコイン用の曲線の定義)、3.9.1(secp256k1の計算)の公開鍵暗号の楕円曲線をPythonではなくGoで実装してみる。

楕円曲線暗号 ビットコイン用の曲線の定義 secp2546k1の計算 有限体の乗算とべき演算、点のスカラー倍算、アルゴリズムの変更、任意の大きさの整数、mathインポートパス、bigパッケージ、Int型

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.9(ビットコイン用の曲線の定義)、3.9.1(secp256k1の計算)に出てくる大きさの整数での有限体の乗算、べき演算、点のスカラー倍算の計算速度が遅くてテストが終わらなかったから、それぞれのアルゴリズムを変更、コードを修正。

楕円曲線暗号 ビットコイン用の曲線の定義 secp2546k1の計算 有限体における点の加算、スカラー倍算のコーディング、任意の大きさの整数、mathインポートパス、bigパッケージ、Int型

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.9(ビットコイン用の曲線の定義)、3.9.1(secp256k1の計算)に出てくる大きさの整数を扱えるように有限体における点の加算、スカラー倍算のコードを修正。

楕円曲線暗号 ビットコイン用の曲線の定義 secp2546k1の計算 有限体、任意の大きさの整数、mathインポートパス、bigパッケージ、Int型

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.9(ビットコイン用の曲線の定義)、3.9.1(secp256k1の計算)に出てくる大きさの整数を扱えるように有限体のコードを修正。

楕円曲線暗号 楕円曲線のスカラー倍算 有限巡回群、位数 Goによるコーディング

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.6(楕円曲線のスカラー倍算)の練習問題4、3.7(数学の群)の練習問題5の解答をPythonではなくGoで求めてみる。