This question came from security.stackexchange.com.

I have an error in reasoning regarding to the calculations on elliptic curves. The basic group operations are all calculated mod p. Ok right.

Then I construct for ECC a discrete logarithm problem with the point multiplication in a cyclic group. But why do I have do calculate in ECDSA everything mod q (order of the cyclic group) and not mod p (modulus)?

Are they seperate operations and not associated with each other?

And why is the modulus a domain parameter of an elliptic curve for ECDSA when I actually don't calculate mod p?


marked as duplicate by Squeamish Ossifrage, kelalaka, poncho, AleksanderRas, Maeher Sep 9 at 8:28

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Browse other questions tagged or ask your own question.