botan_math.mp_karatsuba

Karatsuba operations

Members

Functions

karatsuba_mul
void karatsuba_mul(word* z, word* x, word* y, size_t N, word* workspace)
Undocumented in source. Be warned that the author may not have intended to support it.
karatsuba_size
size_t karatsuba_size(size_t z_size, size_t x_size, size_t x_sw, size_t y_size, size_t y_sw)
Undocumented in source. Be warned that the author may not have intended to support it.
karatsuba_size
size_t karatsuba_size(size_t z_size, size_t x_size, size_t x_sw)
Undocumented in source. Be warned that the author may not have intended to support it.
karatsuba_sqr
void karatsuba_sqr(word* z, word* x, size_t N, word* workspace)
Undocumented in source. Be warned that the author may not have intended to support it.

Static variables

KARATSUBA_MULTIPLY_THRESHOLD
size_t KARATSUBA_MULTIPLY_THRESHOLD;
Undocumented in source.
KARATSUBA_SQUARE_THRESHOLD
size_t KARATSUBA_SQUARE_THRESHOLD;
Undocumented in source.

Meta

License

Botan is released under the Simplified BSD License (see LICENSE.md)