Go to file
Steffen Jaeckel 29c597e0e3 mention MP_WUR in changelog
[skip ci]
2019-10-16 15:35:05 +02:00
demo mp_log_u32: return uint32_t 2019-10-15 14:47:43 +02:00
doc add missing indexes in doc 2019-10-16 14:30:45 +02:00
etc add missing include 2019-10-15 18:33:16 +02: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
.gitattributes improve build 2018-04-11 23:35:43 +02:00
.gitignore create mtest_opponent instead of alt version of test 2019-09-30 23:44:49 +02:00
.travis.yml removed tests for MP_8BIT from travis 2019-09-09 16:13:46 +02:00
appveyor.yml bump version 2019-10-15 21:12:21 +02:00
astylerc hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_cutoffs.c Rework handling of tunable cutoffs 2019-05-04 13:08:37 +02:00
bn_deprecated.c copy implementation of mp_to_unsigned_bin_n() to mp_to_signed_bin_n() 2019-10-15 14:21:30 +02:00
bn_mp_2expt.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_abs.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_add_d.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_add.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_addmod.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_and.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_clamp.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_clear_multi.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_clear.c hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_mp_cmp_d.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_cmp_mag.c const pointer 2019-05-21 20:23:16 +02:00
bn_mp_cmp.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_cnt_lsb.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_complement.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_copy.c refactor without inner scope 2019-09-03 05:24:12 +02:00
bn_mp_count_bits.c literal suffix instead of cast 2019-05-22 10:33:12 +02:00
bn_mp_decr.c refactor without err initialization 2019-05-20 05:36:21 +02:00
bn_mp_div_2.c refactor without inner scope 2019-09-03 05:24:12 +02:00
bn_mp_div_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_div_3.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_div_d.c literal suffix 2019-09-07 12:29:28 +02:00
bn_mp_div.c goto without block 2019-09-07 15:21:55 +02:00
bn_mp_dr_is_modulus.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_dr_reduce.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_dr_setup.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_error_to_string.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_exch.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_expt_u32.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_exptmod.c explicit operator precedence 2019-09-03 18:05:45 +02:00
bn_mp_exteuclid.c goto without block 2019-09-07 15:21:55 +02:00
bn_mp_fread.c explicit condition 2019-05-22 08:23:37 +02:00
bn_mp_from_sbin.c use same parameter name as in the prototype 2019-10-06 16:15:53 +02:00
bn_mp_from_ubin.c use same parameter name as in the prototype 2019-10-06 16:15:53 +02:00
bn_mp_fwrite.c make mp_to_radix return the count of characters of the converted number 2019-10-06 21:26:49 +02:00
bn_mp_gcd.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_get_double.c deprecate DIGIT_BIT, use MP_DIGIT_BIT 2019-04-25 13:39:50 +02:00
bn_mp_get_i32.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_i64.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_l.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_ll.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_mag_u32.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_mag_u64.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_mag_ul.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_get_mag_ull.c Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too 2019-07-03 14:45:14 +02:00
bn_mp_grow.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_incr.c use MP_DIGIT_MAX instead of MP_MASK 2019-09-09 18:53:34 +02:00
bn_mp_init_copy.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_init_i32.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init_i64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_init_l.c @minad 's suggestions 2019-07-03 12:49:19 +02:00
bn_mp_init_ll.c @minad 's suggestions 2019-07-03 12:49:19 +02:00
bn_mp_init_multi.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_init_set.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_init_size.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_init_u32.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init_u64.c split up again into separate files 2019-06-07 08:28:05 +02:00
bn_mp_init_ul.c @minad 's suggestions 2019-07-03 12:49:19 +02:00
bn_mp_init_ull.c @minad 's suggestions 2019-07-03 12:49:19 +02:00
bn_mp_init.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_invmod.c add feature detection macro MP_HAS 2019-07-24 11:09:42 +02:00
bn_mp_is_square.c literal suffix 2019-05-31 10:53:30 +02:00
bn_mp_iseven.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_isodd.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_kronecker.c remove literal prefix 2019-05-20 05:36:27 +02:00
bn_mp_lcm.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_log_u32.c explicit condition 2019-10-15 18:33:21 +02:00
bn_mp_lshd.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_mod_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mod_d.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_mod.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_montgomery_calc_normalization.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_montgomery_reduce.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_mp_montgomery_setup.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_mul_2.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul_2d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul_d.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_mul.c explicit operator precedence 2019-09-03 18:05:45 +02:00
bn_mp_mulmod.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_neg.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_or.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_pack_count.c to_sbin/to_ubin/pack: don't write anything in case of buffer overflow 2019-10-09 20:46:41 +02:00
bn_mp_pack.c to_sbin/to_ubin/pack: don't write anything in case of buffer overflow 2019-10-09 20:46:41 +02:00
bn_mp_prime_fermat.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_prime_frobenius_underwood.c Changed macro 'LTM_USE_FIPS_ONLY' to 'LTM_USE_ONLY_MR' 2019-10-14 23:05:56 +02:00
bn_mp_prime_is_prime.c Changed macro 'LTM_USE_FIPS_ONLY' to 'LTM_USE_ONLY_MR' 2019-10-14 23:05:56 +02:00
bn_mp_prime_miller_rabin.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_mp_prime_next_prime.c simplified code 2019-09-03 16:12:05 +02:00
bn_mp_prime_rabin_miller_trials.c Update to list of number of Miller-Rabin trials 2019-10-14 20:50:48 +02:00
bn_mp_prime_rand.c Refactored functions to read and write binaries and added "maxlen" 2019-10-06 03:38:16 +02:00
bn_mp_prime_strong_lucas_selfridge.c Changed macro 'LTM_USE_FIPS_ONLY' to 'LTM_USE_ONLY_MR' 2019-10-14 23:05:56 +02:00
bn_mp_radix_size.c make mp_to_radix return the count of characters of the converted number 2019-10-06 21:26:49 +02:00
bn_mp_radix_smap.c shorter headers 2019-04-07 17:26:31 +02:00
bn_mp_rand.c literal suffix 2019-05-29 08:16:46 +02:00
bn_mp_read_radix.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_l.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_setup_l.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k_setup.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_2k.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce_is_2k_l.c use MP_DIGIT_MAX instead of MP_MASK 2019-09-09 18:53:34 +02:00
bn_mp_reduce_is_2k.c use MP_DIGIT_MAX instead of MP_MASK 2019-09-09 18:53:34 +02:00
bn_mp_reduce_setup.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_reduce.c add feature detection macro MP_HAS 2019-07-24 11:09:42 +02:00
bn_mp_root_u32.c goto without block 2019-09-07 15:21:55 +02:00
bn_mp_rshd.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_sbin_size.c Refactored functions to read and write binaries and added "maxlen" 2019-10-06 03:38:16 +02:00
bn_mp_set_double.c use u32 i64 suffix 2019-05-24 10:21:54 +02:00
bn_mp_set_i32.c MP_SET_SIGNED: add utype parameter 2019-06-07 08:28:32 +02:00
bn_mp_set_i64.c MP_SET_SIGNED: add utype parameter 2019-06-07 08:28:32 +02:00
bn_mp_set_l.c Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions. 2019-07-03 12:49:19 +02:00
bn_mp_set_ll.c Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions. 2019-07-03 12:49:19 +02:00
bn_mp_set_u32.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_set_u64.c change macros to contain types 2019-06-07 08:28:05 +02:00
bn_mp_set_ul.c Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions. 2019-07-03 12:49:19 +02:00
bn_mp_set_ull.c Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions. 2019-07-03 12:49:19 +02:00
bn_mp_set.c introduce various mp_set_sint/mp_set_uint functions with precise types 2019-05-24 00:15:57 +02:00
bn_mp_shrink.c add MP_STATIC_ASSERT 2019-05-23 16:00:31 +02:00
bn_mp_signed_rsh.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_sqr.c explicit operator precedence 2019-09-03 18:05:45 +02:00
bn_mp_sqrmod.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_sqrt.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_sqrtmod_prime.c refactor with for 2019-09-03 05:24:12 +02:00
bn_mp_sub_d.c deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor) 2019-05-21 18:28:11 +02:00
bn_mp_sub.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_mp_submod.c refactor with goto 2019-09-03 05:45:33 +02:00
bn_mp_to_radix.c to_sbin/to_ubin/pack: don't write anything in case of buffer overflow 2019-10-09 20:46:41 +02:00
bn_mp_to_sbin.c to_sbin/to_ubin/pack: don't write anything in case of buffer overflow 2019-10-09 20:46:41 +02:00
bn_mp_to_ubin.c literal suffix 2019-10-10 20:33:01 +02:00
bn_mp_ubin_size.c all computation on unsigned 2019-10-06 16:16:02 +02:00
bn_mp_unpack.c replace mp_export/import by mp_pack/unpack 2019-10-08 22:30:25 +02:00
bn_mp_xor.c literal suffix 2019-05-22 08:23:53 +02:00
bn_mp_zero.c hardening: add MP_ZERO_BUFFER, MP_ZERO_DIGITS 2019-05-12 01:01:03 +02:00
bn_prime_tab.c fix gcc version check for deprecations 2019-07-24 11:09:44 +02:00
bn_s_mp_add.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_balance_mul.c bugfix for an edgecase 2019-10-06 21:12:04 +02:00
bn_s_mp_exptmod_fast.c goto without block 2019-09-07 15:21:55 +02:00
bn_s_mp_exptmod.c goto without block 2019-09-07 15:21:55 +02:00
bn_s_mp_get_bit.c deprecate mp_get_bit 2019-05-18 10:03:47 +02:00
bn_s_mp_invmod_fast.c goto without block 2019-09-07 15:21:55 +02:00
bn_s_mp_invmod_slow.c goto without block 2019-09-07 15:21:55 +02:00
bn_s_mp_karatsuba_mul.c fix clang-tidy warnings 2019-06-30 11:40:49 +02:00
bn_s_mp_karatsuba_sqr.c use enums mp_err, mp_ord, mp_bool, mp_sign 2019-05-13 19:15:14 +02:00
bn_s_mp_montgomery_reduce_fast.c fix s_mp_montgomery_reduce_fast 2019-10-15 20:47:09 +02:00
bn_s_mp_mul_digs_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_mul_digs.c move cast inside macro 2019-05-29 08:16:46 +02:00
bn_s_mp_mul_high_digs_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_mul_high_digs.c add feature detection macro MP_HAS 2019-07-24 11:09:42 +02:00
bn_s_mp_prime_is_divisible.c deprecate mp_prime_is_divisible and ltm_prime_tab 2019-05-24 12:30:55 +02:00
bn_s_mp_rand_jenkins.c use anonymous struct 2019-05-15 09:22:31 +02:00
bn_s_mp_rand_platform.c fix define 2019-09-07 17:28:16 +02:00
bn_s_mp_reverse.c literal suffix 2019-10-06 16:16:04 +02:00
bn_s_mp_sqr_fast.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_sqr.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_sub.c always use varname err with mp_err 2019-05-20 05:36:18 +02:00
bn_s_mp_toom_mul.c bugfix for an edgecase 2019-10-06 21:12:04 +02:00
bn_s_mp_toom_sqr.c bugfix for an edgecase 2019-10-06 21:12:04 +02:00
changes.txt mention MP_WUR in changelog 2019-10-16 15:35:05 +02:00
gen.pl sanitize some Perl scripts 2017-04-09 01:04:07 +02:00
helper.pl add function pointers to tommath_class.h 2019-09-07 17:28:16 +02: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 rename mp_ilogb() to mp_log_u32() 2019-10-15 14:47:43 +02: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 don't build docs, manual is enough 2019-10-15 21:12:20 +02:00
makefile_include.mk bump version 2019-10-15 21:12:21 +02:00
makefile.mingw rename mp_ilogb() to mp_log_u32() 2019-10-15 14:47:43 +02:00
makefile.msvc rename mp_ilogb() to mp_log_u32() 2019-10-15 14:47:43 +02:00
makefile.shared rename mp_ilogb() to mp_log_u32() 2019-10-15 14:47:43 +02:00
makefile.unix bump version 2019-10-15 21:12:21 +02:00
README.md create mtest_opponent instead of alt version of test 2019-09-30 23:44:49 +02:00
testme.sh create mtest_opponent instead of alt version of test 2019-09-30 23:44:49 +02:00
tommath_class.h mp_log_u32: return uint32_t 2019-10-15 14:47:43 +02:00
tommath_cutoffs.h update etc/tune_it.sh after merging #231 2019-05-06 23:29:08 +02:00
tommath_private.h use literal char 2019-10-10 20:32:53 +02:00
tommath_superclass.h Refactored functions to read and write binaries and added "maxlen" 2019-10-06 03:38:16 +02:00
tommath.def rename mp_ilogb() to mp_log_u32() 2019-10-15 14:47:43 +02:00
tommath.h mp_log_u32: return uint32_t 2019-10-15 14:47:43 +02: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

Travis CI

master: Build Status

develop: Build Status

AppVeyor

master: Build status

develop: Build status

ABI Laboratory

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 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.