エドワーズ曲線デジタル署名アルゴリズム
典型的には、 l {\displaystyle \ell } は 2 200 {\displaystyle 2^{200}} より大きい値を用いる。 l {\displaystyle \ell } の選択は q {\displaystyle q} の選択によって制限を受ける。Hasseの定理により、位数 # E ( F q ) = 2 c l {\displaystyle \#E(\mathbb {F} _{q})=2^{c}\ell } は、 q + 1 {\displaystyle q+1} から 2 q {\displaystyle 2{\sqrt {q}}} 以上離れることができないためである。ハッシュ関数 H {\displaystyle H} は、EdDSAの安全性解析においては通常ランダムオラクルと想定される。HashEdDSAという変種(variant)においては、 H {\displaystyle H} に加え、衝突耐性(英語版)を持つハッシュ関数 H ′ {\displaystyle H'} も必要である。
鍵生成、署名生成、署名検証の方法は以下の通りである。 ∥ {\displaystyle \parallel } はビット列の連結を表す。