← Back to branch summary

~ubuntu-branches/ubuntu/utopic/dropbear/utopic-proposed

« back to all changes in this revision

Viewing changes to libtommath/bn_mp_toom_mul.c

  • Committer: Bazaar Package Importer
  • Author(s): Matt Johnston
  • Date: 2005-12-08 19:20:21 UTC
  • mfrom: (1.2.2 upstream)
  • Revision ID: james.westby@ubuntu.com-20051208192021-nyp9rwnt77nsg6ty
Tags: 0.47-1
* New upstream release.
* SECURITY: Fix incorrect buffer sizing.

Show diffs side-by-side

added added

removed removed

Lines of Context:
libtommath/bn_mp_toom_mul.c
17
17
 
18
18
/* multiplication using the Toom-Cook 3-way algorithm 
19
19
 *
20
 
 * Much more complicated than Karatsuba but has a lower asymptotic running time of 
21
 
 * O(N**1.464).  This algorithm is only particularly useful on VERY large
22
 
 * inputs (we're talking 1000s of digits here...).
 
20
 * Much more complicated than Karatsuba but has a lower 
 
21
 * asymptotic running time of O(N**1.464).  This algorithm is 
 
22
 * only particularly useful on VERY large inputs 
 
23
 * (we're talking 1000s of digits here...).
23
24
*/
24
25
int mp_toom_mul(mp_int *a, mp_int *b, mp_int *c)
25
26
{