タグ

2023年11月26日のブックマーク (1件)

  • 実装しながら学ぶ楕円曲線暗号:電気羊

    書では、楕円曲線暗号のアルゴリズムをPythonでシンプルに実装し、その背景にある理論を解説します。楕円曲線暗号は、素因数分解を元にしたRSA暗号よりも、どんな計算なのか、イメージしにくくはないでしょうか?少なくともこのを書き始めた最初の頃の自分はそうでした。 そこで書では、そもそも楕円曲線って何?というところから初め、その関数や演算を、実際に数字を当てはめて各所で図に描画し、イメージしやすいようにしました。 さらに、その楕円曲線理論をもとに構築されている、実際のアルゴリズムをPythonで実装し、その理論が動作することを確認します。 また、楕円曲線DSAについては特に深く掘り下げ、secp256k1での実装や乱数の選択の重要性(脆弱性がどこに入り込むか)を実際に動くコードと共に解説します。 1. モジュロ演算 2. 楕円曲線 2.1 楕円曲線暗号 2.2 楕円曲線上での演算 2.3

    実装しながら学ぶ楕円曲線暗号:電気羊
    ttop
    ttop 2023/11/26