diff options
Diffstat (limited to 'XHash.py')
| -rw-r--r-- | XHash.py | 310 |
1 files changed, 0 insertions, 310 deletions
diff --git a/XHash.py b/XHash.py deleted file mode 100644 index f0c1554..0000000 --- a/XHash.py +++ /dev/null @@ -1,310 +0,0 @@ -# Copyright (c) 2001 - 2005 -# Yuan Wang. All rights reserved. - -# Redistribution and use in source and binary forms, with or without -# modification, are permitted provided that the following conditions -# are met: -# 1. Redistributions of source code must retain the above copyright -# notice, this list of conditions and the following disclaimer. -# 2. Redistributions in binary form must reproduce the above copyright -# notice, this list of conditions and the following disclaimer in the -# documentation and/or other materials provided with the distribution. -# 3. Redistributions in any form must be accompanied by information on -# how to obtain complete source code for the X-Diff software and any -# accompanying software that uses the X-Diff software. The source code -# must either be included in the distribution or be available for no -# more than the cost of distribution plus a nominal fee, and must be -# freely redistributable under reasonable conditions. For an executable -# file, complete source code means the source code for all modules it -# contains. It does not include source code for modules or files that -# typically accompany the major components of the operating system on -# which the executable file runs. - -# THIS SOFTWARE IS PROVIDED BY YUAN WANG "AS IS" AND ANY EXPRESS OR IMPLIED -# WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF -# MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, OR NON-INFRINGEMENT, -# ARE DISCLAIMED. IN NO EVENT SHALL YUAN WANG BE LIABLE FOR ANY DIRECT, -# INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES -# (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR -# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) -# HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, -# STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING -# IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE -# POSSIBILITY OF SUCH DAMAGE. - - -# <code>XHash</code> is an implementaion of DES -class XHash: - private static final int _initialPermutation[] = - 57, 49, 41, 33 , 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, - 61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7, - 56, 48, 40, 32 ,24, 16, 8, 0, 58, 50, 42, 34, 26, 18, 10, 2, - 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6 - }; - - private static final int _finalPermutation[] = - 39, 7, 47, 15, 55, 23, 63, 31, 38, 6, 46, 14, 54, 22, 62, 30, - 37, 5, 45, 13, 53, 21, 61, 29, 36, 4, 44, 12, 52, 20, 60, 28, - 35, 3, 43, 11, 51, 19, 59, 27, 34, 2, 42, 10, 50, 18, 58, 26, - 33, 1, 41, 9, 49, 17, 57, 25, 32, 0, 40, 8, 48, 16, 56, 24 - }; - - private static final int _keyReducePermutation[] = - 60, 52, 44, 36, 59, 51, 43, 35, 27, 19, 11, 3, 58, 50, - 42, 34, 26, 18, 10, 2, 57, 49, 41, 33, 25, 17, 9, 1, - 28, 20, 12, 4, 61, 53, 45, 37, 29, 21, 13, 5, 62, 54, - 46, 38, 30, 22, 14, 6, 63, 55, 47, 39, 31, 23, 15, 7 - }; - - private static final int _keyCompressPermutation[] = - 24, 27, 20, 6, 14, 10, 3, 22, 0, 17, 7, 12, - 8, 23, 11, 5, 16, 26, 1, 9, 19, 25, 4, 15, - 54, 43 ,36, 29, 49, 40, 48, 30, 52, 44, 37, 33, - 46, 35, 50, 41, 28, 53, 51, 55, 32, 45, 39, 42 - }; - - private static final int _keyRot[] = - 1, 2, 4, 6, 8, 10, 12, 14, 15, 17, 19, 21, 23, 25, 27, 28 - }; - - private static final int _sBoxP[][] = - 0x00808200, 0x00000000, 0x00008000, 0x00808202, - 0x00808002, 0x00008202, 0x00000002, 0x00008000, - 0x00000200, 0x00808200, 0x00808202, 0x00000200, - 0x00800202, 0x00808002, 0x00800000, 0x00000002, - 0x00000202, 0x00800200, 0x00800200, 0x00008200, - 0x00008200, 0x00808000, 0x00808000, 0x00800202, - 0x00008002, 0x00800002, 0x00800002, 0x00008002, - 0x00000000, 0x00000202, 0x00008202, 0x00800000, - 0x00008000, 0x00808202, 0x00000002, 0x00808000, - 0x00808200, 0x00800000, 0x00800000, 0x00000200, - 0x00808002, 0x00008000, 0x00008200, 0x00800002, - 0x00000200, 0x00000002, 0x00800202, 0x00008202, - 0x00808202, 0x00008002, 0x00808000, 0x00800202, - 0x00800002, 0x00000202, 0x00008202, 0x00808200, - 0x00000202, 0x00800200, 0x00800200, 0x00000000, - 0x00008002, 0x00008200, 0x00000000, 0x00808002 - }, - 0x40084010, 0x40004000, 0x00004000, 0x00084010, - 0x00080000, 0x00000010, 0x40080010, 0x40004010, - 0x40000010, 0x40084010, 0x40084000, 0x40000000, - 0x40004000, 0x00080000, 0x00000010, 0x40080010, - 0x00084000, 0x00080010, 0x40004010, 0x00000000, - 0x40000000, 0x00004000, 0x00084010, 0x40080000, - 0x00080010, 0x40000010, 0x00000000, 0x00084000, - 0x00004010, 0x40084000, 0x40080000, 0x00004010, - 0x00000000, 0x00084010, 0x40080010, 0x00080000, - 0x40004010, 0x40080000, 0x40084000, 0x00004000, - 0x40080000, 0x40004000, 0x00000010, 0x40084010, - 0x00084010, 0x00000010, 0x00004000, 0x40000000, - 0x00004010, 0x40084000, 0x00080000, 0x40000010, - 0x00080010, 0x40004010, 0x40000010, 0x00080010, - 0x00084000, 0x00000000, 0x40004000, 0x00004010, - 0x40000000, 0x40080010, 0x40084010, 0x00084000 - }, - 0x00000104, 0x04010100, 0x00000000, 0x04010004, - 0x04000100, 0x00000000, 0x00010104, 0x04000100, - 0x00010004, 0x04000004, 0x04000004, 0x00010000, - 0x04010104, 0x00010004, 0x04010000, 0x00000104, - 0x04000000, 0x00000004, 0x04010100, 0x00000100, - 0x00010100, 0x04010000, 0x04010004, 0x00010104, - 0x04000104, 0x00010100, 0x00010000, 0x04000104, - 0x00000004, 0x04010104, 0x00000100, 0x04000000, - 0x04010100, 0x04000000, 0x00010004, 0x00000104, - 0x00010000, 0x04010100, 0x04000100, 0x00000000, - 0x00000100, 0x00010004, 0x04010104, 0x04000100, - 0x04000004, 0x00000100, 0x00000000, 0x04010004, - 0x04000104, 0x00010000, 0x04000000, 0x04010104, - 0x00000004, 0x00010104, 0x00010100, 0x04000004, - 0x04010000, 0x04000104, 0x00000104, 0x04010000, - 0x00010104, 0x00000004, 0x04010004, 0x00010100 - }, - 0x80401000, 0x80001040, 0x80001040, 0x00000040, - 0x00401040, 0x80400040, 0x80400000, 0x80001000, - 0x00000000, 0x00401000, 0x00401000, 0x80401040, - 0x80000040, 0x00000000, 0x00400040, 0x80400000, - 0x80000000, 0x00001000, 0x00400000, 0x80401000, - 0x00000040, 0x00400000, 0x80001000, 0x00001040, - 0x80400040, 0x80000000, 0x00001040, 0x00400040, - 0x00001000, 0x00401040, 0x80401040, 0x80000040, - 0x00400040, 0x80400000, 0x00401000, 0x80401040, - 0x80000040, 0x00000000, 0x00000000, 0x00401000, - 0x00001040, 0x00400040, 0x80400040, 0x80000000, - 0x80401000, 0x80001040, 0x80001040, 0x00000040, - 0x80401040, 0x80000040, 0x80000000, 0x00001000, - 0x80400000, 0x80001000, 0x00401040, 0x80400040, - 0x80001000, 0x00001040, 0x00400000, 0x80401000, - 0x00000040, 0x00400000, 0x00001000, 0x00401040 - }, - 0x00000080, 0x01040080, 0x01040000, 0x21000080, - 0x00040000, 0x00000080, 0x20000000, 0x01040000, - 0x20040080, 0x00040000, 0x01000080, 0x20040080, - 0x21000080, 0x21040000, 0x00040080, 0x20000000, - 0x01000000, 0x20040000, 0x20040000, 0x00000000, - 0x20000080, 0x21040080, 0x21040080, 0x01000080, - 0x21040000, 0x20000080, 0x00000000, 0x21000000, - 0x01040080, 0x01000000, 0x21000000, 0x00040080, - 0x00040000, 0x21000080, 0x00000080, 0x01000000, - 0x20000000, 0x01040000, 0x21000080, 0x20040080, - 0x01000080, 0x20000000, 0x21040000, 0x01040080, - 0x20040080, 0x00000080, 0x01000000, 0x21040000, - 0x21040080, 0x00040080, 0x21000000, 0x21040080, - 0x01040000, 0x00000000, 0x20040000, 0x21000000, - 0x00040080, 0x01000080, 0x20000080, 0x00040000, - 0x00000000, 0x20040000, 0x01040080, 0x20000080 - }, - 0x10000008, 0x10200000, 0x00002000, 0x10202008, - 0x10200000, 0x00000008, 0x10202008, 0x00200000, - 0x10002000, 0x00202008, 0x00200000, 0x10000008, - 0x00200008, 0x10002000, 0x10000000, 0x00002008, - 0x00000000, 0x00200008, 0x10002008, 0x00002000, - 0x00202000, 0x10002008, 0x00000008, 0x10200008, - 0x10200008, 0x00000000, 0x00202008, 0x10202000, - 0x00002008, 0x00202000, 0x10202000, 0x10000000, - 0x10002000, 0x00000008, 0x10200008, 0x00202000, - 0x10202008, 0x00200000, 0x00002008, 0x10000008, - 0x00200000, 0x10002000, 0x10000000, 0x00002008, - 0x10000008, 0x10202008, 0x00202000, 0x10200000, - 0x00202008, 0x10202000, 0x00000000, 0x10200008, - 0x00000008, 0x00002000, 0x10200000, 0x00202008, - 0x00002000, 0x00200008, 0x10002008, 0x00000000, - 0x10202000, 0x10000000, 0x00200008, 0x10002008 - }, - 0x00100000, 0x02100001, 0x02000401, 0x00000000, - 0x00000400, 0x02000401, 0x00100401, 0x02100400, - 0x02100401, 0x00100000, 0x00000000, 0x02000001, - 0x00000001, 0x02000000, 0x02100001, 0x00000401, - 0x02000400, 0x00100401, 0x00100001, 0x02000400, - 0x02000001, 0x02100000, 0x02100400, 0x00100001, - 0x02100000, 0x00000400, 0x00000401, 0x02100401, - 0x00100400, 0x00000001, 0x02000000, 0x00100400, - 0x02000000, 0x00100400, 0x00100000, 0x02000401, - 0x02000401, 0x02100001, 0x02100001, 0x00000001, - 0x00100001, 0x02000000, 0x02000400, 0x00100000, - 0x02100400, 0x00000401, 0x00100401, 0x02100400, - 0x00000401, 0x02000001, 0x02100401, 0x02100000, - 0x00100400, 0x00000000, 0x00000001, 0x02100401, - 0x00000000, 0x00100401, 0x02100000, 0x00000400, - 0x02000001, 0x02000400, 0x00000400, 0x00100001 - }, - 0x08000820, 0x00000800, 0x00020000, 0x08020820, - 0x08000000, 0x08000820, 0x00000020, 0x08000000, - 0x00020020, 0x08020000, 0x08020820, 0x00020800, - 0x08020800, 0x00020820, 0x00000800, 0x00000020, - 0x08020000, 0x08000020, 0x08000800, 0x00000820, - 0x00020800, 0x00020020, 0x08020020, 0x08020800, - 0x00000820, 0x00000000, 0x00000000, 0x08020020, - 0x08000020, 0x08000800, 0x00020820, 0x00020000, - 0x00020820, 0x00020000, 0x08020800, 0x00000800, - 0x00000020, 0x08020020, 0x00000800, 0x00020820, - 0x08000800, 0x00000020, 0x08000020, 0x08020000, - 0x08020020, 0x08000000, 0x00020000, 0x08000820, - 0x00000000, 0x08020820, 0x00020020, 0x08000020, - 0x08020000, 0x08000800, 0x08000820, 0x00000000, - 0x08020820, 0x00020800, 0x00020800, 0x00000820, - 0x00000820, 0x00020020, 0x08000000, 0x08020800 - }; - - private static long _keys[]; - private static char _word[]; - - private static long _initialKey = 1007360890380L; - - /** -# Initialization #1. - public static void initialize() - makeKeys(_initialKey); - _word = new char[64]; - - /** -# Initialization #2. - public static void initialize(long key) - makeKeys(key); - _word = new char[64]; - - public static long hash(String word) - int len = word.length(); - long value = 0L; - for (int start = 0; start < len; start += 64) - if (len - start > 64) - value += (_hash(word.substring(start, start + 64)) ^ 0xffffffffL); - else - value += (_hash(word.substring(start)) ^ 0xffffffffL); - break; - return value; - - /** -# The actual hash function. - private static long _hash(String word) - int len = word.length(); - for (int i = 0; i < len; i++) - _word[i] = word.charAt(i); - int round = len / 8; - int rest = len % 8; - if (rest > 0) - for (int i = 0; i < 8 - rest; i++) - _word[len+i] = 0; - round++; - - int value = 0; - for (int i = 0, pos = 0; i < round; i++, pos += 8) - long todo = 0L + (byte)_word[pos]; - for (int j = 1; j < 8; j++) - todo = (todo << 8) + (byte)_word[pos+j]; - value += des(todo); - - return value; - - private static void makeKeys(long key) - long reduced = permutate(key, _keyReducePermutation); - int l = (int)(reduced >> 28); - int r = (int)(reduced & 0xfffffff); - _keys = new long[16]; - for (int i = 0; i < 16; i++) - _keys[i] = permutate(rotate(l, r, _keyRot[i]), - _keyCompressPermutation); - - private static long des(long w) - long x = permutate(w, _initialPermutation); - int l = (int)(x >>> 32); - int r = (int)x; - for (int i = 0; i < 16; i++) - int tmp = desFunc(r, _keys[i]) ^ l; - l = r; - r = tmp; - long y = ((long)r << 32) | ((long)l & 0xffffffffL); - return permutate(y, _finalPermutation); - - private static long permutate(long k, int p[]) - long s = 0; - for (int i = 0; i < p.length; i++) - if ((k & (1L << p[i])) != 0) - s |= 1L << i; - - return s; - - private static long rotate(int l, int r, int s) - return ((long)(((l<<s) & 0xfffffff) | (l>>>(28 - s))) << 28) | - ((r<<s) & 0xfffffff) | (r>> (28 - s)); - - private static int desFunc(int x, long k) - int p = x >>> 27; - int q = (p & 3) << 4; - int r = x << 5; - p |= r; - r = _sBoxP[0][(int)((k >> 42) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[7][(int)((k >> 0) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[6][(int)((k >> 6) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[5][(int)((k >> 12) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[4][(int)((k >> 18) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[3][(int)((k >> 24) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[2][(int)((k >> 30) ^ p) & 0x3f]; - p >>>= 4; - r |= _sBoxP[1][(int)((k >> 36) ^ (p | q)) & 0x3f]; - return r; |