aboutsummaryrefslogtreecommitdiffstats
path: root/src/powm_mnt.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Mostly revert 2f4fd18182d5a75c40cd831e7ee3c314be5c57d6, only keep thelloyd2008-03-101-1/+1
| | | | | updated dates on files that have actually changed this year. This makes the diff across versions readable again.
* Mass update of the copyright date. Honestly I don't know why I bother,lloyd2008-02-141-1/+1
| | | | | | | but might as well keep it up to date. And it's easier to do it once with a 'perl -pi' command than to update each file over time. Apologies to anyone looking at diffs.
* Bump copyright year to 2007lloyd2007-01-201-1/+1
|
* Move Montgomery reduction algorithm into mp_asm.cpplloyd2006-08-191-3/+0
| | | | | | | | | | Move the inner-most loop of Montgomery into bigint_mul_add_words, in mp_muladd.cpp Use bigint_mul_add_words for the inner loop of bigint_simple_multiply Move the compare/subtract at the end of the Montomgery algorithm into bigint_monty_redc
* Move montgomery_reduce to after choose_window_bits for better consistencylloyd2006-08-171-18/+18
| | | | between the Montgomery and fixed-window exponentiators.
* Create a slightly higher level wrapper around bigint_monty_redc, save alloyd2006-08-171-18/+13
| | | | few lines.
* Split Montgomery reduction into two functions, the core algorithm linkedlloyd2006-08-161-0/+12
| | | | | | as C (for replacing by asm later), and another that performs a subtract if needed (inside powm_mnt.cpp). That way an asm version of the Montgomery algorithm won't have to deal with calling other functions.
* Change some calls to vector.at() to use operator[] for GCC 2.95.xlloyd2006-05-291-1/+1
| | | | compatability.
* Initial checkin1.5.6lloyd2006-05-181-0/+174