3. Consider the elliptic curve E: y = x + 2x + 1 over Z29. (a)...

Transcribed Image Text:

3. Consider the elliptic curve E: y = x + 2x + 1 over Z29. (a) Choose two non-identity elements P1, P2 E GE. Compute P + P2 and 2P1 (b) Consider the following discrete logarithm problem instance on a subgroup of GE (E, p = 29, q = 11, g = (19,5), h = (3, 11)) Write a small code (or use sagemath) for computing Elliptic curve addition and use it to compute dloggh. Share a screenshot of the code. 3. Consider the elliptic curve E: y = x + 2x + 1 over Z29. (a) Choose two non-identity elements P1, P2 E GE. Compute P + P2 and 2P1 (b) Consider the following discrete logarithm problem instance on a subgroup of GE (E, p = 29, q = 11, g = (19,5), h = (3, 11)) Write a small code (or use sagemath) for computing Elliptic curve addition and use it to compute dloggh. Share a screenshot of the code.