Daniel Mendler
87b4e51794
move out s_mp_log_pow2, fix limitation of base
2019-10-23 19:18:15 +02:00
czurnieden
9edd185f66
Addition of fast division (recursive divrem only)
2019-10-22 21:02:18 +02:00
Steffen Jaeckel
d06e2986ca
v1.2.0
...
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1
Comment: Gnu Privacy Tools
iF4EABEIAAYFAl2uz5oACgkQrwyxdiHtrXLIngD/WoeRRt9sYkjNiSmiKYuBvgAi
pF0Sdfe7vAAhY3jpRX0A/2rJdJFGiFiuAB72qWiGJZg0Rr+kbOGwKfvYgE6jROw6
=EL7p
-----END PGP SIGNATURE-----
gpgsig -----BEGIN PGP SIGNATURE-----
Version: GnuPG v1
Comment: Gnu Privacy Tools
iF4EABEIAAYFAl2u0EEACgkQrwyxdiHtrXIQkQD+I8Z6IYTtVmG0patanpT1EFyA
SZUKP2z50owej4uF3QAA/32m1dmpG6MSYhfu9zu4435PwaI+RgCaUrZ1YaoWroXJ
=agqw
-----END PGP SIGNATURE-----
Merge tag 'v1.2.0' into develop
v1.2.0
2019-10-22 11:47:42 +02:00
Daniel Mendler
f0c83aea6c
split mp_log_u32 for more configurability
2019-10-20 15:48:55 +02:00
Steffen Jaeckel
7a68f12873
Execute move.sh - Rename files from bn_* to match the function names.
...
* git blame <renamed-file> is not affected
* git log --follow <renamed-file> can be used to show log across renames
2019-10-19 16:24:39 +02:00
Daniel Mendler
b4099e1ed2
remove empty bn_deprecated.c file
2019-10-17 16:56:30 +02:00
Daniel Mendler
45a3bf7694
remove deprecated functions
2019-10-17 16:56:27 +02:00
Steffen Jaeckel
8adc90411a
bump version
2019-10-15 21:12:21 +02:00
Steffen Jaeckel
c9d41fba73
rename mp_ilogb() to mp_log_u32()
2019-10-15 14:47:43 +02:00
czurnieden
b6813a4122
replace mp_export/import by mp_pack/unpack
2019-10-08 22:30:25 +02:00
czurnieden
abdb033402
Refactored functions to read and write binaries and added "maxlen"
2019-10-06 03:38:16 +02:00
Steffen Jaeckel
bae1045de5
tommath_cutoffs.h is a private header now
...
... and should be treated as such
2019-10-03 20:12:34 +02:00
Steffen Jaeckel
f8d64c645a
create mtest_opponent
instead of alt version of test
2019-09-30 23:44:49 +02:00
Steffen Jaeckel
f0e6ae59ab
add mp_to_radix()
...
...a 100% copy&paste of `mp_toradix_n()` besides the changed API signature
2019-09-02 18:25:44 +02:00
Daniel Mendler
ca89e9c0ef
rename mp_root/mp_expt to mp_*_u32
2019-07-17 15:45:04 +02:00
Daniel Mendler
71696549a8
deprecate mp_expt_d and mp_n_root in favor of mp_expt and mp_root
2019-07-17 15:45:04 +02:00
nijtmans
0db64fc83c
Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too
2019-07-03 14:45:14 +02:00
nijtmans
fde8524945
@minad 's suggestions
2019-07-03 12:49:19 +02:00
nijtmans
db4afb3d5e
Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions.
2019-07-03 12:49:19 +02:00
Steffen Jaeckel
30e8fbbc8e
Update makefiles etc
2019-06-07 08:28:32 +02:00
Steffen Jaeckel
431ea331d7
fix most of the makefiles
...
[skip ci]
2019-05-28 14:23:38 +02:00
Daniel Mendler
c7314fa400
deprecate mp_n_root_ex and mp_expt_d_ex
...
These functions were introduced to give some timing guarantees.
However the guarantees are too weak to be useful.
The functions seem to be unused essentially by downstream users.
2019-05-27 15:59:40 +02:00
Daniel Mendler
bcec605af5
deprecate mp_prime_is_divisible and ltm_prime_tab
...
* it is an implementation detail used for prime testing
* there is upcoming work by @czurnieden regarding a generalised prime sieve
* furthermore remove jacobi test (replaced by kronecker)
2019-05-24 12:30:55 +02:00
Daniel Mendler
3289c9590b
introduce various mp_set_sint/mp_set_uint functions with precise types
2019-05-24 00:15:57 +02:00
Daniel Mendler
1af0de1f91
deprecate mp_tc_(and|or|xor) in favor of mp_(and|or|xor)
...
* same behavior for positive numbers
* generalisation for negative numbers, treating them as two complement
* improve algorithm, iterate once over the digits, manually perform two complement
* simplify mp_add_d, mp_sub_d
* functions are safe in case of a==c or b==c
* renamed mp_tc_div_2d to mp_signed_rsh (signed right shift)
2019-05-21 18:28:11 +02:00
Daniel Mendler
0dfa9da5a6
make tommath_class.h and tommath_superclass.h private
...
These headers are used for configuration during build time.
Therefore they shouldn't be exposed as part of the public API.
2019-05-21 18:01:17 +02:00
Daniel Mendler
a8239c2465
deprecate mp_get_bit
...
The return type of mp_get_bit was imprecise (either mp_err or mp_bool),
therefore this function is deprecated in favor of s_mp_get_bit for now.
If we need s_mp_get_bit to be public, we should add it under a different
name. However since mp_set_bit is not available, I don't think there any
downstream users (ab)using mp_int as bitsets.
2019-05-18 10:03:47 +02:00
Daniel Mendler
56e7a40123
deprecate mp_jacobi
2019-05-18 10:03:46 +02:00
Daniel Mendler
2a2e2716c2
move jenkins prng to bn_s_mp_rand_jenkins.c
2019-05-12 23:45:36 +02:00
Daniel Mendler
c8cc3657e7
mov s_mp_rand_source_platform to separate file
2019-05-12 23:45:36 +02:00
Daniel Mendler
0669e92e78
deprecate mp_prime_random_ex in favor of mp_prime_rand
...
We can use the internal mp_rand generator now, since it generates
numbers which are safe for crypto purposes.
2019-05-11 00:48:48 +02:00
czurnieden
db76bed220
added autotuning functionality for the Toom-Cook cut-offs
2019-05-06 23:29:08 +02:00
Daniel Mendler
818d8fb7f5
Rework handling of tunable cutoffs
...
* In the default settings, a cutoff X can be modified at runtime
by adjusting the corresponding X_CUTOFF variable.
* Tunability of the library can be disabled at compile time
by defining the MP_FIXED_CUTOFFS macro.
* There is an additional file tommath_cutoffs.h, which defines
the default cutoffs. These can be adjusted manually or by the
autotuner.
2019-05-04 13:08:37 +02:00
Daniel Mendler
fbfcb66184
apply rename
2019-04-12 14:56:29 +02:00
nijtmans
5968263bc4
Rename bn_error.c to bn_mp_error_to_string.c
2019-04-10 14:49:59 +02:00
czurnieden
35311aea49
added function mp_ilogb
2019-04-09 21:59:59 +02:00
czurnieden
27ca25cb82
added multiplcation balancing for the Toom-Cook algorithms
2019-04-07 22:15:09 +02:00
Daniel Mendler
70a30ae7a7
remove footers
2019-04-07 17:26:31 +02:00
czurnieden
769218ccc7
additional functions mp_incr and mp_decr
2019-04-04 07:58:19 +02:00
Daniel Mendler
cd1570bb88
split test suite
2019-03-04 01:02:22 +01:00
Francois Perrad
6ce271c4db
mp_iseven & mp_isodd becomes C functions
2019-02-02 07:39:23 +01:00
Steffen Jaeckel
4330991d33
also bump VERSION in makefile.unix
2019-01-28 20:32:10 +01:00
Steffen Jaeckel
4f245b0476
Update makefiles etc.
2018-12-25 15:17:12 +01:00
Karel Miko
aa12f353c7
properly use test_standalone
2018-12-02 18:46:35 +01:00
Karel Miko
8e4edf76d5
drop makefile.bcc+makefile.icc in favour of makefile.unix
2018-12-02 18:27:05 +01:00
Karel Miko
a9cc9d119b
add makefile.unix
2018-12-02 13:54:55 +01:00