Answered step by step
Verified Expert Solution
Question
1 Approved Answer
P = (1,5) and Q = (11,10) are points on the elliptic curve y 2 = x 3 + x over the field Z 23
P = (1,5) and Q = (11,10) are points on the elliptic curve y2 = x3 + x over the field Z23.
P + Q = R = (xR , yR ) where s = (yP - yQ) / (xP - xQ) (mod p) = (-5)/(-10) = 2-1 = 12 and
xR = s2 - xP - xQ (mod p) = 144-1-11 = 17 and yR = -yP + s(xP - xR) (mod p) = -5 + 12(-16) = 10.
So P + Q =(17,10)
I would like to know how (mod p) is found in this instance
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started