# Tag Info

It is not possible: Let $d_A, d_B$ be distinct private keys. Then $$s=k^{-1}(z+rd_A)=k^{-1}((z+r\;(d_A-d_B)) + rd_B)$$ So the pair $(r, s)$ is not only a valid signature for the public key $d_AG$ and the (partial) hash $z$, but also for the public key $d_BG$ and the message hash $z+r\,(d_A-d_B) \pmod n$. So in many cases (if there are no restrictions ...
"My question is if there is a fast way of determining whether P exists, without doing the full expensive calculations to determine P." I believe that you could check whether $r$ is a valid nonzero $x$ coordinate; that is, whether it is a part of a solution to curve equation (e.g. if your curve is in Weierstrass form with characteristic > 3, you'd check ...