~vcs-imports/busybox/trunk : changes

~vcs-imports/busybox/trunk » Changes from revision 17725

From Revision 17318 to 17299

Rev	Summary	Authors	Date
17318	tls: P256: factor out "multiply then reduce" operation tls: P256: factor out "multiply then reduce" operation function old new delta sp_256_mont_mul_and_reduce_8 - 44 +44 sp_256_ecc_mulmod_8 517 442 -75 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 0/1 up/down: 44/-75) Total: -31 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17317	tls: x25519: code shrink by factoring out common code tls: x25519: code shrink by factoring out common code function old new delta fe_reduce - 37 +37 lm_add 67 43 -24 fe_mul_c 62 38 -24 fe_mul__distinct 138 112 -26 curve25519 800 767 -33 lm_sub 98 64 -34 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 0/5 up/down: 37/-141) Total: -104 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17316	tls: P256: enable 64-bit version of montgomery reduction tls: P256: enable 64-bit version of montgomery reduction After more testing, (1) I'm more sure it is indeed correct, and (2) it is a significant speedup - we do a lot of those multiplications. function old new delta sp_512to256_mont_reduce_8 191 223 +32 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17315	tls: P256: add 64-bit montgomery reduce (disabled), small op... tls: P256: add 64-bit montgomery reduce (disabled), small optimization in 32-bit code function old new delta sp_512to256_mont_reduce_8 191 185 -6 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17314	tls: P256: add comment on logic in sp_512to256_mont_reduce_8... tls: P256: add comment on logic in sp_512to256_mont_reduce_8, no code changes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17313	libbb: code shrink in des encryption, in setup_salt() libbb: code shrink in des encryption, in setup_salt() function old new delta pw_encrypt 978 971 -7 .rodata 108208 108192 -16 des_crypt 1211 1181 -30 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 0/3 up/down: 0/-53) Total: -53 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17312	tls: P256: simplify sp_256_mont_inv_8 (no need for a tempora... tls: P256: simplify sp_256_mont_inv_8 (no need for a temporary) function old new delta sp_256_ecc_mulmod_8 543 517 -26 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17311	libarchive: remove duplicate forward declaration libarchive: remove duplicate forward declaration Signed-off-by: Bernhard Reutner-Fischer <rep.dot.nop@gmail.com>	Bernhard Reutner-Fis...	2 years ago
17310	tls: P256: pad struct sp_point to 64 bits (on 64-bit arches) tls: P256: pad struct sp_point to 64 bits (on 64-bit arches) function old new delta curve_P256_compute_pubkey_and_premaster 198 190 -8 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17309	tls: P256: trivial x86-64 fix tls: P256: trivial x86-64 fix Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17308	tls: P256: change logic so that we don't need double-wide ve... tls: P256: change logic so that we don't need double-wide vectors everywhere Change sp_256to512z_mont_{mul,sqr}_8 to not require/zero upper 256 bits. There is only one place where we actually used that (and that's why there used to be zeroing memset of top half!). Fix up that place. As a bonus, 256x256->512 multiply no longer needs to care for "r overlaps a or b" case. This shrinks sp_point structure as well, not just temporaries. function old new delta sp_256to512z_mont_mul_8 150 - -150 sp_256_mont_mul_8 - 147 +147 sp_256to512z_mont_sqr_8 7 - -7 sp_256_mont_sqr_8 - 7 +7 sp_256_ecc_mulmod_8 494 543 +49 sp_512to256_mont_reduce_8 243 249 +6 sp_256_point_from_bin2x32 73 70 -3 sp_256_proj_point_dbl_8 353 345 -8 sp_256_proj_point_add_8 544 499 -45 ------------------------------------------------------------------------------ (add/remove: 2/2 grow/shrink: 2/3 up/down: 209/-213) Total: -4 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17307	tls: P256: do not open-code copying of struct variables tls: P256: do not open-code copying of struct variables Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17306	tls: P256: fix sp_256_div2_8 - it wouldn't use a[] if low bi... tls: P256: fix sp_256_div2_8 - it wouldn't use a[] if low bit is 0 It worked by chance because the only caller passed both parameters as two pointers to the same array. My fault (I made this error when converting from 26-bit code). Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17305	tls: P256: remove redundant zeroing in sp_256_map_8 tls: P256: remove redundant zeroing in sp_256_map_8 Previous change made it obvious that we zero out already-zeroed high bits function old new delta sp_256_ecc_mulmod_8 534 494 -40 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17304	tls: P256: explain which functions use double-wide arrays, n... tls: P256: explain which functions use double-wide arrays, no code changes function old new delta sp_512to256_mont_reduce_8 - 243 +243 sp_256to512z_mont_mul_8 - 150 +150 sp_256to512z_mont_sqr_8 - 7 +7 sp_256_mont_sqr_8 7 - -7 sp_256_mont_mul_8 150 - -150 sp_256_mont_reduce_8 243 - -243 ------------------------------------------------------------------------------ (add/remove: 3/3 grow/shrink: 0/0 up/down: 400/-400) Total: 0 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17303	tls: P256: remove constant-time trick in sp_256_proj_point_a... tls: P256: remove constant-time trick in sp_256_proj_point_add_8 function old new delta sp_256_proj_point_add_8 576 544 -32 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17302	tls: P256: do not open-code copying of struct variables tls: P256: do not open-code copying of struct variables function old new delta sp_256_ecc_mulmod_8 536 534 -2 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17301	tls: tweak debug printout tls: tweak debug printout Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17300	tls: P256: 64-bit optimizations tls: P256: 64-bit optimizations function old new delta sp_256_proj_point_dbl_8 421 428 +7 sp_256_point_from_bin2x32 78 84 +6 sp_256_cmp_8 38 42 +4 sp_256_to_bin_8 28 31 +3 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 4/0 up/down: 20/0) Total: 20 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago
17299	which: add -a to help text which: add -a to help text function old new delta packed_usage 34075 34079 +4 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	Denys Vlasenko	2 years ago