fp_sqr_comba_17.i 6.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185
  1. #ifdef TFM_SQR17
  2. void fp_sqr_comba17(fp_int *A, fp_int *B)
  3. {
  4. fp_digit *a, b[34], 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[0], a[7]); SQRADDAC(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. SQRADDSC(a[0], a[8]); SQRADDAC(a[1], a[7]); SQRADDAC(a[2], a[6]); SQRADDAC(a[3], a[5]); SQRADDDB; SQRADD(a[4], a[4]);
  43. COMBA_STORE(b[8]);
  44. /* output 9 */
  45. CARRY_FORWARD;
  46. SQRADDSC(a[0], a[9]); SQRADDAC(a[1], a[8]); SQRADDAC(a[2], a[7]); SQRADDAC(a[3], a[6]); SQRADDAC(a[4], a[5]); SQRADDDB;
  47. COMBA_STORE(b[9]);
  48. /* output 10 */
  49. CARRY_FORWARD;
  50. SQRADDSC(a[0], a[10]); SQRADDAC(a[1], a[9]); SQRADDAC(a[2], a[8]); SQRADDAC(a[3], a[7]); SQRADDAC(a[4], a[6]); SQRADDDB; SQRADD(a[5], a[5]);
  51. COMBA_STORE(b[10]);
  52. /* output 11 */
  53. CARRY_FORWARD;
  54. SQRADDSC(a[0], a[11]); SQRADDAC(a[1], a[10]); SQRADDAC(a[2], a[9]); SQRADDAC(a[3], a[8]); SQRADDAC(a[4], a[7]); SQRADDAC(a[5], a[6]); SQRADDDB;
  55. COMBA_STORE(b[11]);
  56. /* output 12 */
  57. CARRY_FORWARD;
  58. SQRADDSC(a[0], a[12]); SQRADDAC(a[1], a[11]); SQRADDAC(a[2], a[10]); SQRADDAC(a[3], a[9]); SQRADDAC(a[4], a[8]); SQRADDAC(a[5], a[7]); SQRADDDB; SQRADD(a[6], a[6]);
  59. COMBA_STORE(b[12]);
  60. /* output 13 */
  61. CARRY_FORWARD;
  62. SQRADDSC(a[0], a[13]); SQRADDAC(a[1], a[12]); SQRADDAC(a[2], a[11]); SQRADDAC(a[3], a[10]); SQRADDAC(a[4], a[9]); SQRADDAC(a[5], a[8]); SQRADDAC(a[6], a[7]); SQRADDDB;
  63. COMBA_STORE(b[13]);
  64. /* output 14 */
  65. CARRY_FORWARD;
  66. SQRADDSC(a[0], a[14]); SQRADDAC(a[1], a[13]); SQRADDAC(a[2], a[12]); SQRADDAC(a[3], a[11]); SQRADDAC(a[4], a[10]); SQRADDAC(a[5], a[9]); SQRADDAC(a[6], a[8]); SQRADDDB; SQRADD(a[7], a[7]);
  67. COMBA_STORE(b[14]);
  68. /* output 15 */
  69. CARRY_FORWARD;
  70. SQRADDSC(a[0], a[15]); SQRADDAC(a[1], a[14]); SQRADDAC(a[2], a[13]); SQRADDAC(a[3], a[12]); SQRADDAC(a[4], a[11]); SQRADDAC(a[5], a[10]); SQRADDAC(a[6], a[9]); SQRADDAC(a[7], a[8]); SQRADDDB;
  71. COMBA_STORE(b[15]);
  72. /* output 16 */
  73. CARRY_FORWARD;
  74. SQRADDSC(a[0], a[16]); SQRADDAC(a[1], a[15]); SQRADDAC(a[2], a[14]); SQRADDAC(a[3], a[13]); SQRADDAC(a[4], a[12]); SQRADDAC(a[5], a[11]); SQRADDAC(a[6], a[10]); SQRADDAC(a[7], a[9]); SQRADDDB; SQRADD(a[8], a[8]);
  75. COMBA_STORE(b[16]);
  76. /* output 17 */
  77. CARRY_FORWARD;
  78. SQRADDSC(a[1], a[16]); SQRADDAC(a[2], a[15]); SQRADDAC(a[3], a[14]); SQRADDAC(a[4], a[13]); SQRADDAC(a[5], a[12]); SQRADDAC(a[6], a[11]); SQRADDAC(a[7], a[10]); SQRADDAC(a[8], a[9]); SQRADDDB;
  79. COMBA_STORE(b[17]);
  80. /* output 18 */
  81. CARRY_FORWARD;
  82. SQRADDSC(a[2], a[16]); SQRADDAC(a[3], a[15]); SQRADDAC(a[4], a[14]); SQRADDAC(a[5], a[13]); SQRADDAC(a[6], a[12]); SQRADDAC(a[7], a[11]); SQRADDAC(a[8], a[10]); SQRADDDB; SQRADD(a[9], a[9]);
  83. COMBA_STORE(b[18]);
  84. /* output 19 */
  85. CARRY_FORWARD;
  86. SQRADDSC(a[3], a[16]); SQRADDAC(a[4], a[15]); SQRADDAC(a[5], a[14]); SQRADDAC(a[6], a[13]); SQRADDAC(a[7], a[12]); SQRADDAC(a[8], a[11]); SQRADDAC(a[9], a[10]); SQRADDDB;
  87. COMBA_STORE(b[19]);
  88. /* output 20 */
  89. CARRY_FORWARD;
  90. SQRADDSC(a[4], a[16]); SQRADDAC(a[5], a[15]); SQRADDAC(a[6], a[14]); SQRADDAC(a[7], a[13]); SQRADDAC(a[8], a[12]); SQRADDAC(a[9], a[11]); SQRADDDB; SQRADD(a[10], a[10]);
  91. COMBA_STORE(b[20]);
  92. /* output 21 */
  93. CARRY_FORWARD;
  94. SQRADDSC(a[5], a[16]); SQRADDAC(a[6], a[15]); SQRADDAC(a[7], a[14]); SQRADDAC(a[8], a[13]); SQRADDAC(a[9], a[12]); SQRADDAC(a[10], a[11]); SQRADDDB;
  95. COMBA_STORE(b[21]);
  96. /* output 22 */
  97. CARRY_FORWARD;
  98. SQRADDSC(a[6], a[16]); SQRADDAC(a[7], a[15]); SQRADDAC(a[8], a[14]); SQRADDAC(a[9], a[13]); SQRADDAC(a[10], a[12]); SQRADDDB; SQRADD(a[11], a[11]);
  99. COMBA_STORE(b[22]);
  100. /* output 23 */
  101. CARRY_FORWARD;
  102. SQRADDSC(a[7], a[16]); SQRADDAC(a[8], a[15]); SQRADDAC(a[9], a[14]); SQRADDAC(a[10], a[13]); SQRADDAC(a[11], a[12]); SQRADDDB;
  103. COMBA_STORE(b[23]);
  104. /* output 24 */
  105. CARRY_FORWARD;
  106. SQRADDSC(a[8], a[16]); SQRADDAC(a[9], a[15]); SQRADDAC(a[10], a[14]); SQRADDAC(a[11], a[13]); SQRADDDB; SQRADD(a[12], a[12]);
  107. COMBA_STORE(b[24]);
  108. /* output 25 */
  109. CARRY_FORWARD;
  110. SQRADDSC(a[9], a[16]); SQRADDAC(a[10], a[15]); SQRADDAC(a[11], a[14]); SQRADDAC(a[12], a[13]); SQRADDDB;
  111. COMBA_STORE(b[25]);
  112. /* output 26 */
  113. CARRY_FORWARD;
  114. SQRADDSC(a[10], a[16]); SQRADDAC(a[11], a[15]); SQRADDAC(a[12], a[14]); SQRADDDB; SQRADD(a[13], a[13]);
  115. COMBA_STORE(b[26]);
  116. /* output 27 */
  117. CARRY_FORWARD;
  118. SQRADDSC(a[11], a[16]); SQRADDAC(a[12], a[15]); SQRADDAC(a[13], a[14]); SQRADDDB;
  119. COMBA_STORE(b[27]);
  120. /* output 28 */
  121. CARRY_FORWARD;
  122. SQRADD2(a[12], a[16]); SQRADD2(a[13], a[15]); SQRADD(a[14], a[14]);
  123. COMBA_STORE(b[28]);
  124. /* output 29 */
  125. CARRY_FORWARD;
  126. SQRADD2(a[13], a[16]); SQRADD2(a[14], a[15]);
  127. COMBA_STORE(b[29]);
  128. /* output 30 */
  129. CARRY_FORWARD;
  130. SQRADD2(a[14], a[16]); SQRADD(a[15], a[15]);
  131. COMBA_STORE(b[30]);
  132. /* output 31 */
  133. CARRY_FORWARD;
  134. SQRADD2(a[15], a[16]);
  135. COMBA_STORE(b[31]);
  136. /* output 32 */
  137. CARRY_FORWARD;
  138. SQRADD(a[16], a[16]);
  139. COMBA_STORE(b[32]);
  140. COMBA_STORE2(b[33]);
  141. COMBA_FINI;
  142. B->used = 34;
  143. B->sign = FP_ZPOS;
  144. memcpy(B->dp, b, 34 * sizeof(fp_digit));
  145. fp_clamp(B);
  146. }
  147. #endif