mirror of
https://github.com/Qortal/Brooklyn.git
synced 2025-01-30 14:52:17 +00:00
364 lines
7.7 KiB
Java
364 lines
7.7 KiB
Java
// $Id: Fugue512.java 159 2010-05-01 15:41:17Z tp $
|
|
|
|
package fr.cryptohash;
|
|
|
|
/**
|
|
* This class implements the Fugue-512 hash function under the
|
|
* {@link Digest} API.
|
|
*
|
|
* <pre>
|
|
* ==========================(LICENSE BEGIN)============================
|
|
*
|
|
* Copyright (c) 2007-2010 Projet RNRT SAPHIR
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining
|
|
* a copy of this software and associated documentation files (the
|
|
* "Software"), to deal in the Software without restriction, including
|
|
* without limitation the rights to use, copy, modify, merge, publish,
|
|
* distribute, sublicense, and/or sell copies of the Software, and to
|
|
* permit persons to whom the Software is furnished to do so, subject to
|
|
* the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be
|
|
* included in all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
|
|
* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
|
|
* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
|
|
* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
|
|
* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
*
|
|
* ===========================(LICENSE END)=============================
|
|
* </pre>
|
|
*
|
|
* @version $Revision: 159 $
|
|
* @author Thomas Pornin <thomas.pornin@cryptolog.com>
|
|
*/
|
|
|
|
public class Fugue512 extends FugueCore {
|
|
|
|
/**
|
|
* Create the engine.
|
|
*/
|
|
public Fugue512()
|
|
{
|
|
super();
|
|
}
|
|
|
|
private static final int[] initVal = {
|
|
0x8807a57e, 0xe616af75, 0xc5d3e4db, 0xac9ab027,
|
|
0xd915f117, 0xb6eecc54, 0x06e8020b, 0x4a92efd1,
|
|
0xaac6e2c9, 0xddb21398, 0xcae65838, 0x437f203f,
|
|
0x25ea78e7, 0x951fddd6, 0xda6ed11d, 0xe13e3567
|
|
};
|
|
|
|
/** @see FugueCore */
|
|
int[] getIV()
|
|
{
|
|
return initVal;
|
|
}
|
|
|
|
/** @see Digest */
|
|
public int getDigestLength()
|
|
{
|
|
return 64;
|
|
}
|
|
|
|
/** @see FugueCore */
|
|
FugueCore dup()
|
|
{
|
|
return new Fugue512();
|
|
}
|
|
|
|
/** @see FugueCore */
|
|
void process(int w, byte[] buf, int off, int num)
|
|
{
|
|
int[] S = this.S;
|
|
switch (rshift) {
|
|
case 1:
|
|
S[10] ^= S[24];
|
|
S[24] = w;
|
|
S[32] ^= S[24];
|
|
S[25] ^= S[12];
|
|
S[28] ^= S[15];
|
|
S[31] ^= S[18];
|
|
S[21] ^= S[25];
|
|
S[22] ^= S[26];
|
|
S[23] ^= S[27];
|
|
S[ 3] ^= S[25];
|
|
S[ 4] ^= S[26];
|
|
S[ 5] ^= S[27];
|
|
smix(21, 22, 23, 24);
|
|
S[18] ^= S[22];
|
|
S[19] ^= S[23];
|
|
S[20] ^= S[24];
|
|
S[ 0] ^= S[22];
|
|
S[ 1] ^= S[23];
|
|
S[ 2] ^= S[24];
|
|
smix(18, 19, 20, 21);
|
|
S[15] ^= S[19];
|
|
S[16] ^= S[20];
|
|
S[17] ^= S[21];
|
|
S[33] ^= S[19];
|
|
S[34] ^= S[20];
|
|
S[35] ^= S[21];
|
|
smix(15, 16, 17, 18);
|
|
S[12] ^= S[16];
|
|
S[13] ^= S[17];
|
|
S[14] ^= S[18];
|
|
S[30] ^= S[16];
|
|
S[31] ^= S[17];
|
|
S[32] ^= S[18];
|
|
smix(12, 13, 14, 15);
|
|
if (num -- <= 0) {
|
|
rshift = 2;
|
|
return;
|
|
}
|
|
w = (buf[off] << 24)
|
|
| ((buf[off + 1] & 0xFF) << 16)
|
|
| ((buf[off + 2] & 0xFF) << 8)
|
|
| (buf[off + 3] & 0xFF);
|
|
off += 4;
|
|
/* fall through */
|
|
case 2:
|
|
S[34] ^= S[12];
|
|
S[12] = w;
|
|
S[20] ^= S[12];
|
|
S[13] ^= S[ 0];
|
|
S[16] ^= S[ 3];
|
|
S[19] ^= S[ 6];
|
|
S[ 9] ^= S[13];
|
|
S[10] ^= S[14];
|
|
S[11] ^= S[15];
|
|
S[27] ^= S[13];
|
|
S[28] ^= S[14];
|
|
S[29] ^= S[15];
|
|
smix( 9, 10, 11, 12);
|
|
S[ 6] ^= S[10];
|
|
S[ 7] ^= S[11];
|
|
S[ 8] ^= S[12];
|
|
S[24] ^= S[10];
|
|
S[25] ^= S[11];
|
|
S[26] ^= S[12];
|
|
smix( 6, 7, 8, 9);
|
|
S[ 3] ^= S[ 7];
|
|
S[ 4] ^= S[ 8];
|
|
S[ 5] ^= S[ 9];
|
|
S[21] ^= S[ 7];
|
|
S[22] ^= S[ 8];
|
|
S[23] ^= S[ 9];
|
|
smix( 3, 4, 5, 6);
|
|
S[ 0] ^= S[ 4];
|
|
S[ 1] ^= S[ 5];
|
|
S[ 2] ^= S[ 6];
|
|
S[18] ^= S[ 4];
|
|
S[19] ^= S[ 5];
|
|
S[20] ^= S[ 6];
|
|
smix( 0, 1, 2, 3);
|
|
if (num -- <= 0) {
|
|
rshift = 0;
|
|
return;
|
|
}
|
|
w = (buf[off] << 24)
|
|
| ((buf[off + 1] & 0xFF) << 16)
|
|
| ((buf[off + 2] & 0xFF) << 8)
|
|
| (buf[off + 3] & 0xFF);
|
|
off += 4;
|
|
}
|
|
for (;;) {
|
|
/* ================ */
|
|
S[22] ^= S[ 0];
|
|
S[ 0] = w;
|
|
S[ 8] ^= S[ 0];
|
|
S[ 1] ^= S[24];
|
|
S[ 4] ^= S[27];
|
|
S[ 7] ^= S[30];
|
|
S[33] ^= S[ 1];
|
|
S[34] ^= S[ 2];
|
|
S[35] ^= S[ 3];
|
|
S[15] ^= S[ 1];
|
|
S[16] ^= S[ 2];
|
|
S[17] ^= S[ 3];
|
|
smix(33, 34, 35, 0);
|
|
S[30] ^= S[34];
|
|
S[31] ^= S[35];
|
|
S[32] ^= S[ 0];
|
|
S[12] ^= S[34];
|
|
S[13] ^= S[35];
|
|
S[14] ^= S[ 0];
|
|
smix(30, 31, 32, 33);
|
|
S[27] ^= S[31];
|
|
S[28] ^= S[32];
|
|
S[29] ^= S[33];
|
|
S[ 9] ^= S[31];
|
|
S[10] ^= S[32];
|
|
S[11] ^= S[33];
|
|
smix(27, 28, 29, 30);
|
|
S[24] ^= S[28];
|
|
S[25] ^= S[29];
|
|
S[26] ^= S[30];
|
|
S[ 6] ^= S[28];
|
|
S[ 7] ^= S[29];
|
|
S[ 8] ^= S[30];
|
|
smix(24, 25, 26, 27);
|
|
if (num -- <= 0) {
|
|
rshift = 1;
|
|
return;
|
|
}
|
|
w = (buf[off] << 24)
|
|
| ((buf[off + 1] & 0xFF) << 16)
|
|
| ((buf[off + 2] & 0xFF) << 8)
|
|
| (buf[off + 3] & 0xFF);
|
|
off += 4;
|
|
/* ================ */
|
|
S[10] ^= S[24];
|
|
S[24] = w;
|
|
S[32] ^= S[24];
|
|
S[25] ^= S[12];
|
|
S[28] ^= S[15];
|
|
S[31] ^= S[18];
|
|
S[21] ^= S[25];
|
|
S[22] ^= S[26];
|
|
S[23] ^= S[27];
|
|
S[ 3] ^= S[25];
|
|
S[ 4] ^= S[26];
|
|
S[ 5] ^= S[27];
|
|
smix(21, 22, 23, 24);
|
|
S[18] ^= S[22];
|
|
S[19] ^= S[23];
|
|
S[20] ^= S[24];
|
|
S[ 0] ^= S[22];
|
|
S[ 1] ^= S[23];
|
|
S[ 2] ^= S[24];
|
|
smix(18, 19, 20, 21);
|
|
S[15] ^= S[19];
|
|
S[16] ^= S[20];
|
|
S[17] ^= S[21];
|
|
S[33] ^= S[19];
|
|
S[34] ^= S[20];
|
|
S[35] ^= S[21];
|
|
smix(15, 16, 17, 18);
|
|
S[12] ^= S[16];
|
|
S[13] ^= S[17];
|
|
S[14] ^= S[18];
|
|
S[30] ^= S[16];
|
|
S[31] ^= S[17];
|
|
S[32] ^= S[18];
|
|
smix(12, 13, 14, 15);
|
|
if (num -- <= 0) {
|
|
rshift = 2;
|
|
return;
|
|
}
|
|
w = (buf[off] << 24)
|
|
| ((buf[off + 1] & 0xFF) << 16)
|
|
| ((buf[off + 2] & 0xFF) << 8)
|
|
| (buf[off + 3] & 0xFF);
|
|
off += 4;
|
|
/* ================ */
|
|
S[34] ^= S[12];
|
|
S[12] = w;
|
|
S[20] ^= S[12];
|
|
S[13] ^= S[ 0];
|
|
S[16] ^= S[ 3];
|
|
S[19] ^= S[ 6];
|
|
S[ 9] ^= S[13];
|
|
S[10] ^= S[14];
|
|
S[11] ^= S[15];
|
|
S[27] ^= S[13];
|
|
S[28] ^= S[14];
|
|
S[29] ^= S[15];
|
|
smix( 9, 10, 11, 12);
|
|
S[ 6] ^= S[10];
|
|
S[ 7] ^= S[11];
|
|
S[ 8] ^= S[12];
|
|
S[24] ^= S[10];
|
|
S[25] ^= S[11];
|
|
S[26] ^= S[12];
|
|
smix( 6, 7, 8, 9);
|
|
S[ 3] ^= S[ 7];
|
|
S[ 4] ^= S[ 8];
|
|
S[ 5] ^= S[ 9];
|
|
S[21] ^= S[ 7];
|
|
S[22] ^= S[ 8];
|
|
S[23] ^= S[ 9];
|
|
smix( 3, 4, 5, 6);
|
|
S[ 0] ^= S[ 4];
|
|
S[ 1] ^= S[ 5];
|
|
S[ 2] ^= S[ 6];
|
|
S[18] ^= S[ 4];
|
|
S[19] ^= S[ 5];
|
|
S[20] ^= S[ 6];
|
|
smix( 0, 1, 2, 3);
|
|
if (num -- <= 0) {
|
|
rshift = 0;
|
|
return;
|
|
}
|
|
w = (buf[off] << 24)
|
|
| ((buf[off + 1] & 0xFF) << 16)
|
|
| ((buf[off + 2] & 0xFF) << 8)
|
|
| (buf[off + 3] & 0xFF);
|
|
off += 4;
|
|
}
|
|
}
|
|
|
|
/** @see FugueCore */
|
|
void processFinal(byte[] out)
|
|
{
|
|
int[] S = this.S;
|
|
ror(12 * rshift, 36);
|
|
for (int i = 0; i < 32; i ++) {
|
|
ror(3, 36);
|
|
cmix36();
|
|
smix(0, 1, 2, 3);
|
|
}
|
|
for (int i = 0; i < 13; i ++) {
|
|
S[ 4] ^= S[ 0];
|
|
S[ 9] ^= S[ 0];
|
|
S[18] ^= S[ 0];
|
|
S[27] ^= S[ 0];
|
|
ror(9, 36);
|
|
smix(0, 1, 2, 3);
|
|
S[ 4] ^= S[ 0];
|
|
S[10] ^= S[ 0];
|
|
S[18] ^= S[ 0];
|
|
S[27] ^= S[ 0];
|
|
ror(9, 36);
|
|
smix(0, 1, 2, 3);
|
|
S[ 4] ^= S[ 0];
|
|
S[10] ^= S[ 0];
|
|
S[19] ^= S[ 0];
|
|
S[27] ^= S[ 0];
|
|
ror(9, 36);
|
|
smix(0, 1, 2, 3);
|
|
S[ 4] ^= S[ 0];
|
|
S[10] ^= S[ 0];
|
|
S[19] ^= S[ 0];
|
|
S[28] ^= S[ 0];
|
|
ror(8, 36);
|
|
smix(0, 1, 2, 3);
|
|
}
|
|
S[ 4] ^= S[ 0];
|
|
S[ 9] ^= S[ 0];
|
|
S[18] ^= S[ 0];
|
|
S[27] ^= S[ 0];
|
|
encodeBEInt(S[ 1], out, 0);
|
|
encodeBEInt(S[ 2], out, 4);
|
|
encodeBEInt(S[ 3], out, 8);
|
|
encodeBEInt(S[ 4], out, 12);
|
|
encodeBEInt(S[ 9], out, 16);
|
|
encodeBEInt(S[10], out, 20);
|
|
encodeBEInt(S[11], out, 24);
|
|
encodeBEInt(S[12], out, 28);
|
|
encodeBEInt(S[18], out, 32);
|
|
encodeBEInt(S[19], out, 36);
|
|
encodeBEInt(S[20], out, 40);
|
|
encodeBEInt(S[21], out, 44);
|
|
encodeBEInt(S[27], out, 48);
|
|
encodeBEInt(S[28], out, 52);
|
|
encodeBEInt(S[29], out, 56);
|
|
encodeBEInt(S[30], out, 60);
|
|
}
|
|
}
|