aboutsummaryrefslogtreecommitdiff
path: root/src/util/sha1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/util/sha1.cpp')
-rw-r--r--src/util/sha1.cpp117
1 files changed, 57 insertions, 60 deletions
diff --git a/src/util/sha1.cpp b/src/util/sha1.cpp
index d61b262af..313a56aa8 100644
--- a/src/util/sha1.cpp
+++ b/src/util/sha1.cpp
@@ -32,40 +32,38 @@ SOFTWARE.
#include "sha1.h"
// print out memory in hexadecimal
-void SHA1::hexPrinter( unsigned char* c, int l )
+void SHA1::hexPrinter(unsigned char *c, int l)
{
- assert( c );
- assert( l > 0 );
- while( l > 0 )
- {
- printf( " %02x", *c );
+ assert(c);
+ assert(l > 0);
+ while (l > 0) {
+ printf(" %02x", *c);
l--;
c++;
}
}
// circular left bit rotation. MSB wraps around to LSB
-Uint32 SHA1::lrot( Uint32 x, int bits )
+Uint32 SHA1::lrot(Uint32 x, int bits)
{
- return (x<<bits) | (x>>(32 - bits));
+ return (x << bits) | (x >> (32 - bits));
};
// Save a 32-bit unsigned integer to memory, in big-endian order
-void SHA1::storeBigEndianUint32( unsigned char* byte, Uint32 num )
+void SHA1::storeBigEndianUint32(unsigned char *byte, Uint32 num)
{
- assert( byte );
- byte[0] = (unsigned char)(num>>24);
- byte[1] = (unsigned char)(num>>16);
- byte[2] = (unsigned char)(num>>8);
+ assert(byte);
+ byte[0] = (unsigned char)(num >> 24);
+ byte[1] = (unsigned char)(num >> 16);
+ byte[2] = (unsigned char)(num >> 8);
byte[3] = (unsigned char)num;
}
-
// Constructor *******************************************************
SHA1::SHA1()
{
// make sure that the data type is the right size
- assert( sizeof( Uint32 ) * 5 == 20 );
+ assert(sizeof(Uint32) * 5 == 20);
}
// Destructor ********************************************************
@@ -73,15 +71,16 @@ SHA1::~SHA1()
{
// erase data
H0 = H1 = H2 = H3 = H4 = 0;
- for( int c = 0; c < 64; c++ ) bytes[c] = 0;
+ for (int c = 0; c < 64; c++)
+ bytes[c] = 0;
unprocessedBytes = size = 0;
}
// process ***********************************************************
void SHA1::process()
{
- assert( unprocessedBytes == 64 );
- //printf( "process: " ); hexPrinter( bytes, 64 ); printf( "\n" );
+ assert(unprocessedBytes == 64);
+ // printf( "process: " ); hexPrinter( bytes, 64 ); printf( "\n" );
int t;
Uint32 a, b, c, d, e, K, f, W[80];
// starting values
@@ -91,36 +90,35 @@ void SHA1::process()
d = H3;
e = H4;
// copy and expand the message block
- for( t = 0; t < 16; t++ ) W[t] = (bytes[t*4] << 24)
- +(bytes[t*4 + 1] << 16)
- +(bytes[t*4 + 2] << 8)
- + bytes[t*4 + 3];
- for(; t< 80; t++ ) W[t] = lrot( W[t-3]^W[t-8]^W[t-14]^W[t-16], 1 );
+ for (t = 0; t < 16; t++)
+ W[t] = (bytes[t * 4] << 24) + (bytes[t * 4 + 1] << 16) +
+ (bytes[t * 4 + 2] << 8) + bytes[t * 4 + 3];
+ for (; t < 80; t++)
+ W[t] = lrot(W[t - 3] ^ W[t - 8] ^ W[t - 14] ^ W[t - 16], 1);
/* main loop */
Uint32 temp;
- for( t = 0; t < 80; t++ )
- {
- if( t < 20 ) {
+ for (t = 0; t < 80; t++) {
+ if (t < 20) {
K = 0x5a827999;
- f = (b & c) | ((b ^ 0xFFFFFFFF) & d);//TODO: try using ~
- } else if( t < 40 ) {
+ f = (b & c) | ((b ^ 0xFFFFFFFF) & d); // TODO: try using ~
+ } else if (t < 40) {
K = 0x6ed9eba1;
f = b ^ c ^ d;
- } else if( t < 60 ) {
+ } else if (t < 60) {
K = 0x8f1bbcdc;
f = (b & c) | (b & d) | (c & d);
} else {
K = 0xca62c1d6;
f = b ^ c ^ d;
}
- temp = lrot(a,5) + f + e + W[t] + K;
+ temp = lrot(a, 5) + f + e + W[t] + K;
e = d;
d = c;
- c = lrot(b,30);
+ c = lrot(b, 30);
b = a;
a = temp;
- //printf( "t=%d %08x %08x %08x %08x %08x\n",t,a,b,c,d,e );
+ // printf( "t=%d %08x %08x %08x %08x %08x\n",t,a,b,c,d,e );
}
/* add variables */
H0 += a;
@@ -128,71 +126,70 @@ void SHA1::process()
H2 += c;
H3 += d;
H4 += e;
- //printf( "Current: %08x %08x %08x %08x %08x\n",H0,H1,H2,H3,H4 );
+ // printf( "Current: %08x %08x %08x %08x %08x\n",H0,H1,H2,H3,H4 );
/* all bytes have been processed */
unprocessedBytes = 0;
}
// addBytes **********************************************************
-void SHA1::addBytes( const char* data, int num )
+void SHA1::addBytes(const char *data, int num)
{
- assert( data );
- assert( num >= 0 );
+ assert(data);
+ assert(num >= 0);
// add these bytes to the running total
size += num;
// repeat until all data is processed
- while( num > 0 )
- {
+ while (num > 0) {
// number of bytes required to complete block
int needed = 64 - unprocessedBytes;
- assert( needed > 0 );
+ assert(needed > 0);
// number of bytes to copy (use smaller of two)
int toCopy = (num < needed) ? num : needed;
// Copy the bytes
- memcpy( bytes + unprocessedBytes, data, toCopy );
+ memcpy(bytes + unprocessedBytes, data, toCopy);
// Bytes have been copied
num -= toCopy;
data += toCopy;
unprocessedBytes += toCopy;
// there is a full block
- if( unprocessedBytes == 64 ) process();
+ if (unprocessedBytes == 64)
+ process();
}
}
// digest ************************************************************
-unsigned char* SHA1::getDigest()
+unsigned char *SHA1::getDigest()
{
// save the message size
Uint32 totalBitsL = size << 3;
Uint32 totalBitsH = size >> 29;
// add 0x80 to the message
- addBytes( "\x80", 1 );
+ addBytes("\x80", 1);
- unsigned char footer[64] = {
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
- 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
+ unsigned char footer[64] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+ 0, 0};
// block has no room for 8-byte filesize, so finish it
- if( unprocessedBytes > 56 )
- addBytes( (char*)footer, 64 - unprocessedBytes);
- assert( unprocessedBytes <= 56 );
+ if (unprocessedBytes > 56)
+ addBytes((char *)footer, 64 - unprocessedBytes);
+ assert(unprocessedBytes <= 56);
// how many zeros do we need
int neededZeros = 56 - unprocessedBytes;
// store file size (in bits) in big-endian format
- storeBigEndianUint32( footer + neededZeros , totalBitsH );
- storeBigEndianUint32( footer + neededZeros + 4, totalBitsL );
+ storeBigEndianUint32(footer + neededZeros, totalBitsH);
+ storeBigEndianUint32(footer + neededZeros + 4, totalBitsL);
// finish the final block
- addBytes( (char*)footer, neededZeros + 8 );
+ addBytes((char *)footer, neededZeros + 8);
// allocate memory for the digest bytes
- unsigned char* digest = (unsigned char*)malloc( 20 );
+ unsigned char *digest = (unsigned char *)malloc(20);
// copy the digest bytes
- storeBigEndianUint32( digest, H0 );
- storeBigEndianUint32( digest + 4, H1 );
- storeBigEndianUint32( digest + 8, H2 );
- storeBigEndianUint32( digest + 12, H3 );
- storeBigEndianUint32( digest + 16, H4 );
+ storeBigEndianUint32(digest, H0);
+ storeBigEndianUint32(digest + 4, H1);
+ storeBigEndianUint32(digest + 8, H2);
+ storeBigEndianUint32(digest + 12, H3);
+ storeBigEndianUint32(digest + 16, H4);
// return the digest
return digest;
}
generated by cgit v1.2.3 (git 2.39.1) at 2025-07-21 04:08:45 +0000