エドワーズ曲線デジタル署名アルゴリズム
EdDSAのアルゴリズムは以下のように表すことができる。簡単のため、整数や曲線上の点をどのようにビット列に符号化するかといった詳細は省略している。詳細については、引用文献やRFCを参照のこと。
EdDSA方式は、次のパラメータを用いる。
F q {\displaystyle \mathbb {F} _{q}} :奇素数のべきである q {\displaystyle q} を位数として持つ有限体。
E ( F q ) {\displaystyle E(\mathbb {F} _{q})} : F q {\displaystyle \mathbb {F} _{q}} 上の楕円曲線. ただし、位数は大きな素数 l {\displaystyle \ell } と適当な自然数 c {\displaystyle c} によって # E ( F q ) = 2 c l {\displaystyle \#E(\mathbb {F} _{q})=2^{c}\ell } で表せる必要がある。 2 c {\displaystyle 2^{c}} は cofactor と呼ばれる。
B ∈ E ( F q ) {\displaystyle B\in E(\mathbb {F} _{q})} :ベースポイント。