計算機科学のブログ

代数幾何学

楕円曲線暗号 公開鍵暗号 秘密鍵と公開鍵 署名と検証 署名アルゴリズム、署名ハッシュ、ダブルSHA-1

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法 (Jimmy Song(著)、中川 卓俊(監修)、住田 和則(監修)、中村 昭雄(監修)、星野 靖子(翻訳)、オライリー・ジャパン)の3章(楕円曲線暗号)、3.11(署名と検証)、3.11.3(署名の検証)の練習問題6の解答をPytrhonではなくGoで求めてみる。

楕円曲線暗号 ビットコイン用の曲線の定義 公開鍵暗号の楕円曲線 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の計算)に出てくる大きさの整数を扱えるように有限体のコードを修正。