「ED25519」が爆速な理由とその仕組み

「ED25519」が爆速な理由とその仕組み

25519とはなんぞ 大きな素数である p = 2^{255} – 19 から取られている。 この素数のおかげで計算が高速になる。 楕円曲線とはなんぞ y^2 \equiv x^3 + ax + b \pmod{p} p が大きな素数。 y^2 と x^3 + ax + b それぞれ p で割った余りが同じになるような x と y の点を集めたら曲線になった どうやって暗号化してるの？…