Bipoint.cpp 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287
  1. #include "Bipoint.hpp"
  2. CurveBipoint::CurveBipoint()
  3. {
  4. curvepoint_fp_setneutral(point[0]);
  5. curvepoint_fp_setneutral(point[1]);
  6. }
  7. TwistBipoint::TwistBipoint()
  8. {
  9. twistpoint_fp2_setneutral(point[0]);
  10. twistpoint_fp2_setneutral(point[1]);
  11. }
  12. CurveBipoint::CurveBipoint(curvepoint_fp_t p1, curvepoint_fp_t p2)
  13. {
  14. curvepoint_fp_set(point[0], p1);
  15. curvepoint_fp_set(point[1], p2);
  16. }
  17. TwistBipoint::TwistBipoint(twistpoint_fp2_t p1, twistpoint_fp2_t p2)
  18. {
  19. twistpoint_fp2_set(point[0], p1);
  20. twistpoint_fp2_set(point[1], p2);
  21. }
  22. curvepoint_fp_t& CurveBipoint::operator[](int n)
  23. {
  24. return point[n];
  25. }
  26. twistpoint_fp2_t& TwistBipoint::operator[](int n)
  27. {
  28. return point[n];
  29. }
  30. const curvepoint_fp_t& CurveBipoint::operator[](int n) const
  31. {
  32. return point[n];
  33. }
  34. const twistpoint_fp2_t& TwistBipoint::operator[](int n) const
  35. {
  36. return point[n];
  37. }
  38. CurveBipoint CurveBipoint::operator+(const CurveBipoint& b) const
  39. {
  40. CurveBipoint retval;
  41. if (equal(point[0], b[0]))
  42. curvepoint_fp_double(retval[0], point[0]);
  43. else
  44. curvepoint_fp_add_vartime(retval[0], point[0], b[0]);
  45. if (equal(point[1], b[1]))
  46. curvepoint_fp_double(retval[1], point[1]);
  47. else
  48. curvepoint_fp_add_vartime(retval[1], point[1], b[1]);
  49. return retval;
  50. }
  51. TwistBipoint TwistBipoint::operator+(const TwistBipoint& b) const
  52. {
  53. TwistBipoint retval;
  54. if (equal(point[0], b[0]))
  55. twistpoint_fp2_double(retval[0], point[0]);
  56. else
  57. twistpoint_fp2_add_vartime(retval[0], point[0], b[0]);
  58. if (equal(point[1], b[1]))
  59. twistpoint_fp2_double(retval[1], point[1]);
  60. else
  61. twistpoint_fp2_add_vartime(retval[1], point[1], b[1]);
  62. return retval;
  63. }
  64. CurveBipoint CurveBipoint::operator*(const Scalar& exp) const
  65. {
  66. CurveBipoint retval;
  67. exp.mult(retval[0], point[0]);
  68. exp.mult(retval[1], point[1]);
  69. return retval;
  70. }
  71. TwistBipoint TwistBipoint::operator*(const Scalar& exp) const
  72. {
  73. TwistBipoint retval;
  74. exp.mult(retval[0], point[0]);
  75. exp.mult(retval[1], point[1]);
  76. return retval;
  77. }
  78. bool CurveBipoint::equal(const curvepoint_fp_t& op1, const curvepoint_fp_t& op2) const
  79. {
  80. bool retval;
  81. curvepoint_fp_t affine_op1, affine_op2;
  82. curvepoint_fp_set(affine_op1, op1);
  83. curvepoint_fp_set(affine_op2, op2);
  84. if (!(fpe_isone(affine_op1->m_z) || fpe_iszero(affine_op1->m_z)))
  85. curvepoint_fp_makeaffine(affine_op1);
  86. if (!(fpe_isone(affine_op2->m_z) || fpe_iszero(affine_op2->m_z)))
  87. curvepoint_fp_makeaffine(affine_op2);
  88. retval = fpe_iseq(affine_op1->m_x, affine_op2->m_x);
  89. retval = retval && fpe_iseq(affine_op1->m_y, affine_op2->m_y);
  90. retval = retval || (fpe_iszero(affine_op1->m_z) && fpe_iszero(affine_op2->m_z));
  91. return retval;
  92. }
  93. bool TwistBipoint::equal(const twistpoint_fp2_t& op1, const twistpoint_fp2_t& op2) const
  94. {
  95. bool retval;
  96. twistpoint_fp2_t affine_op1, affine_op2;
  97. twistpoint_fp2_set(affine_op1, op1);
  98. twistpoint_fp2_set(affine_op2, op2);
  99. if (!(fp2e_isone(affine_op1->m_z) || fp2e_iszero(affine_op1->m_z)))
  100. twistpoint_fp2_makeaffine(affine_op1);
  101. if (!(fp2e_isone(affine_op2->m_z) || fp2e_iszero(affine_op2->m_z)))
  102. twistpoint_fp2_makeaffine(affine_op2);
  103. retval = fp2e_iseq(affine_op1->m_x, affine_op2->m_x);
  104. retval = retval && fp2e_iseq(affine_op1->m_y, affine_op2->m_y);
  105. retval = retval || (fp2e_iszero(affine_op1->m_z) && fp2e_iszero(affine_op2->m_z));
  106. return retval;
  107. }
  108. bool CurveBipoint::operator==(const CurveBipoint& b) const
  109. {
  110. return equal(point[0], b[0]) && equal(point[1], b[1]);
  111. }
  112. bool TwistBipoint::operator==(const TwistBipoint& b) const
  113. {
  114. return equal(point[0], b[0]) && equal(point[1], b[1]);
  115. }
  116. bool CurveBipoint::operator!=(const CurveBipoint& b) const
  117. {
  118. return !(*this == b);
  119. }
  120. bool TwistBipoint::operator!=(const TwistBipoint& b) const
  121. {
  122. return !(*this == b);
  123. }
  124. void CurveBipoint::make_affine()
  125. {
  126. if (!(fpe_isone(point[0]->m_z) || fpe_iszero(point[0]->m_z)))
  127. curvepoint_fp_makeaffine(point[0]);
  128. if (!(fpe_isone(point[1]->m_z) || fpe_iszero(point[1]->m_z)))
  129. curvepoint_fp_makeaffine(point[1]);
  130. }
  131. void TwistBipoint::make_affine()
  132. {
  133. if (!(fp2e_isone(point[0]->m_z) || fp2e_iszero(point[0]->m_z)))
  134. twistpoint_fp2_makeaffine(point[0]);
  135. if (!(fp2e_isone(point[1]->m_z) || fp2e_iszero(point[1]->m_z)))
  136. twistpoint_fp2_makeaffine(point[1]);
  137. }
  138. std::ostream& operator<<(std::ostream& os, const CurveBipoint& output)
  139. {
  140. os << "{[";
  141. for (int i = 0; i < 2; i++)
  142. {
  143. os << Fpe(output[i]->m_x) << ", " << Fpe(output[i]->m_y) << ", " << Fpe(output[i]->m_z);
  144. if (i < 1)
  145. os << "], [";
  146. }
  147. os << "]}";
  148. return os;
  149. }
  150. std::ostream& operator<<(std::ostream& os, const TwistBipoint& output)
  151. {
  152. os << "{[";
  153. for (int i = 0; i < 2; i++)
  154. {
  155. os << Fp2e(output[i]->m_x) << ", " << Fp2e(output[i]->m_y) << ", " << Fp2e(output[i]->m_z);
  156. if (i < 1)
  157. os << "], [";
  158. }
  159. os << "]}";
  160. return os;
  161. }
  162. size_t CurveBipointHash::operator()(const CurveBipoint& x) const
  163. {
  164. size_t retval[2];
  165. bool infinity[2];
  166. CurveBipoint affine_x = x;
  167. std::hash<double> hasher;
  168. if (fpe_iszero(affine_x[0]->m_z))
  169. {
  170. retval[0] = 0;
  171. infinity[0] = true;
  172. }
  173. else
  174. {
  175. retval[0] = 0;
  176. infinity[0] = false;
  177. }
  178. if (fpe_iszero(affine_x[1]->m_z))
  179. {
  180. retval[1] = 0;
  181. infinity[1] = true;
  182. }
  183. else
  184. {
  185. retval[1] = 0;
  186. infinity[1] = false;
  187. }
  188. affine_x.make_affine();
  189. for (int i = 0; i < 2; i++)
  190. {
  191. for (int j = 0; j < 12 && !infinity[i]; j++)
  192. {
  193. retval[i] ^= hasher(affine_x[i]->m_x->v[j]);
  194. retval[i] ^= hasher(affine_x[i]->m_y->v[j]);
  195. }
  196. }
  197. return retval[0] ^ retval[1];
  198. }
  199. size_t TwistBipointHash::operator()(const TwistBipoint& x) const
  200. {
  201. size_t retval[2];
  202. bool infinity[2];
  203. TwistBipoint affine_x = x;
  204. std::hash<double> hasher;
  205. if (fp2e_iszero(affine_x[0]->m_z))
  206. {
  207. retval[0] = 0;
  208. infinity[0] = true;
  209. }
  210. else
  211. {
  212. retval[0] = 0;
  213. infinity[0] = false;
  214. }
  215. if (fp2e_iszero(affine_x[1]->m_z))
  216. {
  217. retval[1] = 0;
  218. infinity[1] = true;
  219. }
  220. else
  221. {
  222. retval[1] = 0;
  223. infinity[1] = false;
  224. }
  225. for (int i = 0; i < 2; i++)
  226. {
  227. for (int j = 0; j < 24 && !infinity[i]; j++)
  228. {
  229. retval[i] ^= hasher(affine_x[i]->m_x->v[j]);
  230. retval[i] ^= hasher(affine_x[i]->m_y->v[j]);
  231. }
  232. }
  233. return retval[0] ^ retval[1];
  234. }