← Back to branch summary

~ubuntu-branches/debian/lenny/dropbear/lenny

« back to all changes in this revision

Viewing changes to libtommath/bn_mp_toom_mul.c

  • Committer: Bazaar Package Importer
  • Author(s): Gerrit Pape
  • Date: 2005-05-25 22:38:17 UTC
  • mfrom: (1.2.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20050525223817-fdl653extybmz1zb
Tags: 0.45-3
http://bugs.debian.org/309099
* debian/dropbear.init: init script prints human readable message in case
  it's disabled (closes: #309099).
* debian/dropbear.postinst: configure: restart service through init script
  instead of start.
* debian/dropbear.prerm: set -u -> set -e.

Show diffs side-by-side

added added

removed removed

Lines of Context:
libtommath/bn_mp_toom_mul.c
 
1
#include <tommath.h>
 
2
#ifdef BN_MP_TOOM_MUL_C
1
3
/* LibTomMath, multiple-precision integer library -- Tom St Denis
2
4
 *
3
5
 * LibTomMath is a library that provides multiple-precision
12
14
 *
13
15
 * Tom St Denis, tomstdenis@iahu.ca, http://math.libtomcrypt.org
14
16
 */
15
 
#include <tommath.h>
16
17
 
17
 
/* multiplication using the Toom-Cook 3-way algorithm */
 
18
/* multiplication using the Toom-Cook 3-way algorithm 
 
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...).
 
23
*/
18
24
int mp_toom_mul(mp_int *a, mp_int *b, mp_int *c)
19
25
{
20
26
    mp_int w0, w1, w2, w3, w4, tmp1, tmp2, a0, a1, a2, b0, b1, b2;
270
276
     return res;
271
277
}     
272
278
     
 
279
#endif