9.4. Let us again consider the elliptic curve yx 2x 2 mod 17. Why are all points primitive elements? 9.4. Let us again consider the elliptic curve yx 2x 2 mod 17. Why are all points primitive...

Question

Question

9.4. Let us again consider the elliptic curve y*x 2x 2 mod 17. Why are all points primitive elements?

engineering Computer-Science

Answer 1

Answer #1

Answer:

Consider the elliptic curve y^2 = x^3+2x + 2
An elliptic curve EK clear over a field k of point not equal to 2 or 3 is the set of explanation (X,Y) belong to k to the equation

Y^2 = x^3+ax+b, where a, b belongs to K

The points on elliptic curve^ (I.e. a point at infinity) structure a group below a certain addition law.
A primitive point P is only a generator of this collection; every elements of the group can be spoken as P+P+P+ . . . . . . . . . . . . . . . . . . . . . . . +P (k times) for a number of k.
if the elliptic curve has a prime number of points , then all its points ( except the point at infinity) are primitive, but in general, the elliptic can or may not have a primitive point...

Answer 2

Similar Homework Help Questions

List all points (x,y) in the elliptic curve y2≡ x3 + 2x - 9 (mod 19). (Hint: Corresponding to any...

List all points (x,y) in the elliptic curve y2≡ x3 + 2x - 9 (mod 19). (Hint: Corresponding to any given x , points (x,y) and (x,-y) can exist on the elliptic curve only if y2≡ x3 + 2x - 9 (mod 19) is a quadratic residue mod 19. Recall that a value v ∊ Zp is a quadratic residue modulo p only if v(p-1)/2≡ 1 (mod p). If v is indeed a quadratic residue, we can calculate the two...
Consider the elliptic curve y^2 = x^3 - 10x + 6 over the real numbers. (a)...

Consider the elliptic curve y^2 = x^3 - 10x + 6 over the real numbers. (a) Verify that the points P = (3, -1.732) and Q = (0.562, 0.7467) are actually on the curve. (b) Show that an elliptic curve group can be formed by verifying that 4a^3 + 27b^2 notequalto 0. (c) Calculate P + Q in the elliptic curve group using a geometric method (i.e show the curve in the Cartesian plane). (d) Calculate P + Q in...
Q1. Consider the curve y2 = x3 + 3x + 5 mod 17. (i) (ii) (iii)...

Q1. Consider the curve y2 = x3 + 3x + 5 mod 17. (i) (ii) (iii) (iv) (v) (vi) Confirm that it is an elliptic curve. Determine three points on the curve over real numbers Determine three points on the curve over integer numbers For one of the points P in (iii), find 2P (or double) For two of the points P and Q in (iii), find P+Q Find the bound for the number of points on this curve using...

Q4. Consider the elliptic curve E11(1,6); that is, the curve is defined by y2 = x...

Q4. Consider the elliptic curve E11(1,6); that is, the curve is defined by y2 = x + x +6 with a modulus of p = 11. a) Determine all of the points in E11(1,6). Hint: 0 5x<p and 0 sy<p, x and y are integers. Coding may be the easier way. b) For P(2,4), calculate 13P. c) For P(2,4) and Q(2,7), calculate P+Q. show your steps.
3. Let E be the elliptic curve y2-x3+x 6 over ZI1 1) Find all points on E by calculating the quad...

3. Let E be the elliptic curve y2-x3+x 6 over ZI1 1) Find all points on E by calculating the quadratic residues like the one demonstrated in the lecture 2) What is the order of the group? [Do not forget the identity element 0] 3) Given a point P - (2, 7), what is 2P? [point doubling] 4) Given another point Q (3, 6), what is PQ? [point addition] 3. Let E be the elliptic curve y2-x3+x 6 over ZI1...
Let E be the elliptic disck { (x,y ) I x^2 +y^2 <= 4 { A) set...

Let E be the elliptic disck { (x,y ) I x^2 +y^2 <= 4 { A) set uo a single dx -integral for area of E ---DO NOT EVALUATE B) set uo a single dx -integral for volume of solid obtained by rotating the region E about the line y=2 --DO NOT EVALUATE C) set uo a single dx -integral for volume of solid obtained by rotating the region E about the line x= -3 ---DO NOT EVALUATE

3Y 2 1. (20 points) Suppose that X and Y independent random variables. Let W 2x (a) Consider the following probability...

3Y 2 1. (20 points) Suppose that X and Y independent random variables. Let W 2x (a) Consider the following probability distribution of a discrete random variable X: 12 P(X) 00.7 0.3 X Compute the mean and variance of X (b) Use your answers in part (a). If E(Y)=-3 and V(Y)= 1, what are E(W) and V (W)?
4.Consider the curve described by the parametric equations x= sin(t)=cos2(t) ,y= sec(t). Verify that all points on this curve satisfy the equation x^2+y^2=y^4

4.Consider the curve described by the parametric equations x= sin(t)=cos2(t) ,y= sec(t). Verify that all points on this curve satisfy the equation x^2+y^2=y^4
4. Let f(x, y) = 2 - 2x – y + xy. (a) Find the directional...

4. Let f(x, y) = 2 - 2x – y + xy. (a) Find the directional derivative of f at the point (2,1) in the direction (-1,1). [2] (b) Find all the critical points of the function f and classify them as local extrema, saddle points, etc. [2]

Let F(x, y) = 3xyi + 2x²j and let C be the oriented curve shown below...

Let F(x, y) = 3xyi + 2x²j and let C be the oriented curve shown below (a semicircular arc followed by three sides of a square). Evaluate the integral OF.dr, Jc both directly, and by applying Green's Theorem. [6]

9.4. Let us again consider the elliptic curve y*x 2x 2 mod 17. Why are all points primitive elements? 9.4. Let us again consider the elliptic curve y*x 2x 2 mod 17. Why are all points primitive...