Advertisement
Guest User

Untitled

a guest
May 26th, 2015
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.76 KB | None | 0 0
  1. ### An Elliptic Curve over 29 ###
  2.  
  3. x: 0
  4. y^2: 4
  5. Solutions: (0, 4) and (0, 25)
  6. QR of 4: 1
  7. Coordinates: (0, 27) and (0, 2)
  8.  
  9. x: 1
  10. y^2: 2
  11. Solutions: (1, 2) and (1, 27)
  12. QR of 2: 28
  13. There is no solution for x = 1 as the QR is 28, which is equal to -1 mod 29
  14.  
  15. x: 2
  16. y^2: 6
  17. Solutions: (2, 6) and (2, 23)
  18. QR of 6: 1
  19. Coordinates: (2, 8) and (2, 21)
  20.  
  21. x: 3
  22. y^2: 22
  23. Solutions: (3, 22) and (3, 7)
  24. QR of 22: 1
  25. Coordinates: (3, 15) and (3, 14)
  26.  
  27. x: 4
  28. y^2: 27
  29. Solutions: (4, 27) and (4, 2)
  30. QR of 27: 28
  31. There is no solution for x = 4 as the QR is 28, which is equal to -1 mod 29
  32.  
  33. x: 5
  34. y^2: 27
  35. Solutions: (5, 27) and (5, 2)
  36. QR of 27: 28
  37. There is no solution for x = 5 as the QR is 28, which is equal to -1 mod 29
  38.  
  39. x: 6
  40. y^2: 28
  41. Solutions: (6, 28) and (6, 1)
  42. QR of 28: 1
  43. Coordinates: (6, 12) and (6, 17)
  44.  
  45. x: 7
  46. y^2: 7
  47. Solutions: (7, 7) and (7, 22)
  48. QR of 7: 1
  49. Coordinates: (7, 23) and (7, 6)
  50.  
  51. x: 8
  52. y^2: 28
  53. Solutions: (8, 28) and (8, 1)
  54. QR of 28: 1
  55. Coordinates: (8, 12) and (8, 17)
  56.  
  57. x: 9
  58. y^2: 10
  59. Solutions: (9, 10) and (9, 19)
  60. QR of 10: 28
  61. There is no solution for x = 9 as the QR is 28, which is equal to -1 mod 29
  62.  
  63. x: 10
  64. y^2: 17
  65. Solutions: (10, 17) and (10, 12)
  66. QR of 17: 28
  67. There is no solution for x = 10 as the QR is 28, which is equal to -1 mod 29
  68.  
  69. x: 11
  70. y^2: 26
  71. Solutions: (11, 26) and (11, 3)
  72. QR of 26: 28
  73. There is no solution for x = 11 as the QR is 28, which is equal to -1 mod 29
  74.  
  75. x: 12
  76. y^2: 14
  77. Solutions: (12, 14) and (12, 15)
  78. QR of 14: 28
  79. There is no solution for x = 12 as the QR is 28, which is equal to -1 mod 29
  80.  
  81. x: 13
  82. y^2: 16
  83. Solutions: (13, 16) and (13, 13)
  84. QR of 16: 1
  85. Coordinates: (13, 25) and (13, 4)
  86.  
  87. x: 14
  88. y^2: 9
  89. Solutions: (14, 9) and (14, 20)
  90. QR of 9: 1
  91. Coordinates: (14, 26) and (14, 3)
  92.  
  93. x: 15
  94. y^2: 28
  95. Solutions: (15, 28) and (15, 1)
  96. QR of 28: 1
  97. Coordinates: (15, 12) and (15, 17)
  98.  
  99. x: 16
  100. y^2: 21
  101. Solutions: (16, 21) and (16, 8)
  102. QR of 21: 28
  103. There is no solution for x = 16 as the QR is 28, which is equal to -1 mod 29
  104.  
  105. x: 17
  106. y^2: 23
  107. Solutions: (17, 23) and (17, 6)
  108. QR of 23: 1
  109. Coordinates: (17, 20) and (17, 9)
  110.  
  111. x: 18
  112. y^2: 11
  113. Solutions: (18, 11) and (18, 18)
  114. QR of 11: 28
  115. There is no solution for x = 18 as the QR is 28, which is equal to -1 mod 29
  116.  
  117. x: 19
  118. y^2: 20
  119. Solutions: (19, 20) and (19, 9)
  120. QR of 20: 1
  121. Coordinates: (19, 7) and (19, 22)
  122.  
  123. x: 20
  124. y^2: 27
  125. Solutions: (20, 27) and (20, 2)
  126. QR of 27: 28
  127. There is no solution for x = 20 as the QR is 28, which is equal to -1 mod 29
  128.  
  129. x: 21
  130. y^2: 9
  131. Solutions: (21, 9) and (21, 20)
  132. QR of 9: 1
  133. Coordinates: (21, 26) and (21, 3)
  134.  
  135. x: 22
  136. y^2: 1
  137. Solutions: (22, 1) and (22, 28)
  138. QR of 1: 1
  139. Coordinates: (22, 1) and (22, 28)
  140.  
  141. x: 23
  142. y^2: 9
  143. Solutions: (23, 9) and (23, 20)
  144. QR of 9: 1
  145. Coordinates: (23, 26) and (23, 3)
  146.  
  147. x: 24
  148. y^2: 10
  149. Solutions: (24, 10) and (24, 19)
  150. QR of 10: 28
  151. There is no solution for x = 24 as the QR is 28, which is equal to -1 mod 29
  152.  
  153. x: 25
  154. y^2: 10
  155. Solutions: (25, 10) and (25, 19)
  156. QR of 10: 28
  157. There is no solution for x = 25 as the QR is 28, which is equal to -1 mod 29
  158.  
  159. x: 26
  160. y^2: 15
  161. Solutions: (26, 15) and (26, 14)
  162. QR of 15: 28
  163. There is no solution for x = 26 as the QR is 28, which is equal to -1 mod 29
  164.  
  165. x: 27
  166. y^2: 2
  167. Solutions: (27, 2) and (27, 27)
  168. QR of 2: 28
  169. There is no solution for x = 27 as the QR is 28, which is equal to -1 mod 29
  170.  
  171. x: 28
  172. y^2: 6
  173. Solutions: (28, 6) and (28, 23)
  174. QR of 6: 1
  175. Coordinates: (28, 8) and (28, 21)
  176.  
  177. [(0, 27), (0, 2), (2, 8), (2, 21), (3, 15), (3, 14), (6, 12), (6, 17), (7, 23), (7, 6), (8, 12), (8, 17), (13, 25), (13, 4), (14, 26), (14, 3), (15, 12), (15, 17), (17, 20), (17, 9), (19, 7), (19, 22), (21, 26), (21, 3), (22, 1), (22, 28), (23, 26), (23, 3), (28, 8), (28, 21)]
  178. [Finished in 0.3s]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement