cangrepp

Some cryptographic attacks
Log | Files | Refs | README

commit e74118b42eedf51b6420cc85840e19db82a9b909
parent 399a509ccc04b9f4d7d7039481e3c8e10f312a01
Author: olikru <olikru@tkruger.se>
Date:   Tue, 30 Jan 2024 12:35:38 +0100

clang format

Diffstat:
A.clang-format | 6++++++
Mcyclefind.c | 10++++++----
Mhnp.c | 8+++++---
Mprecomputers/primorial16bit.c | 4+++-
Msmallfactor.c | 4+++-
Mtest_angrepp.c | 18++++++++++++++----
Mtools/hnpsolve.c | 13+++++++++----
Mtools/lcgfloyd.c | 17+++++++++++++----
8 files changed, 59 insertions(+), 21 deletions(-)

diff --git a/.clang-format b/.clang-format @@ -0,0 +1,6 @@ +IndentWidth: 2 +BasedOnStyle: LLVM +BreakBeforeBraces: Linux +IndentCaseLabels: false +ColumnLimit: 72 +AlwaysBreakAfterDefinitionReturnType: TopLevel diff --git a/cyclefind.c b/cyclefind.c @@ -1,7 +1,8 @@ #include "cyclefind.h" -uint64_t cyclefind_floyd(uint64_t *mu, uint64_t x0, - uint64_t (*f)(uint64_t)) { +uint64_t +cyclefind_floyd(uint64_t *mu, uint64_t x0, uint64_t (*f)(uint64_t)) +{ uint64_t t = f(x0); uint64_t h = f(t); uint64_t lam = 1; @@ -28,8 +29,9 @@ uint64_t cyclefind_floyd(uint64_t *mu, uint64_t x0, return lam; } -uint64_t cyclefind_brent(uint64_t *mu, uint64_t x0, - uint64_t (*f)(uint64_t)) { +uint64_t +cyclefind_brent(uint64_t *mu, uint64_t x0, uint64_t (*f)(uint64_t)) +{ size_t i; uint64_t power = 1; uint64_t lam = 1; diff --git a/hnp.c b/hnp.c @@ -1,8 +1,10 @@ #include "hnp.h" -int hidden_number_problem(fmpz *res, const slong nres, const fmpz *t, - const fmpz *a, const slong m, const fmpz_t n, - const fmpz_t B) { +int +hidden_number_problem(fmpz *res, const slong nres, const fmpz *t, + const fmpz *a, const slong m, const fmpz_t n, + const fmpz_t B) +{ if (nres < m + 1) return (-1); diff --git a/precomputers/primorial16bit.c b/precomputers/primorial16bit.c @@ -8,7 +8,9 @@ #include <stdio.h> #include <stdlib.h> -int main() { +int +main() +{ fmpz_t primorial; fmpz_init(primorial); diff --git a/smallfactor.c b/smallfactor.c @@ -8,7 +8,9 @@ const uint64_t EIGHT_BIT_PRIMES[N_EIGHT_BIT_PRIMES] = { 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251}; -size_t smallfactor_euclidean(fmpz_t out, fmpz_t n) { +size_t +smallfactor_euclidean(fmpz_t out, fmpz_t n) +{ size_t i; fmpz_t r; FILE *primorial_file = fopen(SMALLFACTOR_PRIMORIAL_FILENAME, "rb"); diff --git a/test_angrepp.c b/test_angrepp.c @@ -4,9 +4,15 @@ #include "cyclefind.h" -static uint64_t test_f(uint64_t x) { return (3 * x + 7) % 18; } +static uint64_t +test_f(uint64_t x) +{ + return (3 * x + 7) % 18; +} -static void test_cyclefind_floyd() { +static void +test_cyclefind_floyd() +{ uint64_t lambda, mu; lambda = cyclefind_floyd(&mu, 4, &test_f); @@ -14,7 +20,9 @@ static void test_cyclefind_floyd() { assert(mu == 1); } -static void test_cyclefind_brent() { +static void +test_cyclefind_brent() +{ uint64_t lambda, mu; lambda = cyclefind_brent(&mu, 4, &test_f); @@ -22,7 +30,9 @@ static void test_cyclefind_brent() { assert(mu == 1); } -int main() { +int +main() +{ test_cyclefind_floyd(); test_cyclefind_brent(); diff --git a/tools/hnpsolve.c b/tools/hnpsolve.c @@ -6,7 +6,9 @@ #define LINE_SIZE_MAX 4096 -static int read_next_fmpz(fmpz_t res) { +static int +read_next_fmpz(fmpz_t res) +{ char buffer[LINE_SIZE_MAX]; size_t i; @@ -33,8 +35,9 @@ static int read_next_fmpz(fmpz_t res) { return fmpz_set_str(res, buffer, 10); } -static int read_stdin_instance(fmpz **a, fmpz **t, slong *m, fmpz_t *B, - fmpz_t *n) { +static int +read_stdin_instance(fmpz **a, fmpz **t, slong *m, fmpz_t *B, fmpz_t *n) +{ flint_scanf("%wd", m); if (read_next_fmpz(*B)) @@ -69,7 +72,9 @@ static int read_stdin_instance(fmpz **a, fmpz **t, slong *m, fmpz_t *B, return 0; } -int main(int argc, char *argv[]) { +int +main(int argc, char *argv[]) +{ slong m; fmpz *a; fmpz *t; diff --git a/tools/lcgfloyd.c b/tools/lcgfloyd.c @@ -8,9 +8,15 @@ uint64_t a; uint64_t b; uint64_t M; -static uint64_t f(uint64_t x) { return (a * x + b) % M; } +static uint64_t +f(uint64_t x) +{ + return (a * x + b) % M; +} -static void print_usage(char *argv[]) { +static void +print_usage(char *argv[]) +{ printf("Usage: %s <a> <b> <x0> <M>\n" " a : multiplier constant\n" " b : additive constant\n" @@ -19,7 +25,9 @@ static void print_usage(char *argv[]) { argv[0]); } -int main(int argc, char *argv[]) { +int +main(int argc, char *argv[]) +{ if (argc != 5) { print_usage(argv); exit(EXIT_FAILURE); @@ -32,7 +40,8 @@ int main(int argc, char *argv[]) { M = strtoull(argv[4], NULL, 10); if (errno != 0) { - fprintf(stderr, "Error! Could not interpret command line arguments\n"); + fprintf(stderr, + "Error! Could not interpret command line arguments\n"); exit(EXIT_FAILURE); }