Answered step by step
Verified Expert Solution
Link Copied!

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Managerial Accounting

Authors: Brenda Mallouk

2nd Edition

017640709X, 978-0176407094

More Books

Students also viewed these Accounting questions

Question

2. What potential barriers would you encourage Samuel to avoid?

Answered: 1 week ago