diff options
author | Mike Buland <eichlan@xagasoft.com> | 2011-01-21 06:43:34 +0000 |
---|---|---|
committer | Mike Buland <eichlan@xagasoft.com> | 2011-01-21 06:43:34 +0000 |
commit | 32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d (patch) | |
tree | cfcac150ce2771d17a8727bfc8633b54680c1452 /src | |
parent | 8c3f900fc99d77e478766a6b0fa34c23253cc79e (diff) | |
download | libbu++-32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d.tar.gz libbu++-32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d.tar.bz2 libbu++-32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d.tar.xz libbu++-32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d.zip |
PearsonHash has been added to libbu++, I...have no way of really verifying that
our results are right, but I can at least write a unit test and make sure that
minor changes in the inputs create different results in the output.
Diffstat (limited to 'src')
-rw-r--r-- | src/pearsonhash.cpp | 66 | ||||
-rw-r--r-- | src/pearsonhash.h | 41 |
2 files changed, 107 insertions, 0 deletions
diff --git a/src/pearsonhash.cpp b/src/pearsonhash.cpp new file mode 100644 index 0000000..d068687 --- /dev/null +++ b/src/pearsonhash.cpp | |||
@@ -0,0 +1,66 @@ | |||
1 | /* | ||
2 | * Copyright (C) 2007-2011 Xagasoft, All rights reserved. | ||
3 | * | ||
4 | * This file is part of the libbu++ library and is released under the | ||
5 | * terms of the license contained in the file LICENSE. | ||
6 | */ | ||
7 | |||
8 | #include "bu/pearsonhash.h" | ||
9 | #include "bu/stream.h" | ||
10 | |||
11 | uint8_t Bu::PearsonHash::aSBox[] = { | ||
12 | 251, 175, 119, 215, 81, 14, 79, 191, 103, 49, 181, 143, 186, 157, 0, | ||
13 | 232, 31, 32, 55, 60, 152, 58, 17, 237, 174, 70, 160, 144, 220, 90, 57, | ||
14 | 223, 59, 3, 18, 140, 111, 166, 203, 196, 134, 243, 124, 95, 222, 179, | ||
15 | 197, 65, 180, 48, 36, 15, 107, 46, 233, 130, 165, 30, 123, 161, 209, 23, | ||
16 | 97, 16, 40, 91, 219, 61, 100, 10, 210, 109, 250, 127, 22, 138, 29, 108, | ||
17 | 244, 67, 207, 9, 178, 204, 74, 98, 126, 249, 167, 116, 34, 77, 193, | ||
18 | 200, 121, 5, 20, 113, 71, 35, 128, 13, 182, 94, 25, 226, 227, 199, 75, | ||
19 | 27, 41, 245, 230, 224, 43, 225, 177, 26, 155, 150, 212, 142, 218, 115, | ||
20 | 241, 73, 88, 105, 39, 114, 62, 255, 192, 201, 145, 214, 168, 158, 221, | ||
21 | 148, 154, 122, 12, 84, 82, 163, 44, 139, 228, 236, 205, 242, 217, 11, | ||
22 | 187, 146, 159, 64, 86, 239, 195, 42, 106, 198, 118, 112, 184, 172, 87, | ||
23 | 2, 173, 117, 176, 229, 247, 253, 137, 185, 99, 164, 102, 147, 45, 66, | ||
24 | 231, 52, 141, 211, 194, 206, 246, 238, 56, 110, 78, 248, 63, 240, 189, | ||
25 | 93, 92, 51, 53, 183, 19, 171, 72, 50, 33, 104, 101, 69, 8, 252, 83, 120, | ||
26 | 76, 135, 85, 54, 202, 125, 188, 213, 96, 235, 136, 208, 162, 129, 190, | ||
27 | 132, 156, 38, 47, 1, 7, 254, 24, 4, 216, 131, 89, 21, 28, 133, 37, 153, | ||
28 | 149, 80, 170, 68, 6, 169, 234, 151 | ||
29 | }; | ||
30 | |||
31 | Bu::PearsonHash::PearsonHash() | ||
32 | { | ||
33 | reset(); | ||
34 | } | ||
35 | |||
36 | Bu::PearsonHash::~PearsonHash() | ||
37 | { | ||
38 | } | ||
39 | |||
40 | void Bu::PearsonHash::reset() | ||
41 | { | ||
42 | iValue = 0; | ||
43 | } | ||
44 | |||
45 | void Bu::PearsonHash::setSalt( const Bu::String &sSalt ) | ||
46 | { | ||
47 | } | ||
48 | |||
49 | void Bu::PearsonHash::addData( const void *sData, int iSize ) | ||
50 | { | ||
51 | for( int j = 0; j < iSize; j++ ) | ||
52 | { | ||
53 | iValue = aSBox[ iValue^((unsigned char *)sData)[j] ]; | ||
54 | } | ||
55 | } | ||
56 | |||
57 | Bu::String Bu::PearsonHash::getResult() | ||
58 | { | ||
59 | return Bu::String((char)iValue); | ||
60 | } | ||
61 | |||
62 | void Bu::PearsonHash::writeResult( Stream &sOut ) | ||
63 | { | ||
64 | sOut.write( &iValue, 1 ); | ||
65 | } | ||
66 | |||
diff --git a/src/pearsonhash.h b/src/pearsonhash.h new file mode 100644 index 0000000..af8dfc3 --- /dev/null +++ b/src/pearsonhash.h | |||
@@ -0,0 +1,41 @@ | |||
1 | /* | ||
2 | * Copyright (C) 2007-2011 Xagasoft, All rights reserved. | ||
3 | * | ||
4 | * This file is part of the libbu++ library and is released under the | ||
5 | * terms of the license contained in the file LICENSE. | ||
6 | */ | ||
7 | |||
8 | #ifndef BU_PEARSON_HASH_H | ||
9 | #define BU_PEARSON_HASH_H | ||
10 | |||
11 | #include "bu/cryptohash.h" | ||
12 | |||
13 | namespace Bu | ||
14 | { | ||
15 | /** | ||
16 | * A pearson hash is a non-cryptographically secure hashing function that | ||
17 | * is very light on resources, very fast, and produces a single byte | ||
18 | * as it's output. It is strongly dependant on every byte in the input, | ||
19 | * which means that it's a good choice for adding to short messages to | ||
20 | * ensure that the contents of the messages are unchanged. | ||
21 | */ | ||
22 | class PearsonHash : public Bu::CryptoHash | ||
23 | { | ||
24 | public: | ||
25 | PearsonHash(); | ||
26 | virtual ~PearsonHash(); | ||
27 | |||
28 | virtual void reset(); | ||
29 | virtual void setSalt( const Bu::String &sSalt ); | ||
30 | virtual void addData( const void *sData, int iSize ); | ||
31 | using Bu::CryptoHash::addData; | ||
32 | virtual String getResult(); | ||
33 | virtual void writeResult( Stream &sOut ); | ||
34 | |||
35 | private: | ||
36 | static uint8_t aSBox[256]; | ||
37 | uint8_t iValue; | ||
38 | }; | ||
39 | }; | ||
40 | |||
41 | #endif | ||