Go to file
Steffen Jaeckel 55a7af3d62
Merge pull request #149 from czurnieden/develop
Added overflow check in mp_prime_is_prime and some verbosity in demo.c
2019-01-22 08:59:30 +01:00
demo re-use the same code pattern 2019-01-17 12:52:26 +01:00
doc fix doc/bn.tex ... again 2019-01-17 11:01:30 +01:00
etc fix format 2018-12-27 09:44:34 +01:00
logs update results when running the timing demo 2018-02-27 23:30:43 +01:00
mtest Re-license mtest/mpi.[ch] 2019-01-07 20:24:34 +01:00
tombc added libtommath-0.35 2010-07-15 17:25:53 +02:00
.gitattributes improve build 2018-04-11 23:35:43 +02:00
.gitignore more visual studio related items in .gitignore 2018-12-08 10:43:52 +01:00
.travis.yml also run test vs mtest with real random data 2017-10-19 12:01:58 +02:00
astylerc format with astyle (step 1) 2017-08-30 20:09:49 +02:00
bn_error.c Update file headers 2018-12-29 17:56:20 +01:00
bn_fast_mp_invmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_fast_mp_montgomery_reduce.c Update file headers 2018-12-29 17:56:20 +01:00
bn_fast_s_mp_mul_digs.c Update file headers 2018-12-29 17:56:20 +01:00
bn_fast_s_mp_mul_high_digs.c Update file headers 2018-12-29 17:56:20 +01:00
bn_fast_s_mp_sqr.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_2expt.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_abs.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_add_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_add.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_addmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_and.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_clamp.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_clear_multi.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_clear.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_cmp_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_cmp_mag.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_cmp.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_cnt_lsb.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_complement.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_copy.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_count_bits.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_div_2.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_div_2d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_div_3.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_div_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_div.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_dr_is_modulus.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_dr_reduce.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_dr_setup.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_exch.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_export.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_expt_d_ex.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_expt_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_exptmod_fast.c run make new_file 2019-01-15 17:05:39 +01:00
bn_mp_exptmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_exteuclid.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_fread.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_fwrite.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_gcd.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_get_bit.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_get_double.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_get_int.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_get_long_long.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_get_long.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_grow.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_import.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init_copy.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init_multi.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init_set_int.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init_set.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init_size.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_init.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_invmod_slow.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_invmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_is_square.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_jacobi.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_karatsuba_mul.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_karatsuba_sqr.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_kronecker.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_lcm.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_lshd.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mod_2d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mod_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_montgomery_calc_normalization.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_montgomery_reduce.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_montgomery_setup.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mul_2.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mul_2d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mul_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mul.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_mulmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_n_root_ex.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_n_root.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_neg.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_or.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_fermat.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_frobenius_underwood.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_is_divisible.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_is_prime.c Added overflow check in mp_prime_is_prime and some verbosity in demo.c 2019-01-17 11:06:51 +01:00
bn_mp_prime_miller_rabin.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_next_prime.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_rabin_miller_trials.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_random_ex.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_prime_strong_lucas_selfridge.c reg. #143 corrected translation of mpz_fdiv_q_2exp 2018-12-30 22:11:55 +01:00
bn_mp_radix_size.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_radix_smap.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_rand.c implemented Steffen Jaeckels superior suggestion regarding MoarVM's problem 2019-01-15 16:59:57 +01:00
bn_mp_read_radix.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_read_signed_bin.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_read_unsigned_bin.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_2k_l.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_2k_setup_l.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_2k_setup.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_2k.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_is_2k_l.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_is_2k.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce_setup.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_reduce.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_rshd.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_set_double.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_set_int.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_set_long_long.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_set_long.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_set.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_shrink.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_signed_bin_size.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sqr.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sqrmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sqrt.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sqrtmod_prime.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sub_d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_sub.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_submod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_tc_and.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_tc_div_2d.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_tc_or.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_tc_xor.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_to_signed_bin_n.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_to_signed_bin.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_to_unsigned_bin_n.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_to_unsigned_bin.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_toom_mul.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_toom_sqr.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_toradix_n.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_toradix.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_unsigned_bin_size.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_xor.c Update file headers 2018-12-29 17:56:20 +01:00
bn_mp_zero.c Update file headers 2018-12-29 17:56:20 +01:00
bn_prime_tab.c Update file headers 2018-12-29 17:56:20 +01:00
bn_reverse.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_add.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_exptmod.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_mul_digs.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_mul_high_digs.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_sqr.c Update file headers 2018-12-29 17:56:20 +01:00
bn_s_mp_sub.c Update file headers 2018-12-29 17:56:20 +01:00
bncore.c Update file headers 2018-12-29 17:56:20 +01:00
callgraph.txt Update makefiles etc. 2018-12-25 15:17:12 +01:00
changes.txt fix date in changes.txt 2017-08-29 22:51:01 +02:00
dep.pl added new license and end-comment 2019-01-15 16:52:53 +01:00
gen.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
helper.pl Update file headers 2018-12-29 17:56:20 +01:00
libtommath_VS2008.sln make libtommath_VS2008 better upgradable to the newer visual studio 2018-12-08 11:56:08 +01:00
libtommath_VS2008.vcproj Update makefiles etc. 2018-12-25 15:17:12 +01:00
libtommath.pc.in add pkg-config file for shared library 2017-05-09 14:25:11 +02:00
LICENSE Re-license 2018-12-27 15:41:16 +01:00
makefile Update makefiles etc. 2018-12-25 15:17:12 +01:00
makefile_include.mk fix cygwin build 2018-12-02 17:56:10 +01:00
makefile.mingw Update makefiles etc. 2018-12-25 15:17:12 +01:00
makefile.msvc Update makefiles etc. 2018-12-25 15:17:12 +01:00
makefile.shared Update makefiles etc. 2018-12-25 15:17:12 +01:00
makefile.unix Update makefiles etc. 2018-12-25 15:17:12 +01:00
pretty.build added libtommath-0.31 2010-07-15 17:25:45 +02:00
README.md update README.md 2018-04-11 23:35:43 +02:00
testme.sh In case of a timeout echo last line in logfile of last test before that logfile gets removed 2018-12-25 15:17:03 +01:00
tommath_class.h run make new_file 2019-01-15 17:05:39 +01:00
tommath_private.h Update file headers 2018-12-29 17:56:20 +01:00
tommath_superclass.h Update file headers 2018-12-29 17:56:20 +01:00
tommath.h implemented Steffen Jaeckels superior suggestion regarding MoarVM's problem 2019-01-15 16:59:57 +01:00
updatemakes.sh fixup updatemakes.sh 2018-12-02 21:18:10 +01:00

libtommath

This is the git repository for LibTomMath, a free open source portable number theoretic multiple-precision integer (MPI) library written entirely in C.

Build Status

master: Build Status

develop: Build Status

API/ABI changes: check here

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 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 | ./test. mtest is creating test vectors using an alternative MPI library and test is consuming these vectors to verify correct behavior of ltm
  • make test_standalone creates a stand-alone test binary that executes several test routines.