![[ICO]](/icons/blank.gif){kind=icon}
![[PARENTDIR]](/icons/back.gif){kind=icon}
![[ ]](/icons/unknown.gif){kind=icon}
![[TXT]](/icons/text.gif){kind=icon}
![[DIR]](/icons/folder.gif){kind=icon}
| Name | Last modified | Size | Description |
|---|---|---|---|---|
| Parent Directory | - | ||
| LICENSE | 2024-07-16 12:45 | 1.2K | |
| NTMakefile | 2024-07-16 12:45 | 6.2K | |
| README.md | 2024-07-16 12:45 | 2.1K | |
| appveyor.yml | 2024-07-16 12:45 | 887 | |
| astylerc | 2024-07-16 12:45 | 529 | |
| bn_cutoffs.c | 2024-07-16 12:45 | 449 | |
| bn_deprecated.c | 2024-07-16 12:45 | 7.3K | |
| bn_mp_2expt.c | 2024-07-16 12:45 | 749 | |
| bn_mp_abs.c | 2024-07-16 12:45 | 519 | |
| bn_mp_add.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_add_d.c | 2024-07-16 12:45 | 1.8K | |
| bn_mp_addmod.c | 2024-07-16 12:45 | 512 | |
| bn_mp_and.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_clamp.c | 2024-07-16 12:45 | 673 | |
| bn_mp_clear.c | 2024-07-16 12:45 | 502 | |
| bn_mp_clear_multi.c | 2024-07-16 12:45 | 417 | |
| bn_mp_cmp.c | 2024-07-16 12:45 | 597 | |
| bn_mp_cmp_d.c | 2024-07-16 12:45 | 580 | |
| bn_mp_cmp_mag.c | 2024-07-16 12:45 | 810 | |
| bn_mp_cnt_lsb.c | 2024-07-16 12:45 | 791 | |
| bn_mp_complement.c | 2024-07-16 12:45 | 325 | |
| bn_mp_copy.c | 2024-07-16 12:45 | 900 | |
| bn_mp_count_bits.c | 2024-07-16 12:45 | 576 | |
| bn_mp_decr.c | 2024-07-16 12:45 | 790 | |
| bn_mp_div.c | 2024-07-16 12:45 | 6.9K | |
| bn_mp_div_2.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_div_2d.c | 2024-07-16 12:45 | 1.7K | |
| bn_mp_div_3.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_div_d.c | 2024-07-16 12:45 | 1.6K | |
| bn_mp_dr_is_modulus.c | 2024-07-16 12:45 | 610 | |
| bn_mp_dr_reduce.c | 2024-07-16 12:45 | 2.0K | |
| bn_mp_dr_setup.c | 2024-07-16 12:45 | 467 | |
| bn_mp_error_to_string.c | 2024-07-16 12:45 | 634 | |
| bn_mp_exch.c | 2024-07-16 12:45 | 366 | |
| bn_mp_expt_u32.c | 2024-07-16 12:45 | 878 | |
| bn_mp_exptmod.c | 2024-07-16 12:45 | 2.2K | |
| bn_mp_exteuclid.c | 2024-07-16 12:45 | 2.6K | |
| bn_mp_fread.c | 2024-07-16 12:45 | 1.2K | |
| bn_mp_from_sbin.c | 2024-07-16 12:45 | 635 | |
| bn_mp_from_ubin.c | 2024-07-16 12:45 | 876 | |
| bn_mp_fwrite.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_gcd.c | 2024-07-16 12:45 | 2.1K | |
| bn_mp_get_double.c | 2024-07-16 12:45 | 436 | |
| bn_mp_get_i32.c | 2024-07-16 12:45 | 231 | |
| bn_mp_get_i64.c | 2024-07-16 12:45 | 231 | |
| bn_mp_get_l.c | 2024-07-16 12:45 | 228 | |
| bn_mp_get_ll.c | 2024-07-16 12:45 | 241 | |
| bn_mp_get_mag_u32.c | 2024-07-16 12:45 | 211 | |
| bn_mp_get_mag_u64.c | 2024-07-16 12:45 | 211 | |
| bn_mp_get_mag_ul.c | 2024-07-16 12:45 | 214 | |
| bn_mp_get_mag_ull.c | 2024-07-16 12:45 | 221 | |
| bn_mp_grow.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_incr.c | 2024-07-16 12:45 | 718 | |
| bn_mp_init.c | 2024-07-16 12:45 | 572 | |
| bn_mp_init_copy.c | 2024-07-16 12:45 | 445 | |
| bn_mp_init_i32.c | 2024-07-16 12:45 | 217 | |
| bn_mp_init_i64.c | 2024-07-16 12:45 | 217 | |
| bn_mp_init_l.c | 2024-07-16 12:45 | 208 | |
| bn_mp_init_ll.c | 2024-07-16 12:45 | 216 | |
| bn_mp_init_multi.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_init_set.c | 2024-07-16 12:45 | 360 | |
| bn_mp_init_size.c | 2024-07-16 12:45 | 536 | |
| bn_mp_init_u32.c | 2024-07-16 12:45 | 218 | |
| bn_mp_init_u64.c | 2024-07-16 12:45 | 218 | |
| bn_mp_init_ul.c | 2024-07-16 12:45 | 220 | |
| bn_mp_init_ull.c | 2024-07-16 12:45 | 228 | |
| bn_mp_invmod.c | 2024-07-16 12:45 | 650 | |
| bn_mp_is_square.c | 2024-07-16 12:45 | 2.8K | |
| bn_mp_iseven.c | 2024-07-16 12:45 | 250 | |
| bn_mp_isodd.c | 2024-07-16 12:45 | 247 | |
| bn_mp_kronecker.c | 2024-07-16 12:45 | 2.7K | |
| bn_mp_lcm.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_log_u32.c | 2024-07-16 12:45 | 4.4K | |
| bn_mp_lshd.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_mod.c | 2024-07-16 12:45 | 657 | |
| bn_mp_mod_2d.c | 2024-07-16 12:45 | 971 | |
| bn_mp_mod_d.c | 2024-07-16 12:45 | 265 | |
| bn_mp_montgomery_calc_normalization.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_montgomery_reduce.c | 2024-07-16 12:45 | 2.7K | |
| bn_mp_montgomery_setup.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_mul.c | 2024-07-16 12:45 | 2.0K | |
| bn_mp_mul_2.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_mul_2d.c | 2024-07-16 12:45 | 1.6K | |
| bn_mp_mul_d.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_mulmod.c | 2024-07-16 12:45 | 524 | |
| bn_mp_neg.c | 2024-07-16 12:45 | 482 | |
| bn_mp_or.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_pack.c | 2024-07-16 12:45 | 1.7K | |
| bn_mp_pack_count.c | 2024-07-16 12:45 | 383 | |
| bn_mp_prime_fermat.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_prime_frobenius_underwood.c | 2024-07-16 12:45 | 4.4K | |
| bn_mp_prime_is_prime.c | 2024-07-16 12:45 | 9.2K | |
| bn_mp_prime_miller_rabin.c | 2024-07-16 12:45 | 2.0K | |
| bn_mp_prime_next_prime.c | 2024-07-16 12:45 | 3.5K | |
| bn_mp_prime_rabin_miller_trials.c | 2024-07-16 12:45 | 1.5K | |
| bn_mp_prime_rand.c | 2024-07-16 12:45 | 3.7K | |
| bn_mp_prime_strong_lucas_selfridge.c | 2024-07-16 12:45 | 12K | |
| bn_mp_radix_size.c | 2024-07-16 12:45 | 1.3K | |
| bn_mp_radix_smap.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_rand.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_read_radix.c | 2024-07-16 12:45 | 1.9K | |
| bn_mp_reduce.c | 2024-07-16 12:45 | 1.9K | |
| bn_mp_reduce_2k.c | 2024-07-16 12:45 | 947 | |
| bn_mp_reduce_2k_l.c | 2024-07-16 12:45 | 1.0K | |
| bn_mp_reduce_2k_setup.c | 2024-07-16 12:45 | 656 | |
| bn_mp_reduce_2k_setup_l.c | 2024-07-16 12:45 | 578 | |
| bn_mp_reduce_is_2k.c | 2024-07-16 12:45 | 838 | |
| bn_mp_reduce_is_2k_l.c | 2024-07-16 12:45 | 683 | |
| bn_mp_reduce_setup.c | 2024-07-16 12:45 | 498 | |
| bn_mp_root_u32.c | 2024-07-16 12:45 | 3.8K | |
| bn_mp_rshd.c | 2024-07-16 12:45 | 1.1K | |
| bn_mp_sbin_size.c | 2024-07-16 12:45 | 289 | |
| bn_mp_set.c | 2024-07-16 12:45 | 372 | |
| bn_mp_set_double.c | 2024-07-16 12:45 | 1.3K | |
| bn_mp_set_i32.c | 2024-07-16 12:45 | 227 | |
| bn_mp_set_i64.c | 2024-07-16 12:45 | 227 | |
| bn_mp_set_l.c | 2024-07-16 12:45 | 224 | |
| bn_mp_set_ll.c | 2024-07-16 12:45 | 237 | |
| bn_mp_set_u32.c | 2024-07-16 12:45 | 208 | |
| bn_mp_set_u64.c | 2024-07-16 12:45 | 208 | |
| bn_mp_set_ul.c | 2024-07-16 12:45 | 211 | |
| bn_mp_set_ull.c | 2024-07-16 12:45 | 218 | |
| bn_mp_shrink.c | 2024-07-16 12:45 | 629 | |
| bn_mp_signed_rsh.c | 2024-07-16 12:45 | 553 | |
| bn_mp_sqr.c | 2024-07-16 12:45 | 881 | |
| bn_mp_sqrmod.c | 2024-07-16 12:45 | 492 | |
| bn_mp_sqrt.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_sqrtmod_prime.c | 2024-07-16 12:45 | 4.4K | |
| bn_mp_sub.c | 2024-07-16 12:45 | 1.2K | |
| bn_mp_sub_d.c | 2024-07-16 12:45 | 1.6K | |
| bn_mp_submod.c | 2024-07-16 12:45 | 510 | |
| bn_mp_to_radix.c | 2024-07-16 12:45 | 1.9K | |
| bn_mp_to_sbin.c | 2024-07-16 12:45 | 606 | |
| bn_mp_to_ubin.c | 2024-07-16 12:45 | 877 | |
| bn_mp_ubin_size.c | 2024-07-16 12:45 | 359 | |
| bn_mp_unpack.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_xor.c | 2024-07-16 12:45 | 1.4K | |
| bn_mp_zero.c | 2024-07-16 12:45 | 287 | |
| bn_prime_tab.c | 2024-07-16 12:45 | 2.7K | |
| bn_s_mp_add.c | 2024-07-16 12:45 | 2.0K | |
| bn_s_mp_balance_mul.c | 2024-07-16 12:45 | 2.0K | |
| bn_s_mp_exptmod.c | 2024-07-16 12:45 | 5.8K | |
| bn_s_mp_exptmod_fast.c | 2024-07-16 12:45 | 7.7K | |
| bn_s_mp_get_bit.c | 2024-07-16 12:45 | 521 | |
| bn_s_mp_invmod_fast.c | 2024-07-16 12:45 | 3.3K | |
| bn_s_mp_invmod_slow.c | 2024-07-16 12:45 | 3.7K | |
| bn_s_mp_karatsuba_mul.c | 2024-07-16 12:45 | 4.5K | |
| bn_s_mp_karatsuba_sqr.c | 2024-07-16 12:45 | 2.6K | |
| bn_s_mp_montgomery_reduce_fast.c | 2024-07-16 12:45 | 4.3K | |
| bn_s_mp_mul_digs.c | 2024-07-16 12:45 | 2.0K | |
| bn_s_mp_mul_digs_fast.c | 2024-07-16 12:45 | 2.3K | |
| bn_s_mp_mul_high_digs.c | 2024-07-16 12:45 | 1.7K | |
| bn_s_mp_mul_high_digs_fast.c | 2024-07-16 12:45 | 2.1K | |
| bn_s_mp_prime_is_divisible.c | 2024-07-16 12:45 | 823 | |
| bn_s_mp_rand_jenkins.c | 2024-07-16 12:45 | 1.2K | |
| bn_s_mp_rand_platform.c | 2024-07-16 12:45 | 4.1K | |
| bn_s_mp_reverse.c | 2024-07-16 12:45 | 448 | |
| bn_s_mp_sqr.c | 2024-07-16 12:45 | 1.9K | |
| bn_s_mp_sqr_fast.c | 2024-07-16 12:45 | 2.4K | |
| bn_s_mp_sub.c | 2024-07-16 12:45 | 1.7K | |
| bn_s_mp_toom_mul.c | 2024-07-16 12:45 | 6.8K | |
| bn_s_mp_toom_sqr.c | 2024-07-16 12:45 | 4.4K | |
| changes.txt | 2024-07-16 12:45 | 29K | |
| demo/ | 2024-07-16 12:45 | - | |
| doc/ | 2024-07-16 12:45 | - | |
| etc/ | 2024-07-16 12:45 | - | |
| gen.pl | 2024-07-16 12:45 | 671 | |
| helper.pl | 2024-07-16 12:45 | 16K | |
| libtommath.pc.in | 2024-07-16 12:45 | 271 | |
| libtommath_VS2008.sln | 2024-07-16 12:45 | 1.3K | |
| libtommath_VS2008.vcproj | 2024-07-16 12:45 | 17K | |
| logs/ | 2024-07-16 12:45 | - | |
| makefile | 2024-07-16 12:45 | 6.4K | |
| makefile.mingw | 2024-07-16 12:45 | 4.9K | |
| makefile.msvc | 2024-07-16 12:45 | 5.0K | |
| makefile.shared | 2024-07-16 12:45 | 4.6K | |
| makefile.unix | 2024-07-16 12:45 | 4.9K | |
| makefile_include.mk | 2024-07-16 12:45 | 4.0K | |
| mtest/ | 2024-07-16 12:45 | - | |
| pre_gen/ | 2024-07-16 12:45 | - | |
| testme.sh | 2024-07-16 12:45 | 11K | |
| tommath.def | 2024-07-16 12:45 | 2.5K | |
| tommath.h | 2024-07-16 12:45 | 29K | |
| tommath_class.h | 2024-07-16 12:45 | 28K | |
| tommath_cutoffs.h | 2024-07-16 12:45 | 517 | |
| tommath_private.h | 2024-07-16 12:45 | 14K | |
| tommath_superclass.h | 2024-07-16 12:45 | 3.2K | |
# libtommath This is the git repository for [LibTomMath](http://www.libtom.net/LibTomMath/), a free open source portable number theoretic multiple-precision integer (MPI) library written entirely in C. ## Build Status ### Travis CI master: [](https://travis-ci.org/libtom/libtommath) develop: [](https://travis-ci.org/libtom/libtommath) ### AppVeyor master: [](https://ci.appveyor.com/project/libtom/libtommath/branch/master) develop: [](https://ci.appveyor.com/project/libtom/libtommath/branch/develop) ### ABI Laboratory API/ABI changes: [check here](https://abi-laboratory.pro/tracker/timeline/libtommath/) ## Summary The `develop` branch contains the in-development version. Stable releases are tagged. Documentation is built from the LaTeX file `bn.tex`. There is also limited documentation in `tommath.h`. There is also a document, `tommath.pdf`, which describes the goals of the project and many of the algorithms used. The project can be build by using `make`. Along with the usual `make`, `make clean` and `make install`, there are several other build targets, see the makefile for details. There are also makefiles for certain specific platforms. ## Testing Tests are located in `demo/` and can be built in two flavors. * `make test` creates a stand-alone test binary that executes several test routines. * `make mtest_opponent` creates a test binary that is intended to be run against `mtest`. `mtest` can be built with `make mtest` and test execution is done like `./mtest/mtest | ./mtest_opponent`. `mtest` is creating test vectors using an alternative MPI library and `test` is consuming these vectors to verify correct behavior of ltm ## Building and Installing Building is straightforward for GNU Linux only, the section "Building LibTomMath" in the documentation in `doc/bn.pdf` has the details.