Igor Raits
5 years ago
parent
cfd2da7695
commit
aad11b2d4d
@ -1,3 +1,4 @@
|
|||||||
/sha-1-0.8.1.crate
|
/sha-1-0.8.1.crate
|
||||||
/sha-1-0.8.2.crate
|
/sha-1-0.8.2.crate
|
||||||
/sha-1-0.9.0.crate
|
/sha-1-0.9.0.crate
|
||||||
|
/sha-1-0.9.1.crate
|
||||||
|
|||||||
@ -1,289 +0,0 @@
|
|||||||
From d24f26b1650156b1da4fced389559cee17805910 Mon Sep 17 00:00:00 2001
|
|
||||||
From: Artyom Pavlov <newpavlov@gmail.com>
|
|
||||||
Date: Wed, 10 Jun 2020 20:11:36 +0300
|
|
||||||
Subject: [PATCH] Update block-buffer to v0.9 (#164)
|
|
||||||
|
|
||||||
---
|
|
||||||
src/lib.rs | 21 ++++------
|
|
||||||
src/utils.rs | 111 +++++++++++++++++++++++++++++----------------------
|
|
||||||
2 files changed, 70 insertions(+), 62 deletions(-)
|
|
||||||
|
|
||||||
diff --git a/src/lib.rs b/src/lib.rs
|
|
||||||
index 8a537c2..abe0bb4 100644
|
|
||||||
--- a/src/lib.rs
|
|
||||||
+++ b/src/lib.rs
|
|
||||||
@@ -70,10 +70,7 @@ mod utils;
|
|
||||||
pub use digest::{self, Digest};
|
|
||||||
|
|
||||||
use crate::consts::{H, STATE_LEN};
|
|
||||||
-use block_buffer::{
|
|
||||||
- byteorder::{ByteOrder, BE},
|
|
||||||
- BlockBuffer,
|
|
||||||
-};
|
|
||||||
+use block_buffer::BlockBuffer;
|
|
||||||
use digest::consts::{U20, U64};
|
|
||||||
use digest::impl_write;
|
|
||||||
use digest::{BlockInput, FixedOutputDirty, Reset, Update};
|
|
||||||
@@ -81,9 +78,6 @@ use digest::{BlockInput, FixedOutputDirty, Reset, Update};
|
|
||||||
#[cfg(not(feature = "asm"))]
|
|
||||||
use crate::utils::compress;
|
|
||||||
|
|
||||||
-#[cfg(any(not(feature = "asm"), feature = "asm-aarch64"))]
|
|
||||||
-use fake_simd as simd;
|
|
||||||
-
|
|
||||||
#[cfg(feature = "asm")]
|
|
||||||
use digest::generic_array::GenericArray;
|
|
||||||
|
|
||||||
@@ -115,7 +109,7 @@ impl Update for Sha1 {
|
|
||||||
// Assumes that `length_bits<<3` will not overflow
|
|
||||||
self.len += input.len() as u64;
|
|
||||||
let state = &mut self.h;
|
|
||||||
- self.buffer.input(input, |d| compress(state, d));
|
|
||||||
+ self.buffer.input_block(input, |d| compress(state, d));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
@@ -123,13 +117,12 @@ impl FixedOutputDirty for Sha1 {
|
|
||||||
type OutputSize = U20;
|
|
||||||
|
|
||||||
fn finalize_into_dirty(&mut self, out: &mut digest::Output<Self>) {
|
|
||||||
- let state = &mut self.h;
|
|
||||||
+ let s = &mut self.h;
|
|
||||||
let l = self.len << 3;
|
|
||||||
-
|
|
||||||
- self.buffer
|
|
||||||
- .len64_padding::<BE, _>(l, |d| compress(state, d));
|
|
||||||
-
|
|
||||||
- BE::write_u32_into(&self.h, out);
|
|
||||||
+ self.buffer.len64_padding_be(l, |d| compress(s, d));
|
|
||||||
+ for (chunk, v) in out.chunks_exact_mut(4).zip(self.h.iter()) {
|
|
||||||
+ chunk.copy_from_slice(&v.to_be_bytes());
|
|
||||||
+ }
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
diff --git a/src/utils.rs b/src/utils.rs
|
|
||||||
index e9ab899..1d746fb 100644
|
|
||||||
--- a/src/utils.rs
|
|
||||||
+++ b/src/utils.rs
|
|
||||||
@@ -1,80 +1,93 @@
|
|
||||||
#![allow(clippy::many_single_char_names)]
|
|
||||||
-
|
|
||||||
use crate::consts::{BLOCK_LEN, K0, K1, K2, K3};
|
|
||||||
-use crate::simd::u32x4;
|
|
||||||
-use block_buffer::byteorder::{ByteOrder, BE};
|
|
||||||
+use core::convert::TryInto;
|
|
||||||
use digest::generic_array::typenum::U64;
|
|
||||||
use digest::generic_array::GenericArray;
|
|
||||||
|
|
||||||
type Block = GenericArray<u8, U64>;
|
|
||||||
|
|
||||||
+#[inline(always)]
|
|
||||||
+fn add(a: [u32; 4], b: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ [
|
|
||||||
+ a[0].wrapping_add(b[0]),
|
|
||||||
+ a[1].wrapping_add(b[1]),
|
|
||||||
+ a[2].wrapping_add(b[2]),
|
|
||||||
+ a[3].wrapping_add(b[3]),
|
|
||||||
+ ]
|
|
||||||
+}
|
|
||||||
+
|
|
||||||
+#[inline(always)]
|
|
||||||
+fn xor(a: [u32; 4], b: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ [a[0] ^ b[0], a[1] ^ b[1], a[2] ^ b[2], a[3] ^ b[3]]
|
|
||||||
+}
|
|
||||||
+
|
|
||||||
/// Not an intrinsic, but gets the first element of a vector.
|
|
||||||
#[inline]
|
|
||||||
-pub fn sha1_first(w0: u32x4) -> u32 {
|
|
||||||
- w0.0
|
|
||||||
+pub fn sha1_first(w0: [u32; 4]) -> u32 {
|
|
||||||
+ w0[0]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Not an intrinsic, but adds a word to the first element of a vector.
|
|
||||||
#[inline]
|
|
||||||
-pub fn sha1_first_add(e: u32, w0: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(a, b, c, d) = w0;
|
|
||||||
- u32x4(e.wrapping_add(a), b, c, d)
|
|
||||||
+pub fn sha1_first_add(e: u32, w0: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [a, b, c, d] = w0;
|
|
||||||
+ [e.wrapping_add(a), b, c, d]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Emulates `llvm.x86.sha1msg1` intrinsic.
|
|
||||||
-fn sha1msg1(a: u32x4, b: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(_, _, w2, w3) = a;
|
|
||||||
- let u32x4(w4, w5, _, _) = b;
|
|
||||||
- a ^ u32x4(w2, w3, w4, w5)
|
|
||||||
+fn sha1msg1(a: [u32; 4], b: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [_, _, w2, w3] = a;
|
|
||||||
+ let [w4, w5, _, _] = b;
|
|
||||||
+ [a[0] ^ w2, a[1] ^ w3, a[2] ^ w4, a[3] ^ w5]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Emulates `llvm.x86.sha1msg2` intrinsic.
|
|
||||||
-fn sha1msg2(a: u32x4, b: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(x0, x1, x2, x3) = a;
|
|
||||||
- let u32x4(_, w13, w14, w15) = b;
|
|
||||||
+fn sha1msg2(a: [u32; 4], b: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [x0, x1, x2, x3] = a;
|
|
||||||
+ let [_, w13, w14, w15] = b;
|
|
||||||
|
|
||||||
let w16 = (x0 ^ w13).rotate_left(1);
|
|
||||||
let w17 = (x1 ^ w14).rotate_left(1);
|
|
||||||
let w18 = (x2 ^ w15).rotate_left(1);
|
|
||||||
let w19 = (x3 ^ w16).rotate_left(1);
|
|
||||||
|
|
||||||
- u32x4(w16, w17, w18, w19)
|
|
||||||
+ [w16, w17, w18, w19]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Performs 4 rounds of the message schedule update.
|
|
||||||
/*
|
|
||||||
-pub fn sha1_schedule_x4(v0: u32x4, v1: u32x4, v2: u32x4, v3: u32x4) -> u32x4 {
|
|
||||||
+pub fn sha1_schedule_x4(v0: [u32; 4], v1: [u32; 4], v2: [u32; 4], v3: [u32; 4]) -> [u32; 4] {
|
|
||||||
sha1msg2(sha1msg1(v0, v1) ^ v2, v3)
|
|
||||||
}
|
|
||||||
*/
|
|
||||||
|
|
||||||
/// Emulates `llvm.x86.sha1nexte` intrinsic.
|
|
||||||
#[inline]
|
|
||||||
-fn sha1_first_half(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
+fn sha1_first_half(abcd: [u32; 4], msg: [u32; 4]) -> [u32; 4] {
|
|
||||||
sha1_first_add(sha1_first(abcd).rotate_left(30), msg)
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Emulates `llvm.x86.sha1rnds4` intrinsic.
|
|
||||||
/// Performs 4 rounds of the message block digest.
|
|
||||||
-fn sha1_digest_round_x4(abcd: u32x4, work: u32x4, i: i8) -> u32x4 {
|
|
||||||
- const K0V: u32x4 = u32x4(K0, K0, K0, K0);
|
|
||||||
- const K1V: u32x4 = u32x4(K1, K1, K1, K1);
|
|
||||||
- const K2V: u32x4 = u32x4(K2, K2, K2, K2);
|
|
||||||
- const K3V: u32x4 = u32x4(K3, K3, K3, K3);
|
|
||||||
+fn sha1_digest_round_x4(abcd: [u32; 4], work: [u32; 4], i: i8) -> [u32; 4] {
|
|
||||||
+ const K0V: [u32; 4] = [K0, K0, K0, K0];
|
|
||||||
+ const K1V: [u32; 4] = [K1, K1, K1, K1];
|
|
||||||
+ const K2V: [u32; 4] = [K2, K2, K2, K2];
|
|
||||||
+ const K3V: [u32; 4] = [K3, K3, K3, K3];
|
|
||||||
|
|
||||||
match i {
|
|
||||||
- 0 => sha1rnds4c(abcd, work + K0V),
|
|
||||||
- 1 => sha1rnds4p(abcd, work + K1V),
|
|
||||||
- 2 => sha1rnds4m(abcd, work + K2V),
|
|
||||||
- 3 => sha1rnds4p(abcd, work + K3V),
|
|
||||||
+ 0 => sha1rnds4c(abcd, add(work, K0V)),
|
|
||||||
+ 1 => sha1rnds4p(abcd, add(work, K1V)),
|
|
||||||
+ 2 => sha1rnds4m(abcd, add(work, K2V)),
|
|
||||||
+ 3 => sha1rnds4p(abcd, add(work, K3V)),
|
|
||||||
_ => unreachable!("unknown icosaround index"),
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Not an intrinsic, but helps emulate `llvm.x86.sha1rnds4` intrinsic.
|
|
||||||
-fn sha1rnds4c(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(mut a, mut b, mut c, mut d) = abcd;
|
|
||||||
- let u32x4(t, u, v, w) = msg;
|
|
||||||
+fn sha1rnds4c(abcd: [u32; 4], msg: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [mut a, mut b, mut c, mut d] = abcd;
|
|
||||||
+ let [t, u, v, w] = msg;
|
|
||||||
let mut e = 0u32;
|
|
||||||
|
|
||||||
macro_rules! bool3ary_202 {
|
|
||||||
@@ -107,13 +120,13 @@ fn sha1rnds4c(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
.wrapping_add(w);
|
|
||||||
d = d.rotate_left(30);
|
|
||||||
|
|
||||||
- u32x4(b, c, d, e)
|
|
||||||
+ [b, c, d, e]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Not an intrinsic, but helps emulate `llvm.x86.sha1rnds4` intrinsic.
|
|
||||||
-fn sha1rnds4p(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(mut a, mut b, mut c, mut d) = abcd;
|
|
||||||
- let u32x4(t, u, v, w) = msg;
|
|
||||||
+fn sha1rnds4p(abcd: [u32; 4], msg: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [mut a, mut b, mut c, mut d] = abcd;
|
|
||||||
+ let [t, u, v, w] = msg;
|
|
||||||
let mut e = 0u32;
|
|
||||||
|
|
||||||
macro_rules! bool3ary_150 {
|
|
||||||
@@ -146,13 +159,13 @@ fn sha1rnds4p(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
.wrapping_add(w);
|
|
||||||
d = d.rotate_left(30);
|
|
||||||
|
|
||||||
- u32x4(b, c, d, e)
|
|
||||||
+ [b, c, d, e]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Not an intrinsic, but helps emulate `llvm.x86.sha1rnds4` intrinsic.
|
|
||||||
-fn sha1rnds4m(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
- let u32x4(mut a, mut b, mut c, mut d) = abcd;
|
|
||||||
- let u32x4(t, u, v, w) = msg;
|
|
||||||
+fn sha1rnds4m(abcd: [u32; 4], msg: [u32; 4]) -> [u32; 4] {
|
|
||||||
+ let [mut a, mut b, mut c, mut d] = abcd;
|
|
||||||
+ let [t, u, v, w] = msg;
|
|
||||||
let mut e = 0u32;
|
|
||||||
|
|
||||||
macro_rules! bool3ary_232 {
|
|
||||||
@@ -185,14 +198,14 @@ fn sha1rnds4m(abcd: u32x4, msg: u32x4) -> u32x4 {
|
|
||||||
.wrapping_add(w);
|
|
||||||
d = d.rotate_left(30);
|
|
||||||
|
|
||||||
- u32x4(b, c, d, e)
|
|
||||||
+ [b, c, d, e]
|
|
||||||
}
|
|
||||||
|
|
||||||
/// Process a block with the SHA-1 algorithm.
|
|
||||||
fn sha1_digest_block_u32(state: &mut [u32; 5], block: &[u32; 16]) {
|
|
||||||
macro_rules! schedule {
|
|
||||||
($v0:expr, $v1:expr, $v2:expr, $v3:expr) => {
|
|
||||||
- sha1msg2(sha1msg1($v0, $v1) ^ $v2, $v3)
|
|
||||||
+ sha1msg2(xor(sha1msg1($v0, $v1), $v2), $v3)
|
|
||||||
};
|
|
||||||
}
|
|
||||||
|
|
||||||
@@ -203,15 +216,15 @@ fn sha1_digest_block_u32(state: &mut [u32; 5], block: &[u32; 16]) {
|
|
||||||
}
|
|
||||||
|
|
||||||
// Rounds 0..20
|
|
||||||
- // TODO: replace with `u32x4::load`
|
|
||||||
- let mut h0 = u32x4(state[0], state[1], state[2], state[3]);
|
|
||||||
- let mut w0 = u32x4(block[0], block[1], block[2], block[3]);
|
|
||||||
+ // TODO: replace with `[u32; 4]::load`
|
|
||||||
+ let mut h0 = [state[0], state[1], state[2], state[3]];
|
|
||||||
+ let mut w0 = [block[0], block[1], block[2], block[3]];
|
|
||||||
let mut h1 = sha1_digest_round_x4(h0, sha1_first_add(state[4], w0), 0);
|
|
||||||
- let mut w1 = u32x4(block[4], block[5], block[6], block[7]);
|
|
||||||
+ let mut w1 = [block[4], block[5], block[6], block[7]];
|
|
||||||
h0 = rounds4!(h1, h0, w1, 0);
|
|
||||||
- let mut w2 = u32x4(block[8], block[9], block[10], block[11]);
|
|
||||||
+ let mut w2 = [block[8], block[9], block[10], block[11]];
|
|
||||||
h1 = rounds4!(h0, h1, w2, 0);
|
|
||||||
- let mut w3 = u32x4(block[12], block[13], block[14], block[15]);
|
|
||||||
+ let mut w3 = [block[12], block[13], block[14], block[15]];
|
|
||||||
h0 = rounds4!(h1, h0, w3, 0);
|
|
||||||
let mut w4 = schedule!(w0, w1, w2, w3);
|
|
||||||
h1 = rounds4!(h0, h1, w4, 0);
|
|
||||||
@@ -253,7 +266,7 @@ fn sha1_digest_block_u32(state: &mut [u32; 5], block: &[u32; 16]) {
|
|
||||||
h0 = rounds4!(h1, h0, w4, 3);
|
|
||||||
|
|
||||||
let e = sha1_first(h1).rotate_left(30);
|
|
||||||
- let u32x4(a, b, c, d) = h0;
|
|
||||||
+ let [a, b, c, d] = h0;
|
|
||||||
|
|
||||||
state[0] = state[0].wrapping_add(a);
|
|
||||||
state[1] = state[1].wrapping_add(b);
|
|
||||||
@@ -312,6 +325,8 @@ fn sha1_digest_block_u32(state: &mut [u32; 5], block: &[u32; 16]) {
|
|
||||||
///
|
|
||||||
pub fn compress(state: &mut [u32; 5], block: &Block) {
|
|
||||||
let mut block_u32 = [0u32; BLOCK_LEN];
|
|
||||||
- BE::read_u32_into(block, &mut block_u32[..]);
|
|
||||||
+ for (o, chunk) in block_u32.iter_mut().zip(block.chunks_exact(4)) {
|
|
||||||
+ *o = u32::from_be_bytes(chunk.try_into().unwrap());
|
|
||||||
+ }
|
|
||||||
sha1_digest_block_u32(state, &block_u32);
|
|
||||||
}
|
|
||||||
--
|
|
||||||
2.27.0
|
|
||||||
|
|
||||||
@ -1,17 +0,0 @@
|
|||||||
--- sha-1-0.9.0/Cargo.toml 2020-06-10T03:16:39+00:00
|
|
||||||
+++ sha-1-0.9.0/Cargo.toml 2020-06-21T15:25:51.105295+00:00
|
|
||||||
@@ -26,13 +26,10 @@
|
|
||||||
[lib]
|
|
||||||
name = "sha1"
|
|
||||||
[dependencies.block-buffer]
|
|
||||||
-version = "0.8"
|
|
||||||
+version = "0.9"
|
|
||||||
|
|
||||||
[dependencies.digest]
|
|
||||||
version = "0.9"
|
|
||||||
-
|
|
||||||
-[dependencies.fake-simd]
|
|
||||||
-version = "0.1"
|
|
||||||
|
|
||||||
[dependencies.libc]
|
|
||||||
version = "0.2.68"
|
|
||||||
@ -1 +1 @@
|
|||||||
SHA512 (sha-1-0.9.0.crate) = 87de77e6c8d9fda610fb8fe0ecf226992cfe2793379cdaa40fc6956c5c6d55e345bf7740a71dcb8c7bc330f81c48858aeba87edb8bf77ae5226f613cce6deea7
|
SHA512 (sha-1-0.9.1.crate) = 75ef1946aadd4f64f1a1757b5125afbf9d2ac0a176e259aa390cefe140aca0bffc23400083fa94480b523b70fb12b30c932b7541651e72fbff9032d585cbcf5e
|
||||||
|
|||||||
Loading…
Reference in new issue