I'm trying to understand the injective encoding of a message to an elliptic curve point (from this paper).

enter image description here

However, I'm not sure what do they mean by the quadratic character of the field. Do you know what does it mean and how to compute it? Is it somewhat similar to the Jacobi symbol?


For any finite field $\mathbb{F}_q$ of odd characteristic, there is a unique nontrivial morphism $\mathbb{F}_q^*\to\{-1,1\}$: it takes the value $1$ on squares and $-1$ on nonsquares (and it is usually extended to $0$ on $0$). This is the Legendre symbol when $q$ is prime, but it's called the quadratic character in general.

  • $\begingroup$ Thank you! Now it makes sense $\endgroup$
    – pintor
    Oct 21 at 8:25
  • $\begingroup$ The downvoter, could you explain the reason? By the way, Mehdi is one of the authors of the paper! $\endgroup$
    – kelalaka
    Oct 21 at 8:26

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.