cessen/led
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Slightly easier-to-modify hash code.

Browse Source
This commit is contained in:
Nathan Vegdahl 2022-08-25 19:56:38 -07:00
parent 7d7ab1acf1
commit e25e28d88b
1 changed files with 18 additions and 25 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

43
sub_crates/backend/src/hash.rs
View File

@ -121,38 +121,31 @@ fn add_buffer_to_state(state: &mut [u64; 4], buffer: &[u8]) {
/// The main mix function. Mixes the passed hash state. /// The main mix function. Mixes the passed hash state.
/// ///
/// Inspired by Skein 1.3, and using its MIX function. /// Inspired by Skein 1.3, and using its MIX function.
///
/// The mix rotation constants are:
/// - 40 50
/// - 27 21
///
/// They were selected by an exhaustive search of the four-constant
/// space, selecting for the best single-bit diffusion at a small
/// number of rounds.
///
/// The permute table is:
/// - Indices: 0 1 2 3
/// - Become: 0 1 3 2
#[inline(always)] #[inline(always)]
fn mix_state(state: &mut [u64; 4], rounds: usize) { fn mix_state(state: &mut [u64; 4], rounds: usize) {
for _ in 0..rounds { const ROTATIONS: &[[u32; 4]] = &[
// MIX function. [40, 50, 27, 21],
state[0] = state[0].wrapping_add(state[2]); [40, 50, 27, 21],
state[2] = state[2].rotate_left(40) ^ state[0]; [40, 50, 27, 21],
state[1] = state[1].wrapping_add(state[3]); [40, 50, 27, 21],
state[3] = state[3].rotate_left(50) ^ state[1]; ];
for round in 0..rounds {
// Permute. let rot = ROTATIONS[round % ROTATIONS.len()];
state.swap(2, 3);
// MIX function. // MIX function.
state[0] = state[0].wrapping_add(state[2]); state[0] = state[0].wrapping_add(state[2]);
state[2] = state[2].rotate_left(27) ^ state[0]; state[2] = state[2].rotate_left(rot[0]) ^ state[0];
state[1] = state[1].wrapping_add(state[3]); state[1] = state[1].wrapping_add(state[3]);
state[3] = state[3].rotate_left(21) ^ state[1]; state[3] = state[3].rotate_left(rot[1]) ^ state[1];
// Permute. // We flip the indices we use below, as if we did
state.swap(2, 3); // a [0 1 2 3] -> [0 1 3 2] permutation.
// MIX function.
state[0] = state[0].wrapping_add(state[3]);
state[3] = state[3].rotate_left(rot[2]) ^ state[0];
state[1] = state[1].wrapping_add(state[2]);
state[2] = state[2].rotate_left(rot[3]) ^ state[1];
} }
} }