Consider E: y2=x3+4x+20 mod 29 List all elements of the group Consider the point P:(8,10) in...

1.  

Transcribed Image Text:

Consider E: y2=x3+4x+20 mod 29 List all elements of the group Consider the point P:(8,10) in the group Pick 2 random integers a and b (what range will you use?) Compute A=a.P and B-b.P and show the answers Find the shared key that can be computed using A and b (also show your answer using B and a) For the same curve, consider point Q-15.P. Find Q in an efficient manner Now using P and Q. find the following. Be as efficient as possible and indicate how you arrive at your solution. a. 16. P b. 38.P c. 14.P+4.Q d. 23.P-11.Q Consider E: y2=x3+4x+20 mod 29 List all elements of the group Consider the point P:(8,10) in the group Pick 2 random integers a and b (what range will you use?) Compute A=a.P and B-b.P and show the answers Find the shared key that can be computed using A and b (also show your answer using B and a) For the same curve, consider point Q-15.P. Find Q in an efficient manner Now using P and Q. find the following. Be as efficient as possible and indicate how you arrive at your solution. a. 16. P b. 38.P c. 14.P+4.Q d. 23.P-11.Q Consider E: y2=x3+4x+20 mod 29 List all elements of the group Consider the point P:(8,10) in the group Pick 2 random integers a and b (what range will you use?) Compute A=a.P and B-b.P and show the answers Find the shared key that can be computed using A and b (also show your answer using B and a) For the same curve, consider point Q-15.P. Find Q in an efficient manner Now using P and Q. find the following. Be as efficient as possible and indicate how you arrive at your solution. a. 16. P b. 38.P c. 14.P+4.Q d. 23.P-11.Q

Answer rating: 100% (QA)

The given equation E y2 x3 4x 20 mod 29 represents an elliptic curve over the finite field of integers modulo 29 The group of points on this elliptic curve can be determined by substituting all possib... View the full answer