fp_sqr_comba_7.i 1.7 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
  1. #ifdef TFM_SQR7
  2. void fp_sqr_comba7(fp_int *A, fp_int *B)
  3. {
  4. fp_digit *a, b[14], c0, c1, c2, sc0, sc1, sc2;
  5. a = A->dp;
  6. COMBA_START;
  7. /* clear carries */
  8. CLEAR_CARRY;
  9. /* output 0 */
  10. SQRADD(a[0],a[0]);
  11. COMBA_STORE(b[0]);
  12. /* output 1 */
  13. CARRY_FORWARD;
  14. SQRADD2(a[0], a[1]);
  15. COMBA_STORE(b[1]);
  16. /* output 2 */
  17. CARRY_FORWARD;
  18. SQRADD2(a[0], a[2]); SQRADD(a[1], a[1]);
  19. COMBA_STORE(b[2]);
  20. /* output 3 */
  21. CARRY_FORWARD;
  22. SQRADD2(a[0], a[3]); SQRADD2(a[1], a[2]);
  23. COMBA_STORE(b[3]);
  24. /* output 4 */
  25. CARRY_FORWARD;
  26. SQRADD2(a[0], a[4]); SQRADD2(a[1], a[3]); SQRADD(a[2], a[2]);
  27. COMBA_STORE(b[4]);
  28. /* output 5 */
  29. CARRY_FORWARD;
  30. SQRADDSC(a[0], a[5]); SQRADDAC(a[1], a[4]); SQRADDAC(a[2], a[3]); SQRADDDB;
  31. COMBA_STORE(b[5]);
  32. /* output 6 */
  33. CARRY_FORWARD;
  34. SQRADDSC(a[0], a[6]); SQRADDAC(a[1], a[5]); SQRADDAC(a[2], a[4]); SQRADDDB; SQRADD(a[3], a[3]);
  35. COMBA_STORE(b[6]);
  36. /* output 7 */
  37. CARRY_FORWARD;
  38. SQRADDSC(a[1], a[6]); SQRADDAC(a[2], a[5]); SQRADDAC(a[3], a[4]); SQRADDDB;
  39. COMBA_STORE(b[7]);
  40. /* output 8 */
  41. CARRY_FORWARD;
  42. SQRADD2(a[2], a[6]); SQRADD2(a[3], a[5]); SQRADD(a[4], a[4]);
  43. COMBA_STORE(b[8]);
  44. /* output 9 */
  45. CARRY_FORWARD;
  46. SQRADD2(a[3], a[6]); SQRADD2(a[4], a[5]);
  47. COMBA_STORE(b[9]);
  48. /* output 10 */
  49. CARRY_FORWARD;
  50. SQRADD2(a[4], a[6]); SQRADD(a[5], a[5]);
  51. COMBA_STORE(b[10]);
  52. /* output 11 */
  53. CARRY_FORWARD;
  54. SQRADD2(a[5], a[6]);
  55. COMBA_STORE(b[11]);
  56. /* output 12 */
  57. CARRY_FORWARD;
  58. SQRADD(a[6], a[6]);
  59. COMBA_STORE(b[12]);
  60. COMBA_STORE2(b[13]);
  61. COMBA_FINI;
  62. B->used = 14;
  63. B->sign = FP_ZPOS;
  64. memcpy(B->dp, b, 14 * sizeof(fp_digit));
  65. fp_clamp(B);
  66. }
  67. #endif