ed25519のpythonによるリファレンス実装を解説してみます。 pythonのリファレンス実装はこちらです。 https://ed25519.cr.yp.to/python/ed25519.py 数学的な関数の解説のみ簡単に行います。 詳しくはこのブログの他の記事に記載があります。 使う楕円曲線はed25519と呼ばれる、Twisted Edward曲線です。 q = 2**255 - 19 L = 2**252 + 27742317777372353535851937790883648493 素数2255-19=57896044618658097711785492504343953926634992332820282019728792003956564819949 =0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffff