Legendre Symbol

Legendre Symbol は、整数が奇素数を法として平方剰余かどうかを表す記号です。

CTF では、有限体上の平方根、楕円曲線、数論的な判定を使う暗号問題で扱われます。