aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMike Buland <eichlan@xagasoft.com>2011-01-21 06:43:34 +0000
committerMike Buland <eichlan@xagasoft.com>2011-01-21 06:43:34 +0000
commit32cf9195e7c01e2f3d2ffbce06d143e67fa5a54d (patch)
treecfcac150ce2771d17a8727bfc8633b54680c1452
parent8c3f900fc99d77e478766a6b0fa34c23253cc79e (diff)
downloadlibbu++-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 '')
-rw-r--r--src/pearsonhash.cpp66
-rw-r--r--src/pearsonhash.h41
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
11uint8_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
31Bu::PearsonHash::PearsonHash()
32{
33 reset();
34}
35
36Bu::PearsonHash::~PearsonHash()
37{
38}
39
40void Bu::PearsonHash::reset()
41{
42 iValue = 0;
43}
44
45void Bu::PearsonHash::setSalt( const Bu::String &sSalt )
46{
47}
48
49void 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
57Bu::String Bu::PearsonHash::getResult()
58{
59 return Bu::String((char)iValue);
60}
61
62void 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
13namespace 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