0
$\begingroup$

ed25519 is defined over curve edwards25519 which has a large prime order subgroup and a small subgroup of order 8.

During key generation, bit clamping is used to derive the private key scalar. In https://eprint.iacr.org/2020/823.pdf, Section 4.2.3, the authors describe the effect of clamping the lower order bits as follows:

Clearing the low bits ensures that the scalar is a multiple of the cofactor. This ensures that the result of applying the scalar to any group element results in an element in the prime order subgroup.

Question: If I read the above correctly, the authors state that for any scalar r and curve point P, the result of P * clamp(r) is guaranteed to be in the prime order subgroup. Why is that?

$\endgroup$
6
  • 1
    $\begingroup$ We have a dupe for this. Let me find it for you. By the way, it is written on the Curve25519 paper. one is here Ed25519 and hierarchical deterministic wallet $\endgroup$
    – kelalaka
    Jan 22 at 15:40
  • $\begingroup$ Thx, will have a look! $\endgroup$
    – mti
    Jan 22 at 15:47
  • $\begingroup$ This didn't answer it for me, but the following kind of does (albeit not in a very high detail): crypto.stackexchange.com/questions/101729/… $\endgroup$
    – mti
    Jan 22 at 16:26
  • 1
    $\begingroup$ The question correctly interprets the quote. Hint: clamp(r) is by construction a multiple of $8$. The full group has order $8\ell$ where $\ell$ is prime. $\endgroup$
    – fgrieu
    Jan 22 at 17:35
  • $\begingroup$ @fgrieu My question is about understanding why that is the case. Why do we always end up with points in the prime order subgroup when we multiple by the cofactor? How can I see this mathematically? (My group theory foundations aren't the best...) $\endgroup$
    – mti
    Jan 23 at 10:56

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.