use std::io::{self, Read};
const K: [u32; 64] = [
0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5, 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74,
0x80deb1fe, 0x9bdc06a7, 0xc19bf174, 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da, 0x983e5152, 0xa831c66d,
0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967, 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e,
0x92722c85, 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070, 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5,
0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3, 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2,
];
#[derive(Clone)]
pub struct Sha256 {
h: [u32; 8],
block: [u8; 64],
used: usize,
length: u64,
}
impl Default for Sha256 {
fn default() -> Self {
Self { h: [0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19], block: [0; 64], used: 0, length: 0 }
}
}
impl Sha256 {
pub fn update(&mut self, mut data: &[u8]) {
self.length = self.length.wrapping_add(data.len() as u64);
while !data.is_empty() {
let take = (64 - self.used).min(data.len());
self.block[self.used..self.used + take].copy_from_slice(&data[..take]);
self.used += take;
data = &data[take..];
if self.used == 64 {
compress(&mut self.h, &self.block);
self.used = 0;
}
}
}
pub fn finish(mut self) -> [u8; 32] {
let bits = self.length.wrapping_mul(8);
self.update(&[0x80]);
while self.used != 56 {
self.update(&[0]);
}
self.update(&bits.to_be_bytes());
let mut out = [0u8; 32];
for (bytes, word) in out.as_chunks_mut::<4>().0.iter_mut().zip(self.h) {
*bytes = word.to_be_bytes();
}
out
}
}
fn compress(h: &mut [u32; 8], block: &[u8; 64]) {
let mut w = [0u32; 64];
for (i, word) in block.as_chunks::<4>().0.iter().enumerate() {
w[i] = u32::from_be_bytes(*word);
}
for i in 16..64 {
let s0 = w[i - 15].rotate_right(7) ^ w[i - 15].rotate_right(18) ^ (w[i - 15] >> 3);
let s1 = w[i - 2].rotate_right(17) ^ w[i - 2].rotate_right(19) ^ (w[i - 2] >> 10);
w[i] = w[i - 16].wrapping_add(s0).wrapping_add(w[i - 7]).wrapping_add(s1);
}
let [mut a, mut b, mut c, mut d, mut e, mut f, mut g, mut hh] = *h;
for i in 0..64 {
let s1 = e.rotate_right(6) ^ e.rotate_right(11) ^ e.rotate_right(25);
let ch = (e & f) ^ (!e & g);
let t1 = hh.wrapping_add(s1).wrapping_add(ch).wrapping_add(K[i]).wrapping_add(w[i]);
let s0 = a.rotate_right(2) ^ a.rotate_right(13) ^ a.rotate_right(22);
let maj = (a & b) ^ (a & c) ^ (b & c);
(hh, g, f, e, d, c, b, a) = (g, f, e, d.wrapping_add(t1), c, b, a, t1.wrapping_add(s0.wrapping_add(maj)));
}
for (x, y) in h.iter_mut().zip([a, b, c, d, e, f, g, hh]) {
*x = x.wrapping_add(y);
}
}
pub fn sha256(data: &[u8]) -> [u8; 32] {
let mut s = Sha256::default();
s.update(data);
s.finish()
}
pub fn sha256_reader(mut reader: impl Read) -> io::Result<([u8; 32], u64)> {
let mut s = Sha256::default();
let mut buf = vec![0u8; 1 << 16];
let mut total = 0u64;
loop {
match reader.read(&mut buf) {
Ok(0) => return Ok((s.finish(), total)),
Ok(n) => {
s.update(&buf[..n]);
total += n as u64;
}
Err(e) if e.kind() == io::ErrorKind::Interrupted => {}
Err(e) => return Err(e),
}
}
}
pub fn hmac(key: &[u8], message: &[u8]) -> [u8; 32] {
let mut block = [0u8; 64];
if key.len() > 64 {
block[..32].copy_from_slice(&sha256(key));
} else {
block[..key.len()].copy_from_slice(key);
}
let mut inner = Sha256::default();
inner.update(&block.map(|b| b ^ 0x36));
inner.update(message);
let mut outer = Sha256::default();
outer.update(&block.map(|b| b ^ 0x5c));
outer.update(&inner.finish());
outer.finish()
}
pub fn hex(bytes: &[u8]) -> String {
const DIGITS: &[u8; 16] = b"0123456789abcdef";
let mut s = String::with_capacity(bytes.len() * 2);
for b in bytes {
s.push(DIGITS[usize::from(b >> 4)] as char);
s.push(DIGITS[usize::from(b & 15)] as char);
}
s
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn fips_180_vectors() {
assert_eq!(hex(&sha256(b"")), "e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855");
assert_eq!(hex(&sha256(b"abc")), "ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad");
assert_eq!(hex(&sha256(b"abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq")), "248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1");
}
#[test]
fn a_stream_in_pieces_hashes_as_the_whole() {
let data: Vec<u8> = (0..10_000u32).map(|i| (i * 7 % 251) as u8).collect();
let mut s = Sha256::default();
for piece in data.chunks(97) {
s.update(piece);
}
assert_eq!(s.finish(), sha256(&data));
assert_eq!(sha256_reader(&data[..]).unwrap(), (sha256(&data), 10_000));
}
#[test]
fn rfc_4231_hmac() {
assert_eq!(hex(&hmac(&[0x0b; 20], b"Hi There")), "b0344c61d8db38535ca8afceaf0bf12b881dc200c9833da726e9376c2e32cff7");
assert_eq!(hex(&hmac(b"Jefe", b"what do ya want for nothing?")), "5bdcc146bf60754e6a042426089575c75a003f089d2739839dec58b964ec3843");
assert_eq!(hex(&hmac(&[0xaa; 131], b"Test Using Larger Than Block-Size Key - Hash Key First")), "60e431591ee0b67f0d8a26aacbf5b77f8e0bc6213728c5140546040f0ee37f54");
}
}