|
410bf493
|
2019-10-29T20:26:50
|
|
apply a series of simplifications
* this is the final commit of a series of simplifications,
containing only the regenerated files and the explanation in the
commit message
* This is in preparation of the size_t change/a potential representation change to use
full width as in tfm, if a (partial?) merge with tfm is desired.
These changes have their own merits however.
* Remove obfuscating tmpx digit pointers (fewer variables, it is more obvious what is
being manipulated)
* Reduce scope of variables where possible
* Stricter error handling/checking (for example handling in karatsuba
was broken)
* In some cases the result was written even in the case of an error
(e.g. s_mp_is_divisible). This will hide bugs, since the user should
check the return value (enforced by MP_WUR). Furthermore if the user
accesses the non-initialized result, valgrind will complain for
example. Global static analysis like coverity will also detect the issue.
Therefore this improves the status quo.
* Introduce generic, private MP_EXCH macro which can be used to swap values.
* Introduce s_mp_copy_digs/s_mp_zero_digs/s_mp_zero_buf
* Some control flow simplifications, e.g, loops instead of goto
* Renamings of variables/labels for consistency
* Renamings of mul/sqr functions for more consistency, e.g., comba
instead of fast suffix
* I didn't read through some very complex functions.
They are so complex, I am too afraid and lazy to touch them.
Maybe someone resposible wants to simplify them if possible. Hint... Hint...
- mp_prime_strong_lucas_selfridge.c
- s_mp_exptmod.c
- s_mp_exptmod_fast.c
|
|
|
7afecabd
|
2019-10-24T17:33:38
|
|
regen files
|
|
|
87b4e517
|
2019-10-23T09:06:04
|
|
move out s_mp_log_pow2, fix limitation of base
|
|
9edd185f
|
2019-10-04T17:41:09
|
|
Addition of fast division (recursive divrem only)
|
|
|
f0c83aea
|
2019-10-19T19:25:55
|
|
split mp_log_u32 for more configurability
|
|
7a68f128
|
2019-10-19T16:24:39
|
|
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
|
|
|
b4099e1e
|
2019-10-16T10:28:28
|
|
remove empty bn_deprecated.c file
|
|
|
45a3bf76
|
2019-10-16T09:21:19
|
|
remove deprecated functions
|
|
|
c9d41fba
|
2019-10-15T10:40:40
|
|
rename mp_ilogb() to mp_log_u32()
|
|
|
b6813a41
|
2019-09-27T03:40:08
|
|
replace mp_export/import by mp_pack/unpack
|
|
|
abdb0334
|
2019-09-25T00:29:19
|
|
Refactored functions to read and write binaries and added "maxlen"
|
|
|
f8d64c64
|
2019-09-10T16:05:27
|
|
create `mtest_opponent` instead of alt version of `test`
|
|
|
1687b152
|
2019-09-06T16:10:44
|
|
allow the user to override {C,L,LD}FLAGS
|
|
|
f38a65e6
|
2019-09-05T16:58:39
|
|
simplify some of the build rules
|
|
|
f0e6ae59
|
2019-09-02T14:36:06
|
|
add `mp_to_radix()`
...a 100% copy&paste of `mp_toradix_n()` besides the changed API signature
|
|
|
ca89e9c0
|
2019-07-03T13:10:05
|
|
rename mp_root/mp_expt to mp_*_u32
|
|
|
71696549
|
2019-05-29T20:36:18
|
|
deprecate mp_expt_d and mp_n_root in favor of mp_expt and mp_root
|
|
0db64fc8
|
2019-07-03T14:45:14
|
|
Rename bn_get_magxx -> bn_get_mag_uxx. Documentation updated too
|
|
|
fde85249
|
2019-06-13T16:58:06
|
|
@minad 's suggestions
|
|
|
db4afb3d
|
2019-06-12T13:11:58
|
|
Provide explicit symbols for bn_xxx_l and bn_xxx_ll functions.
|
|
|
30e8fbbc
|
2019-06-06T12:09:39
|
|
Update makefiles etc
|
|
|
431ea331
|
2019-05-28T14:23:38
|
|
fix most of the makefiles
[skip ci]
|
|
|
c7314fa4
|
2019-05-25T06:42:01
|
|
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.
|
|
|
bcec605a
|
2019-05-22T15:34:49
|
|
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)
|
|
|
3289c959
|
2019-05-20T10:41:06
|
|
introduce various mp_set_sint/mp_set_uint functions with precise types
|
|
|
1af0de1f
|
2019-05-20T19:11:25
|
|
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)
|
|
|
a8239c24
|
2019-05-13T11:32:42
|
|
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.
|
|
|
56e7a401
|
2019-05-13T02:46:11
|
|
deprecate mp_jacobi
|
|
|
2a2e2716
|
2019-05-12T11:33:17
|
|
move jenkins prng to bn_s_mp_rand_jenkins.c
|
|
|
c8cc3657
|
2019-05-11T09:09:12
|
|
mov s_mp_rand_source_platform to separate file
|
|
|
0669e92e
|
2019-05-08T20:18:53
|
|
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.
|
|
|
a7fcb6f5
|
2019-05-06T22:38:16
|
|
update etc/tune_it.sh after merging #231
|
|
|
db76bed2
|
2019-05-04T18:57:07
|
|
added autotuning functionality for the Toom-Cook cut-offs
|
|
|
818d8fb7
|
2019-05-03T17:39:10
|
|
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.
|
|
|
fbfcb661
|
2019-04-12T14:56:29
|
|
apply rename
|
|
|
5968263b
|
2019-04-10T14:49:59
|
|
Rename bn_error.c to bn_mp_error_to_string.c
|
|
|
35311aea
|
2019-04-03T23:50:57
|
|
added function mp_ilogb
|
|
|
27ca25cb
|
2019-04-06T18:55:43
|
|
added multiplcation balancing for the Toom-Cook algorithms
|
|
|
769218cc
|
2019-04-03T18:59:09
|
|
additional functions mp_incr and mp_decr
|
|
|
cd1570bb
|
2019-03-04T01:02:22
|
|
split test suite
|
|
6ce271c4
|
2018-12-28T09:41:54
|
|
mp_iseven & mp_isodd becomes C functions
|
|
|
93dea3a4
|
2019-01-31T14:12:03
|
|
makefile.shared: fix compilation and linkage
|
|
|
cac33152
|
2019-01-23T10:06:35
|
|
mtest make-target should be PHONY
|
|
|
4f245b04
|
2018-12-02T21:18:32
|
|
Update makefiles etc.
|
|
4b850954
|
2018-12-02T17:56:10
|
|
fix cygwin build
|
|
|
a16f34f9
|
2018-12-02T13:58:50
|
|
re-sort OBJECTS in makefile*
|
|
|
81cdb9ac
|
2018-09-10T18:52:29
|
|
regenerate files
|
|
|
109bfa57
|
2018-09-10T18:49:10
|
|
regenerate files
|
|
0a8a1626
|
2018-05-19T07:11:49
|
|
makefile.shared: Respect LIBTOOL.
|
|
|
c69c3907
|
2018-02-02T10:09:08
|
|
rename timing demo
|
|
|
465933eb
|
2017-08-29T16:57:48
|
|
disable some compiler warnings
|
|
|
3e2ebd3b
|
2017-08-29T10:29:58
|
|
auto-determine correct libtool binary for MacOS
This fixes #83
|
|
|
36ef5877
|
2017-08-28T17:02:30
|
|
bump version
|
|
|
a29e9fa7
|
2017-08-28T15:56:30
|
|
add uninstall make-target
[skip ci]
|
|
|
237b49ad
|
2017-08-28T15:56:12
|
|
correct usage of DESTDIR, PREFIX, etc. for the install make-target
[skip ci]
|
|
|
7cc18ffd
|
2017-08-25T12:59:22
|
|
rename/move some files; fix some stuff regarding this
|
|
|
5ade6248
|
2017-08-25T13:00:34
|
|
always use the same order of objects to create the library
|
|
|
141a9893
|
2017-05-10T11:37:48
|
|
fixup install and clean
|
|
|
f40568ba
|
2017-05-09T14:25:11
|
|
add pkg-config file for shared library
|
|
|
d2e8179c
|
2017-05-09T14:24:41
|
|
install per default to `/usr/local`
|
|
37a92dd0
|
2016-02-02T11:54:57
|
|
Simplify versioning to drop patch level
|
|
8fde8fa4
|
2015-12-25T19:23:46
|
|
Improve package version assignment
|
|
|
087d2b4c
|
2015-12-12T20:19:15
|
|
refactor & clean-up makefiles
|
|
|
b98147c9
|
2015-11-12T02:02:18
|
|
update install steps in makefiles
- add tommath_private.h to HEADERS
- only install public header files
- move more shared stuff to makefile.include
- make it possible to override the *PATH makefile variables
|
|
|
1f889479
|
2015-04-18T11:03:22
|
|
update makefiles etc.
|
|
|
5eb6ebbb
|
2015-04-18T13:58:17
|
|
makefiles: improve a bit
|
|
|
ffb172f4
|
2014-12-14T19:43:50
|
|
makefiles: add makefile.include
to be used in makefile and makefile.shared
use -Wextra instead of deprecated -W
add additional warnings also used in libtomcrypt
can be disabled by defining NO_ADDTL_WARNINGS
add possibility to define COMPILE_SIZE or COMPILE_DEBUG
|
|
|
d4cccd52
|
2014-12-10T18:59:56
|
|
udpate makefiles etc.
|
|
|
cf045216
|
2014-12-10T17:21:14
|
|
update makefiles etc.
|
|
|
d7171985
|
2014-10-18T18:56:56
|
|
update after removing balance multiplication
|
|
|
30fcfec8
|
2014-10-13T15:50:16
|
|
update makefiles
|
|
|
9bff6bbb
|
2014-10-13T15:49:23
|
|
prepare makefiles for "updatemakes"
|
|
|
759a926c
|
2014-09-28T13:12:10
|
|
minor changes & clean-up & small fixes
gitignore: add libtool output
booker.pl: fix source code parsing and trim trailing spaces
demo/demo: fix compiler warning, add informational output
demo/timing & etc/tune: fix TIMFUNC()
makefile: minor changes
makefile.shared: increase version, add missing mp_balance_mul
tommath: make sure that DIGIT_BIT is correct
|
|
|
0213986c
|
2014-09-02T02:14:38
|
|
trim trailing spaces/clean up
|
|
750d17cd
|
2013-11-24T15:21:39
|
|
update makefiles
|
|
|
e28c803e
|
2013-04-18T16:36:43
|
|
Fix makefile.shared as proposed in gentoo bug report #376643
c.f. https://bugs.gentoo.org/show_bug.cgi?id=376643
|
|
333aebc8
|
2007-04-18T09:58:18
|
|
added libtommath-0.41
|
|
|
3aba4eac
|
2006-12-24T16:12:36
|
|
added libtommath-0.40
|
|
|
f0b91a57
|
2006-04-06T19:49:59
|
|
added libtommath-0.39
|
|
|
21adca01
|
2006-01-26T03:07:36
|
|
added libtommath-0.38
|
|
|
fde740ea
|
2005-11-18T05:16:19
|
|
added libtommath-0.37
|
|
|
9294e791
|
2005-08-01T16:37:28
|
|
added libtommath-0.36
|
|
|
fdfa2f4f
|
2005-03-12T11:55:11
|
|
added libtommath-0.35
|
|
|
3d0fcaab
|
2005-02-12T08:40:15
|
|
added libtommath-0.34
|
|
|
4b7111d9
|
2004-12-23T02:40:37
|
|
added libtommath-0.33
|
|
|
e549ccfe
|
2004-10-29T22:07:18
|
|
added libtommath-0.32
|