Given an elliptic curve equation y2 = x3 + 25x + 17 (mod 29), answer the following questions.

  1. Given an elliptic curve equation y2 = x3 + 25x + 17 (mod 29), answer the following questions.
  1. For the point P = (4, 6) and Q = (5, 8), work out P+Q and 2P by hand and verify that P+Q and 2P are still on the curve.
4 marks
  1. Use maple to find all the points on this curve. How many points are there in the EC-based group and then plot all the points of this curve (you need to show your maple code of how you get the points).
4 marks
  1. If the curve is defined over real numbers, i.e., y2 = x3 + 25x + 17, plot the curve with -5
4 marks

 

  1. An important usage of the elliptic curves is to factorize big integers. Comparing to the difference of squares method, the advantage of EC-based factorization is that it can be parallelized easily. This question asks you to practice integer factorization with EC-based method.

The smallest 3-digit prime is p = 101. And you need to find another prime q as follows. Take the last three digits of your student ID, and then run the maple command “nextprime()” and set the result as q. For example, if my ID is “7654321”, then the last three digits are “321”, then q = nextprime(321)= 331. Now, set n = p*q (note that the value q must be derived from your own student ID but not copy this constant 331).
Set up two elliptic curves randomly (so they are up to your own choice) and factorize the number n=p*q you obtained above. Observe your maple result, which curve gives you the factors p, q faster?

find the cost of your paper

which statement will read the file into memory?

A.Opening a file in read mode performs which operation?   a. Creates a new file                        b. Reads consecutive characters from a file c. Reads all the content of a file   ….

The PR intervals with 2nd degree AV heart block, type I

A. The PR intervals with 2nd degree AV heart block, type I   a. are constant. b. are absent. c. are shorter in duration than 0.12 seconds. d. become progressively….

Write a program that compares two fi les whose names are provided as user input.

Assuming that a text fi le contains characters in the ASCII range 0 to 127 and contains at least one newline character, create a function that uses the fi lename….