diff options
| author | Pierre Bourdon <delroth@gmail.com> | 2016-06-24 10:43:46 +0200 |
|---|---|---|
| committer | Pierre Bourdon <delroth@gmail.com> | 2016-06-24 10:43:46 +0200 |
| commit | 3570c7f03a2aa90aa634f96c0af1969af610f14d (patch) | |
| tree | 4252e03c0e853ba7cffe022937698c854ad0eaa9 /Source/Core/Common/Crypto/bn.cpp | |
| parent | 2115e8a4a6814e32107b5205ff5c95bbd3c6e99c (diff) | |
Reformat all the things. Have fun with merge conflicts.
Diffstat (limited to 'Source/Core/Common/Crypto/bn.cpp')
| -rw-r--r-- | Source/Core/Common/Crypto/bn.cpp | 139 |
1 files changed, 72 insertions, 67 deletions
diff --git a/Source/Core/Common/Crypto/bn.cpp b/Source/Core/Common/Crypto/bn.cpp index 9a7ddb54d0..78ea444384 100644 --- a/Source/Core/Common/Crypto/bn.cpp +++ b/Source/Core/Common/Crypto/bn.cpp @@ -10,103 +10,108 @@ static void bn_zero(u8* d, u32 n) { - memset(d, 0, n); + memset(d, 0, n); } static void bn_copy(u8* d, const u8* a, u32 n) { - memcpy(d, a, n); + memcpy(d, a, n); } int bn_compare(const u8* a, const u8* b, u32 n) { - u32 i; + u32 i; - for (i = 0; i < n; i++) { - if (a[i] < b[i]) - return -1; - if (a[i] > b[i]) - return 1; - } + for (i = 0; i < n; i++) + { + if (a[i] < b[i]) + return -1; + if (a[i] > b[i]) + return 1; + } - return 0; + return 0; } void bn_sub_modulus(u8* a, const u8* N, u32 n) { - u32 i; - u32 dig; - u8 c; - - c = 0; - for (i = n - 1; i < n; i--) { - dig = N[i] + c; - c = (a[i] < dig); - a[i] -= dig; - } + u32 i; + u32 dig; + u8 c; + + c = 0; + for (i = n - 1; i < n; i--) + { + dig = N[i] + c; + c = (a[i] < dig); + a[i] -= dig; + } } void bn_add(u8* d, const u8* a, const u8* b, const u8* N, u32 n) { - u32 i; - u32 dig; - u8 c; - - c = 0; - for (i = n - 1; i < n; i--) { - dig = a[i] + b[i] + c; - c = (dig >= 0x100); - d[i] = dig; - } - - if (c) - bn_sub_modulus(d, N, n); - - if (bn_compare(d, N, n) >= 0) - bn_sub_modulus(d, N, n); + u32 i; + u32 dig; + u8 c; + + c = 0; + for (i = n - 1; i < n; i--) + { + dig = a[i] + b[i] + c; + c = (dig >= 0x100); + d[i] = dig; + } + + if (c) + bn_sub_modulus(d, N, n); + + if (bn_compare(d, N, n) >= 0) + bn_sub_modulus(d, N, n); } void bn_mul(u8* d, const u8* a, const u8* b, const u8* N, u32 n) { - u32 i; - u8 mask; - - bn_zero(d, n); - - for (i = 0; i < n; i++) - for (mask = 0x80; mask != 0; mask >>= 1) { - bn_add(d, d, d, N, n); - if ((a[i] & mask) != 0) - bn_add(d, d, b, N, n); - } + u32 i; + u8 mask; + + bn_zero(d, n); + + for (i = 0; i < n; i++) + for (mask = 0x80; mask != 0; mask >>= 1) + { + bn_add(d, d, d, N, n); + if ((a[i] & mask) != 0) + bn_add(d, d, b, N, n); + } } void bn_exp(u8* d, const u8* a, const u8* N, u32 n, const u8* e, u32 en) { - u8 t[512]; - u32 i; - u8 mask; - - bn_zero(d, n); - d[n-1] = 1; - for (i = 0; i < en; i++) - for (mask = 0x80; mask != 0; mask >>= 1) { - bn_mul(t, d, d, N, n); - if ((e[i] & mask) != 0) - bn_mul(d, t, a, N, n); - else - bn_copy(d, t, n); - } + u8 t[512]; + u32 i; + u8 mask; + + bn_zero(d, n); + d[n - 1] = 1; + for (i = 0; i < en; i++) + for (mask = 0x80; mask != 0; mask >>= 1) + { + bn_mul(t, d, d, N, n); + if ((e[i] & mask) != 0) + bn_mul(d, t, a, N, n); + else + bn_copy(d, t, n); + } } // only for prime N -- stupid but lazy, see if I care void bn_inv(u8* d, const u8* a, const u8* N, u32 n) { - u8 t[512], s[512]; + u8 t[512], s[512]; - bn_copy(t, N, n); - bn_zero(s, n); - s[n-1] = 2; - bn_sub_modulus(t, s, n); - bn_exp(d, a, N, n, t, n); + bn_copy(t, N, n); + bn_zero(s, n); + s[n - 1] = 2; + bn_sub_modulus(t, s, n); + bn_exp(d, a, N, n, t, n); } |
