電子署名計算の大雑把な違い ( 数的構造シリーズ外伝 ) - Qiita

はじめに 今までの、各種電子署名に対する「数的構造」の記事をまとめ、計算内容のざっくりとした比較ができるようにしました。 DSA/ECDSA, EdDSA(ed25519/ed448), RSA が対象です。 ※2020/10/10追記、シュノア署名も追加しました。 各署名の概要 DSA/ECDSA 前提 公知の $\gamma$ と演算 $\circ$ を準備する 演算 $\circ$ に対してべき乗を $\omega^n=\underbrace{\omega\circ\omega\circ\cdots\circ\omega}_{n個} $ とする。 ※楕円曲線を使うECDSAでは $n\omega=\underbrace{\omega\circ\omega\circ\cdots\circ\omega}_{n個}$ という表現がポピュラー 公知の素数 $q$ に対し、$\gamma^1,

[sagasite]

EdDSA(ed25519/ed448)