crypto/mpi/mpih-mul.c

133 		mpi_size_t hsize = size >> 1;
142 		MPN_MUL_N_RECURSE(prodp + size, up + hsize, vp + hsize, hsize,
148 		if (mpihelp_cmp(up + hsize, up, hsize) >= 0) {
149 			mpihelp_sub_n(prodp, up + hsize, up, hsize);
152 			mpihelp_sub_n(prodp, up, up + hsize, hsize);
155 		if (mpihelp_cmp(vp + hsize, vp, hsize) >= 0) {
156 			mpihelp_sub_n(prodp + hsize, vp + hsize, vp, hsize);
159 			mpihelp_sub_n(prodp + hsize, vp, vp + hsize, hsize);
166 		MPN_MUL_N_RECURSE(tspace, prodp, prodp + hsize, hsize,
170 		MPN_COPY(prodp + hsize, prodp + size, hsize);
172 				   prodp + size + hsize, hsize);
177 			    mpihelp_sub_n(prodp + hsize, prodp + hsize, tspace,
181 			    mpihelp_add_n(prodp + hsize, prodp + hsize, tspace,
190 		MPN_MUL_N_RECURSE(tspace, up, vp, hsize, tspace + size);
194 		cy += mpihelp_add_n(prodp + hsize, prodp + hsize, tspace, size);
196 			mpihelp_add_1(prodp + hsize + size,
197 				      prodp + hsize + size, hsize, cy);
199 		MPN_COPY(prodp, tspace, hsize);
200 		cy = mpihelp_add_n(prodp + hsize, prodp + hsize, tspace + hsize,
201 				   hsize);
268 		mpi_size_t hsize = size >> 1;
276 		MPN_SQR_N_RECURSE(prodp + size, up + hsize, hsize, tspace);
281 		if (mpihelp_cmp(up + hsize, up, hsize) >= 0)
282 			mpihelp_sub_n(prodp, up + hsize, up, hsize);
284 			mpihelp_sub_n(prodp, up, up + hsize, hsize);
289 		MPN_SQR_N_RECURSE(tspace, prodp, hsize, tspace + size);
292 		MPN_COPY(prodp + hsize, prodp + size, hsize);
294 				   prodp + size + hsize, hsize);
297 		cy -= mpihelp_sub_n(prodp + hsize, prodp + hsize, tspace, size);
304 		MPN_SQR_N_RECURSE(tspace, up, hsize, tspace + size);
307 		cy += mpihelp_add_n(prodp + hsize, prodp + hsize, tspace, size);
309 			mpihelp_add_1(prodp + hsize + size,
310 				      prodp + hsize + size, hsize, cy);
312 		MPN_COPY(prodp, tspace, hsize);
313 		cy = mpihelp_add_n(prodp + hsize, prodp + hsize, tspace + hsize,
314 				   hsize);