Lines Matching full:multiplication
90 // multiplication instead of schoolbook multiplication. This saves one
96 // As a rough approximation, we can assume that Karatsuba multiplication is
97 // faster than schoolbook multiplication in this context if one pshufd and
105 // schoolbook multiplication should be faster, but only marginally.
115 // saved by using a multiplication-less reduction method. We don't do that
123 // this is incompatible with Karatsuba multiplication. Therefore, for
124 // multi-block processing we use Karatsuba multiplication with a regular
329 // This does Karatsuba multiplication and must be paired with _ghash_reduce. On
357 // MI += LO + HI (needed because we used Karatsuba multiplication)
381 // This macro just does the first step: it does the unreduced multiplication
388 // _ghash_update_continue_8x use Karatsuba multiplication instead of schoolbook
389 // multiplication. See the file comment for more details about this choice.
430 // an unreduced multiplication of the next ciphertext block by the next lowest
773 // by doing the unreduced multiplication for the first ciphertext block.
780 // unreduced multiplication for the remaining ciphertext blocks.