Use LaTeX to typeset your response to this assignment. Submit your printout at the class meeting on March 19. Be sure to explain what you have done to answer these questions.
Determine the isomorphism class of the finite abelian group of points on the elliptic curve y^{2} = x^{3} - 6x^{2} + 11x - 6
in the field Z/31Z.
in the field Z/41Z.
Recall that ASCII codes corresponding to the characters used in normal English text strings are values from 1 to 126. The elliptic curve E given by the equation y^{2} = x^{3} - 7x + 10 has 127 points in the finite field F_{109} = Z/109Z. Hence, its set of 126 affine points, with coordinates represented by least non-negative residues, may be matched lexicographically with the integers from 1 to 126 and, thereby, with the characters used in normal English text strings.
A message that has been converted in the way above to a sequence of points in E(F_{109}) has been further scrambled using the bijection of the set E(F_{109}) defined in the arithmetic of points on the elliptic curve by
| f: P :---> 29P + [92, 11] . |
Find an integer k and a point A in E(F_{109}) such that the map
| g: Q :---> kQ + A |
inverts f.
What is the text of the message if the sequence of scrambled points in E(F_{109}) is that found in code/messagecoded.