gbrochar
/
woody-woodpacker
1
0
Fork 0
Code Issues 1 Pull Requests 1 Packages Projects Releases Wiki Activity

fix: leaks

This commit is contained in:
gbrochar 2024-02-16 17:33:46 +01:00
parent 52f65086c2
commit 4a3cbd75b5
1 changed files with 10 additions and 28 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
rsa/bigint.c
View File

@ -82,35 +82,11 @@ int bigint_cmp(bigint_t a, bigint_t b) {
return 0; return 0;
} }
// TODO check opti
bigint_t assignable_bigint_substraction(bigint_t a, bigint_t b) {
if (a.len != b.len) {
printf("error: attempting to substract numbers of different length\n");
exit(1);
}
bigint_t result = bigint_clone(a);
bigint_t borrow = bigint_clone(b);
bigint_t y = bigint_clone(b);
bigint_t zero = bigint_zero(a.len);
while (bigint_cmp(borrow, zero)) {
for (size_t i = 0; i < a.len; i++) {
borrow.data[i] = ~result.data[i] & y.data[i];
result.data[i] = result.data[i] ^ y.data[i];
}
bigint_destroy(y);
y = assignable_bigint_bitwise_left_shift(borrow);
}
bigint_destroy(y);
bigint_destroy(borrow);
bigint_destroy(zero);
return result;
}
// TODO check opti // TODO check opti
void bigint_substraction(bigint_t a, bigint_t bb) { void bigint_substraction(bigint_t a, bigint_t bb) {
bigint_t b = bigint_clone(bb); bigint_t b = bigint_clone(bb);
if (a.len > bb.len) { if (a.len > bb.len) {
bigint_destroy(b);
b = bigint_zero(a.len); b = bigint_zero(a.len);
memcpy(b.data, bb.data, b.len * sizeof(uint32_t)); memcpy(b.data, bb.data, b.len * sizeof(uint32_t));
} }
@ -130,6 +106,7 @@ void bigint_substraction(bigint_t a, bigint_t bb) {
bigint_destroy(y); bigint_destroy(y);
y = assignable_bigint_bitwise_left_shift(borrow); y = assignable_bigint_bitwise_left_shift(borrow);
} }
bigint_destroy(b);
bigint_destroy(y); bigint_destroy(y);
bigint_destroy(borrow); bigint_destroy(borrow);
bigint_destroy(zero); bigint_destroy(zero);
@ -141,6 +118,7 @@ void custom_bigint_modulo(bigint_t a, bigint_t b, bigint_t result) {
memcpy(result.data, a.data, a.len * sizeof(uint32_t)); memcpy(result.data, a.data, a.len * sizeof(uint32_t));
bigint_t mod = bigint_clone(b); bigint_t mod = bigint_clone(b);
if (a.len > b.len) { if (a.len > b.len) {
bigint_destroy(mod);
mod = bigint_zero(a.len); mod = bigint_zero(a.len);
memcpy(mod.data, b.data, b.len * sizeof(uint32_t)); memcpy(mod.data, b.data, b.len * sizeof(uint32_t));
} }
@ -211,9 +189,7 @@ void bigint_add(bigint_t a, bigint_t b) {
result.data[cursor / size] |= (a_bit ^ b_bit ^ carriage) << (cursor % size); result.data[cursor / size] |= (a_bit ^ b_bit ^ carriage) << (cursor % size);
carriage = (a_bit & b_bit) | ((a_bit ^ b_bit) & carriage); carriage = (a_bit & b_bit) | ((a_bit ^ b_bit) & carriage);
} }
// memcpy(a.data, result.data, a.len * sizeof(uint32_t)); memcpy(a.data, result.data, a.len * sizeof(uint32_t));
bigint_destroy(a);
a = bigint_clone(result);
bigint_destroy(result); bigint_destroy(result);
} }
@ -330,6 +306,8 @@ bigint_t bigint_prime(size_t len) {
custom_bigint_pow_mod(x, two, n, y, custom, custom2); custom_bigint_pow_mod(x, two, n, y, custom, custom2);
if (bigint_cmp(y, one) == 0 && bigint_cmp(x, one) != 0 && bigint_cmp(x, n_minus_one) != 0) { if (bigint_cmp(y, one) == 0 && bigint_cmp(x, one) != 0 && bigint_cmp(x, n_minus_one) != 0) {
bulk_destroy(x, y, n, d, two, one, n_minus_two, n_minus_one); bulk_destroy(x, y, n, d, two, one, n_minus_two, n_minus_one);
bigint_destroy(custom);
bigint_destroy(custom2);
bigint_destroy(a); bigint_destroy(a);
return bigint_prime(len); return bigint_prime(len);
} }
@ -338,10 +316,14 @@ bigint_t bigint_prime(size_t len) {
} }
if (bigint_cmp(y, one) != 0) { if (bigint_cmp(y, one) != 0) {
bulk_destroy(x, y, n, d, two, one, n_minus_two, n_minus_one); bulk_destroy(x, y, n, d, two, one, n_minus_two, n_minus_one);
bigint_destroy(custom);
bigint_destroy(custom2);
bigint_destroy(a); bigint_destroy(a);
return bigint_prime(len); return bigint_prime(len);
} }
} }
bulk_destroy(x, y, custom, d, two, one, n_minus_two, n_minus_one);
bigint_destroy(custom2);
bigint_destroy(a); bigint_destroy(a);
return n; return n;
} }