2014-01-30 12:29:35 -06:00
|
|
|
// Copyright 2012-2014 The Rust Project Developers. See the COPYRIGHT
|
2013-12-09 15:56:53 -06:00
|
|
|
// file at the top-level directory of this distribution and at
|
|
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
|
|
|
//! This module implements only the Sha256 function since that is all that is needed for internal
|
|
|
|
//! use. This implementation is not intended for external use or for any use where security is
|
|
|
|
//! important.
|
|
|
|
|
2014-07-07 00:21:04 -05:00
|
|
|
#![allow(deprecated)] // to_be32
|
|
|
|
|
2014-12-30 12:51:18 -06:00
|
|
|
use std::iter::{range_step, repeat};
|
2014-11-09 23:26:10 -06:00
|
|
|
use std::num::Int;
|
2014-03-08 17:11:52 -06:00
|
|
|
use std::slice::bytes::{MutableByteVector, copy_memory};
|
2014-02-11 18:40:52 -06:00
|
|
|
use serialize::hex::ToHex;
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
/// Write a u32 into a vector, which must be 4 bytes long. The value is written in big-endian
|
|
|
|
/// format.
|
|
|
|
fn write_u32_be(dst: &mut[u8], input: u32) {
|
2014-08-02 00:21:02 -05:00
|
|
|
dst[0] = (input >> 24) as u8;
|
|
|
|
dst[1] = (input >> 16) as u8;
|
|
|
|
dst[2] = (input >> 8) as u8;
|
|
|
|
dst[3] = input as u8;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Read the value of a vector of bytes as a u32 value in big-endian format.
|
|
|
|
fn read_u32_be(input: &[u8]) -> u32 {
|
|
|
|
return
|
|
|
|
(input[0] as u32) << 24 |
|
|
|
|
(input[1] as u32) << 16 |
|
|
|
|
(input[2] as u32) << 8 |
|
|
|
|
(input[3] as u32);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Read a vector of bytes into a vector of u32s. The values are read in big-endian format.
|
|
|
|
fn read_u32v_be(dst: &mut[u32], input: &[u8]) {
|
|
|
|
assert!(dst.len() * 4 == input.len());
|
2014-08-02 00:21:02 -05:00
|
|
|
let mut pos = 0u;
|
|
|
|
for chunk in input.chunks(4) {
|
|
|
|
dst[pos] = read_u32_be(chunk);
|
|
|
|
pos += 1;
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
trait ToBits {
|
|
|
|
/// Convert the value in bytes to the number of bits, a tuple where the 1st item is the
|
|
|
|
/// high-order value and the 2nd item is the low order value.
|
|
|
|
fn to_bits(self) -> (Self, Self);
|
|
|
|
}
|
|
|
|
|
|
|
|
impl ToBits for u64 {
|
|
|
|
fn to_bits(self) -> (u64, u64) {
|
|
|
|
return (self >> 61, self << 3);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-10-09 14:17:22 -05:00
|
|
|
/// Adds the specified number of bytes to the bit count. panic!() if this would cause numeric
|
2013-12-09 15:56:53 -06:00
|
|
|
/// overflow.
|
2014-11-09 07:11:28 -06:00
|
|
|
fn add_bytes_to_bits<T: Int + ToBits>(bits: T, bytes: T) -> T {
|
2013-12-09 15:56:53 -06:00
|
|
|
let (new_high_bits, new_low_bits) = bytes.to_bits();
|
|
|
|
|
2014-11-09 16:35:53 -06:00
|
|
|
if new_high_bits > Int::zero() {
|
2014-10-09 14:17:22 -05:00
|
|
|
panic!("numeric overflow occurred.")
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
2014-11-09 07:11:28 -06:00
|
|
|
match bits.checked_add(new_low_bits) {
|
2013-12-09 15:56:53 -06:00
|
|
|
Some(x) => return x,
|
2014-10-09 14:17:22 -05:00
|
|
|
None => panic!("numeric overflow occurred.")
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// A FixedBuffer, likes its name implies, is a fixed size buffer. When the buffer becomes full, it
|
|
|
|
/// must be processed. The input() method takes care of processing and then clearing the buffer
|
|
|
|
/// automatically. However, other methods do not and require the caller to process the buffer. Any
|
|
|
|
/// method that modifies the buffer directory or provides the caller with bytes that can be modified
|
|
|
|
/// results in those bytes being marked as used by the buffer.
|
|
|
|
trait FixedBuffer {
|
|
|
|
/// Input a vector of bytes. If the buffer becomes full, process it with the provided
|
|
|
|
/// function and then clear the buffer.
|
2014-12-08 17:35:22 -06:00
|
|
|
fn input<F>(&mut self, input: &[u8], func: F) where
|
|
|
|
F: FnMut(&[u8]);
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
/// Reset the buffer.
|
|
|
|
fn reset(&mut self);
|
|
|
|
|
|
|
|
/// Zero the buffer up until the specified index. The buffer position currently must not be
|
|
|
|
/// greater than that index.
|
|
|
|
fn zero_until(&mut self, idx: uint);
|
|
|
|
|
|
|
|
/// Get a slice of the buffer of the specified size. There must be at least that many bytes
|
|
|
|
/// remaining in the buffer.
|
|
|
|
fn next<'s>(&'s mut self, len: uint) -> &'s mut [u8];
|
|
|
|
|
|
|
|
/// Get the current buffer. The buffer must already be full. This clears the buffer as well.
|
|
|
|
fn full_buffer<'s>(&'s mut self) -> &'s [u8];
|
|
|
|
|
|
|
|
/// Get the current position of the buffer.
|
|
|
|
fn position(&self) -> uint;
|
|
|
|
|
|
|
|
/// Get the number of bytes remaining in the buffer until it is full.
|
|
|
|
fn remaining(&self) -> uint;
|
|
|
|
|
|
|
|
/// Get the size of the buffer
|
|
|
|
fn size(&self) -> uint;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// A FixedBuffer of 64 bytes useful for implementing Sha256 which has a 64 byte blocksize.
|
|
|
|
struct FixedBuffer64 {
|
2014-12-30 02:19:41 -06:00
|
|
|
buffer: [u8; 64],
|
2014-01-24 13:02:03 -06:00
|
|
|
buffer_idx: uint,
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
impl FixedBuffer64 {
|
|
|
|
/// Create a new FixedBuffer64
|
|
|
|
fn new() -> FixedBuffer64 {
|
|
|
|
return FixedBuffer64 {
|
2014-12-30 02:19:41 -06:00
|
|
|
buffer: [0u8; 64],
|
2013-12-09 15:56:53 -06:00
|
|
|
buffer_idx: 0
|
|
|
|
};
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl FixedBuffer for FixedBuffer64 {
|
2014-12-08 17:35:22 -06:00
|
|
|
fn input<F>(&mut self, input: &[u8], mut func: F) where
|
|
|
|
F: FnMut(&[u8]),
|
|
|
|
{
|
2013-12-09 15:56:53 -06:00
|
|
|
let mut i = 0;
|
|
|
|
|
|
|
|
let size = self.size();
|
|
|
|
|
|
|
|
// If there is already data in the buffer, copy as much as we can into it and process
|
|
|
|
// the data if the buffer becomes full.
|
|
|
|
if self.buffer_idx != 0 {
|
|
|
|
let buffer_remaining = size - self.buffer_idx;
|
|
|
|
if input.len() >= buffer_remaining {
|
|
|
|
copy_memory(
|
2014-12-18 17:44:24 -06:00
|
|
|
self.buffer.slice_mut(self.buffer_idx, size),
|
2014-09-24 06:41:09 -05:00
|
|
|
input[..buffer_remaining]);
|
2013-12-09 15:56:53 -06:00
|
|
|
self.buffer_idx = 0;
|
2014-11-17 02:39:01 -06:00
|
|
|
func(&self.buffer);
|
2013-12-09 15:56:53 -06:00
|
|
|
i += buffer_remaining;
|
|
|
|
} else {
|
|
|
|
copy_memory(
|
2014-12-18 17:44:24 -06:00
|
|
|
self.buffer.slice_mut(self.buffer_idx, self.buffer_idx + input.len()),
|
2013-12-15 05:23:11 -06:00
|
|
|
input);
|
2013-12-09 15:56:53 -06:00
|
|
|
self.buffer_idx += input.len();
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-04-20 23:49:39 -05:00
|
|
|
// While we have at least a full buffer size chunk's worth of data, process that data
|
2013-12-09 15:56:53 -06:00
|
|
|
// without copying it into the buffer
|
|
|
|
while input.len() - i >= size {
|
2014-09-24 06:41:09 -05:00
|
|
|
func(input[i..i + size]);
|
2013-12-09 15:56:53 -06:00
|
|
|
i += size;
|
|
|
|
}
|
|
|
|
|
2014-04-20 23:49:39 -05:00
|
|
|
// Copy any input data into the buffer. At this point in the method, the amount of
|
2013-12-09 15:56:53 -06:00
|
|
|
// data left in the input vector will be less than the buffer size and the buffer will
|
|
|
|
// be empty.
|
|
|
|
let input_remaining = input.len() - i;
|
|
|
|
copy_memory(
|
2014-12-18 17:44:24 -06:00
|
|
|
self.buffer.slice_to_mut(input_remaining),
|
2014-09-24 06:41:09 -05:00
|
|
|
input[i..]);
|
2013-12-09 15:56:53 -06:00
|
|
|
self.buffer_idx += input_remaining;
|
|
|
|
}
|
|
|
|
|
|
|
|
fn reset(&mut self) {
|
|
|
|
self.buffer_idx = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
fn zero_until(&mut self, idx: uint) {
|
|
|
|
assert!(idx >= self.buffer_idx);
|
2014-12-18 17:44:24 -06:00
|
|
|
self.buffer.slice_mut(self.buffer_idx, idx).set_memory(0);
|
2013-12-09 15:56:53 -06:00
|
|
|
self.buffer_idx = idx;
|
|
|
|
}
|
|
|
|
|
|
|
|
fn next<'s>(&'s mut self, len: uint) -> &'s mut [u8] {
|
|
|
|
self.buffer_idx += len;
|
2014-12-18 17:44:24 -06:00
|
|
|
return self.buffer.slice_mut(self.buffer_idx - len, self.buffer_idx);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn full_buffer<'s>(&'s mut self) -> &'s [u8] {
|
|
|
|
assert!(self.buffer_idx == 64);
|
|
|
|
self.buffer_idx = 0;
|
2014-09-24 06:41:09 -05:00
|
|
|
return self.buffer[..64];
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn position(&self) -> uint { self.buffer_idx }
|
|
|
|
|
|
|
|
fn remaining(&self) -> uint { 64 - self.buffer_idx }
|
|
|
|
|
|
|
|
fn size(&self) -> uint { 64 }
|
|
|
|
}
|
|
|
|
|
|
|
|
/// The StandardPadding trait adds a method useful for Sha256 to a FixedBuffer struct.
|
|
|
|
trait StandardPadding {
|
|
|
|
/// Add padding to the buffer. The buffer must not be full when this method is called and is
|
|
|
|
/// guaranteed to have exactly rem remaining bytes when it returns. If there are not at least
|
|
|
|
/// rem bytes available, the buffer will be zero padded, processed, cleared, and then filled
|
|
|
|
/// with zeros again until only rem bytes are remaining.
|
2014-12-08 17:35:22 -06:00
|
|
|
fn standard_padding<F>(&mut self, rem: uint, func: F) where F: FnMut(&[u8]);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
impl <T: FixedBuffer> StandardPadding for T {
|
2014-12-08 17:35:22 -06:00
|
|
|
fn standard_padding<F>(&mut self, rem: uint, mut func: F) where F: FnMut(&[u8]) {
|
2013-12-09 15:56:53 -06:00
|
|
|
let size = self.size();
|
|
|
|
|
|
|
|
self.next(1)[0] = 128;
|
|
|
|
|
|
|
|
if self.remaining() < rem {
|
|
|
|
self.zero_until(size);
|
|
|
|
func(self.full_buffer());
|
|
|
|
}
|
|
|
|
|
|
|
|
self.zero_until(size - rem);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// The Digest trait specifies an interface common to digest functions, such as SHA-1 and the SHA-2
|
|
|
|
/// family of digest functions.
|
|
|
|
pub trait Digest {
|
|
|
|
/// Provide message data.
|
|
|
|
///
|
|
|
|
/// # Arguments
|
|
|
|
///
|
|
|
|
/// * input - A vector of message data
|
|
|
|
fn input(&mut self, input: &[u8]);
|
|
|
|
|
|
|
|
/// Retrieve the digest result. This method may be called multiple times.
|
|
|
|
///
|
|
|
|
/// # Arguments
|
|
|
|
///
|
|
|
|
/// * out - the vector to hold the result. Must be large enough to contain output_bits().
|
|
|
|
fn result(&mut self, out: &mut [u8]);
|
|
|
|
|
|
|
|
/// Reset the digest. This method must be called after result() and before supplying more
|
|
|
|
/// data.
|
|
|
|
fn reset(&mut self);
|
|
|
|
|
|
|
|
/// Get the output size in bits.
|
|
|
|
fn output_bits(&self) -> uint;
|
|
|
|
|
|
|
|
/// Convenience function that feeds a string into a digest.
|
|
|
|
///
|
|
|
|
/// # Arguments
|
|
|
|
///
|
|
|
|
/// * `input` The string to feed into the digest
|
|
|
|
fn input_str(&mut self, input: &str) {
|
|
|
|
self.input(input.as_bytes());
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Convenience function that retrieves the result of a digest as a
|
|
|
|
/// newly allocated vec of bytes.
|
2014-03-04 12:02:49 -06:00
|
|
|
fn result_bytes(&mut self) -> Vec<u8> {
|
2014-12-30 12:51:18 -06:00
|
|
|
let mut buf: Vec<u8> = repeat(0u8).take((self.output_bits()+7)/8).collect();
|
2014-03-08 14:36:22 -06:00
|
|
|
self.result(buf.as_mut_slice());
|
2013-12-09 15:56:53 -06:00
|
|
|
buf
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Convenience function that retrieves the result of a digest as a
|
2014-05-22 18:57:53 -05:00
|
|
|
/// String in hexadecimal format.
|
|
|
|
fn result_str(&mut self) -> String {
|
2014-11-27 12:57:31 -06:00
|
|
|
self.result_bytes().to_hex().to_string()
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// A structure that represents that state of a digest computation for the SHA-2 512 family of digest
|
|
|
|
// functions
|
|
|
|
struct Engine256State {
|
2014-02-16 00:02:31 -06:00
|
|
|
h0: u32,
|
|
|
|
h1: u32,
|
|
|
|
h2: u32,
|
|
|
|
h3: u32,
|
|
|
|
h4: u32,
|
|
|
|
h5: u32,
|
|
|
|
h6: u32,
|
|
|
|
h7: u32,
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
impl Engine256State {
|
2014-12-30 02:19:41 -06:00
|
|
|
fn new(h: &[u32; 8]) -> Engine256State {
|
2013-12-09 15:56:53 -06:00
|
|
|
return Engine256State {
|
2014-02-16 00:02:31 -06:00
|
|
|
h0: h[0],
|
|
|
|
h1: h[1],
|
|
|
|
h2: h[2],
|
|
|
|
h3: h[3],
|
|
|
|
h4: h[4],
|
|
|
|
h5: h[5],
|
|
|
|
h6: h[6],
|
|
|
|
h7: h[7]
|
2013-12-09 15:56:53 -06:00
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2014-12-30 02:19:41 -06:00
|
|
|
fn reset(&mut self, h: &[u32; 8]) {
|
2014-02-16 00:02:31 -06:00
|
|
|
self.h0 = h[0];
|
|
|
|
self.h1 = h[1];
|
|
|
|
self.h2 = h[2];
|
|
|
|
self.h3 = h[3];
|
|
|
|
self.h4 = h[4];
|
|
|
|
self.h5 = h[5];
|
|
|
|
self.h6 = h[6];
|
|
|
|
self.h7 = h[7];
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn process_block(&mut self, data: &[u8]) {
|
|
|
|
fn ch(x: u32, y: u32, z: u32) -> u32 {
|
|
|
|
((x & y) ^ ((!x) & z))
|
|
|
|
}
|
|
|
|
|
|
|
|
fn maj(x: u32, y: u32, z: u32) -> u32 {
|
|
|
|
((x & y) ^ (x & z) ^ (y & z))
|
|
|
|
}
|
|
|
|
|
|
|
|
fn sum0(x: u32) -> u32 {
|
|
|
|
((x >> 2) | (x << 30)) ^ ((x >> 13) | (x << 19)) ^ ((x >> 22) | (x << 10))
|
|
|
|
}
|
|
|
|
|
|
|
|
fn sum1(x: u32) -> u32 {
|
|
|
|
((x >> 6) | (x << 26)) ^ ((x >> 11) | (x << 21)) ^ ((x >> 25) | (x << 7))
|
|
|
|
}
|
|
|
|
|
|
|
|
fn sigma0(x: u32) -> u32 {
|
|
|
|
((x >> 7) | (x << 25)) ^ ((x >> 18) | (x << 14)) ^ (x >> 3)
|
|
|
|
}
|
|
|
|
|
|
|
|
fn sigma1(x: u32) -> u32 {
|
|
|
|
((x >> 17) | (x << 15)) ^ ((x >> 19) | (x << 13)) ^ (x >> 10)
|
|
|
|
}
|
|
|
|
|
2014-02-16 00:02:31 -06:00
|
|
|
let mut a = self.h0;
|
|
|
|
let mut b = self.h1;
|
|
|
|
let mut c = self.h2;
|
|
|
|
let mut d = self.h3;
|
|
|
|
let mut e = self.h4;
|
|
|
|
let mut f = self.h5;
|
|
|
|
let mut g = self.h6;
|
|
|
|
let mut h = self.h7;
|
2013-12-09 15:56:53 -06:00
|
|
|
|
2014-12-30 02:19:41 -06:00
|
|
|
let mut w = [0u32; 64];
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
// Sha-512 and Sha-256 use basically the same calculations which are implemented
|
|
|
|
// by these macros. Inlining the calculations seems to result in better generated code.
|
|
|
|
macro_rules! schedule_round( ($t:expr) => (
|
2014-02-15 15:15:03 -06:00
|
|
|
w[$t] = sigma1(w[$t - 2]) + w[$t - 7] + sigma0(w[$t - 15]) + w[$t - 16];
|
2013-12-09 15:56:53 -06:00
|
|
|
)
|
2014-11-14 11:18:10 -06:00
|
|
|
);
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
macro_rules! sha2_round(
|
|
|
|
($A:ident, $B:ident, $C:ident, $D:ident,
|
|
|
|
$E:ident, $F:ident, $G:ident, $H:ident, $K:ident, $t:expr) => (
|
|
|
|
{
|
2014-02-15 15:15:03 -06:00
|
|
|
$H += sum1($E) + ch($E, $F, $G) + $K[$t] + w[$t];
|
2013-12-09 15:56:53 -06:00
|
|
|
$D += $H;
|
|
|
|
$H += sum0($A) + maj($A, $B, $C);
|
|
|
|
}
|
|
|
|
)
|
2014-11-14 11:18:10 -06:00
|
|
|
);
|
2013-12-09 15:56:53 -06:00
|
|
|
|
2014-12-18 17:44:24 -06:00
|
|
|
read_u32v_be(w.slice_mut(0, 16), data);
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
// Putting the message schedule inside the same loop as the round calculations allows for
|
|
|
|
// the compiler to generate better code.
|
|
|
|
for t in range_step(0u, 48, 8) {
|
|
|
|
schedule_round!(t + 16);
|
|
|
|
schedule_round!(t + 17);
|
|
|
|
schedule_round!(t + 18);
|
|
|
|
schedule_round!(t + 19);
|
|
|
|
schedule_round!(t + 20);
|
|
|
|
schedule_round!(t + 21);
|
|
|
|
schedule_round!(t + 22);
|
|
|
|
schedule_round!(t + 23);
|
|
|
|
|
|
|
|
sha2_round!(a, b, c, d, e, f, g, h, K32, t);
|
|
|
|
sha2_round!(h, a, b, c, d, e, f, g, K32, t + 1);
|
|
|
|
sha2_round!(g, h, a, b, c, d, e, f, K32, t + 2);
|
|
|
|
sha2_round!(f, g, h, a, b, c, d, e, K32, t + 3);
|
|
|
|
sha2_round!(e, f, g, h, a, b, c, d, K32, t + 4);
|
|
|
|
sha2_round!(d, e, f, g, h, a, b, c, K32, t + 5);
|
|
|
|
sha2_round!(c, d, e, f, g, h, a, b, K32, t + 6);
|
|
|
|
sha2_round!(b, c, d, e, f, g, h, a, K32, t + 7);
|
|
|
|
}
|
|
|
|
|
|
|
|
for t in range_step(48u, 64, 8) {
|
|
|
|
sha2_round!(a, b, c, d, e, f, g, h, K32, t);
|
|
|
|
sha2_round!(h, a, b, c, d, e, f, g, K32, t + 1);
|
|
|
|
sha2_round!(g, h, a, b, c, d, e, f, K32, t + 2);
|
|
|
|
sha2_round!(f, g, h, a, b, c, d, e, K32, t + 3);
|
|
|
|
sha2_round!(e, f, g, h, a, b, c, d, K32, t + 4);
|
|
|
|
sha2_round!(d, e, f, g, h, a, b, c, K32, t + 5);
|
|
|
|
sha2_round!(c, d, e, f, g, h, a, b, K32, t + 6);
|
|
|
|
sha2_round!(b, c, d, e, f, g, h, a, K32, t + 7);
|
|
|
|
}
|
|
|
|
|
2014-02-16 00:02:31 -06:00
|
|
|
self.h0 += a;
|
|
|
|
self.h1 += b;
|
|
|
|
self.h2 += c;
|
|
|
|
self.h3 += d;
|
|
|
|
self.h4 += e;
|
|
|
|
self.h5 += f;
|
|
|
|
self.h6 += g;
|
|
|
|
self.h7 += h;
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-12-30 02:19:41 -06:00
|
|
|
static K32: [u32; 64] = [
|
2013-12-09 15:56:53 -06:00
|
|
|
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
|
|
|
|
];
|
|
|
|
|
|
|
|
// A structure that keeps track of the state of the Sha-256 operation and contains the logic
|
|
|
|
// necessary to perform the final calculations.
|
|
|
|
struct Engine256 {
|
|
|
|
length_bits: u64,
|
|
|
|
buffer: FixedBuffer64,
|
|
|
|
state: Engine256State,
|
|
|
|
finished: bool,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Engine256 {
|
2014-12-30 02:19:41 -06:00
|
|
|
fn new(h: &[u32; 8]) -> Engine256 {
|
2013-12-09 15:56:53 -06:00
|
|
|
return Engine256 {
|
|
|
|
length_bits: 0,
|
|
|
|
buffer: FixedBuffer64::new(),
|
|
|
|
state: Engine256State::new(h),
|
|
|
|
finished: false
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-12-30 02:19:41 -06:00
|
|
|
fn reset(&mut self, h: &[u32; 8]) {
|
2013-12-09 15:56:53 -06:00
|
|
|
self.length_bits = 0;
|
|
|
|
self.buffer.reset();
|
|
|
|
self.state.reset(h);
|
|
|
|
self.finished = false;
|
|
|
|
}
|
|
|
|
|
|
|
|
fn input(&mut self, input: &[u8]) {
|
2014-11-14 11:18:10 -06:00
|
|
|
assert!(!self.finished);
|
2013-12-09 15:56:53 -06:00
|
|
|
// Assumes that input.len() can be converted to u64 without overflow
|
|
|
|
self.length_bits = add_bytes_to_bits(self.length_bits, input.len() as u64);
|
2014-02-07 13:52:41 -06:00
|
|
|
let self_state = &mut self.state;
|
|
|
|
self.buffer.input(input, |input: &[u8]| { self_state.process_block(input) });
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn finish(&mut self) {
|
|
|
|
if self.finished {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2014-02-07 13:52:41 -06:00
|
|
|
let self_state = &mut self.state;
|
|
|
|
self.buffer.standard_padding(8, |input: &[u8]| { self_state.process_block(input) });
|
2013-12-09 15:56:53 -06:00
|
|
|
write_u32_be(self.buffer.next(4), (self.length_bits >> 32) as u32 );
|
|
|
|
write_u32_be(self.buffer.next(4), self.length_bits as u32);
|
2014-02-07 13:52:41 -06:00
|
|
|
self_state.process_block(self.buffer.full_buffer());
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
self.finished = true;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// The SHA-256 hash algorithm
|
|
|
|
pub struct Sha256 {
|
2014-03-28 12:05:27 -05:00
|
|
|
engine: Engine256
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
impl Sha256 {
|
2014-01-30 12:29:35 -06:00
|
|
|
/// Construct a new instance of a SHA-256 digest.
|
2013-12-09 15:56:53 -06:00
|
|
|
pub fn new() -> Sha256 {
|
|
|
|
Sha256 {
|
|
|
|
engine: Engine256::new(&H256)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Digest for Sha256 {
|
|
|
|
fn input(&mut self, d: &[u8]) {
|
|
|
|
self.engine.input(d);
|
|
|
|
}
|
|
|
|
|
|
|
|
fn result(&mut self, out: &mut [u8]) {
|
|
|
|
self.engine.finish();
|
|
|
|
|
2014-12-18 17:44:24 -06:00
|
|
|
write_u32_be(out.slice_mut(0, 4), self.engine.state.h0);
|
|
|
|
write_u32_be(out.slice_mut(4, 8), self.engine.state.h1);
|
|
|
|
write_u32_be(out.slice_mut(8, 12), self.engine.state.h2);
|
|
|
|
write_u32_be(out.slice_mut(12, 16), self.engine.state.h3);
|
|
|
|
write_u32_be(out.slice_mut(16, 20), self.engine.state.h4);
|
|
|
|
write_u32_be(out.slice_mut(20, 24), self.engine.state.h5);
|
|
|
|
write_u32_be(out.slice_mut(24, 28), self.engine.state.h6);
|
|
|
|
write_u32_be(out.slice_mut(28, 32), self.engine.state.h7);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn reset(&mut self) {
|
|
|
|
self.engine.reset(&H256);
|
|
|
|
}
|
|
|
|
|
|
|
|
fn output_bits(&self) -> uint { 256 }
|
|
|
|
}
|
|
|
|
|
2014-12-30 02:19:41 -06:00
|
|
|
static H256: [u32; 8] = [
|
2013-12-09 15:56:53 -06:00
|
|
|
0x6a09e667,
|
|
|
|
0xbb67ae85,
|
|
|
|
0x3c6ef372,
|
|
|
|
0xa54ff53a,
|
|
|
|
0x510e527f,
|
|
|
|
0x9b05688c,
|
|
|
|
0x1f83d9ab,
|
|
|
|
0x5be0cd19
|
|
|
|
];
|
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod tests {
|
2014-03-01 18:33:24 -06:00
|
|
|
extern crate rand;
|
|
|
|
|
|
|
|
use self::rand::Rng;
|
2014-12-30 18:29:27 -06:00
|
|
|
use self::rand::isaac::IsaacRng;
|
2014-02-11 18:40:52 -06:00
|
|
|
use serialize::hex::FromHex;
|
2014-12-30 18:29:27 -06:00
|
|
|
use std::iter::repeat;
|
2014-11-09 23:26:10 -06:00
|
|
|
use std::num::Int;
|
2014-12-30 18:29:27 -06:00
|
|
|
use super::{Digest, Sha256, FixedBuffer};
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
// A normal addition - no overflow occurs
|
|
|
|
#[test]
|
|
|
|
fn test_add_bytes_to_bits_ok() {
|
|
|
|
assert!(super::add_bytes_to_bits::<u64>(100, 10) == 180);
|
|
|
|
}
|
|
|
|
|
|
|
|
// A simple failure case - adding 1 to the max value
|
|
|
|
#[test]
|
|
|
|
#[should_fail]
|
|
|
|
fn test_add_bytes_to_bits_overflow() {
|
2014-11-09 08:20:13 -06:00
|
|
|
super::add_bytes_to_bits::<u64>(Int::max_value(), 1);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
struct Test {
|
2014-05-22 18:57:53 -05:00
|
|
|
input: String,
|
|
|
|
output_str: String,
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
fn test_hash<D: Digest>(sh: &mut D, tests: &[Test]) {
|
|
|
|
// Test that it works when accepting the message all at once
|
|
|
|
for t in tests.iter() {
|
|
|
|
sh.reset();
|
2014-05-09 20:45:36 -05:00
|
|
|
sh.input_str(t.input.as_slice());
|
2013-12-09 15:56:53 -06:00
|
|
|
let out_str = sh.result_str();
|
|
|
|
assert!(out_str == t.output_str);
|
|
|
|
}
|
|
|
|
|
|
|
|
// Test that it works when accepting the message in pieces
|
|
|
|
for t in tests.iter() {
|
|
|
|
sh.reset();
|
|
|
|
let len = t.input.len();
|
|
|
|
let mut left = len;
|
|
|
|
while left > 0u {
|
|
|
|
let take = (left + 1u) / 2u;
|
2014-05-09 20:45:36 -05:00
|
|
|
sh.input_str(t.input
|
|
|
|
.slice(len - left, take + len - left));
|
2013-12-09 15:56:53 -06:00
|
|
|
left = left - take;
|
|
|
|
}
|
|
|
|
let out_str = sh.result_str();
|
|
|
|
assert!(out_str == t.output_str);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_sha256() {
|
|
|
|
// Examples from wikipedia
|
2014-03-04 12:02:49 -06:00
|
|
|
let wikipedia_tests = vec!(
|
2013-12-09 15:56:53 -06:00
|
|
|
Test {
|
2014-05-25 05:17:19 -05:00
|
|
|
input: "".to_string(),
|
2014-04-15 20:17:48 -05:00
|
|
|
output_str: "e3b0c44298fc1c149afb\
|
2014-05-25 05:17:19 -05:00
|
|
|
f4c8996fb92427ae41e4649b934ca495991b7852b855".to_string()
|
2013-12-09 15:56:53 -06:00
|
|
|
},
|
|
|
|
Test {
|
2014-05-09 20:45:36 -05:00
|
|
|
input: "The quick brown fox jumps over the lazy \
|
2014-05-25 05:17:19 -05:00
|
|
|
dog".to_string(),
|
2014-04-15 20:17:48 -05:00
|
|
|
output_str: "d7a8fbb307d7809469ca\
|
2014-05-25 05:17:19 -05:00
|
|
|
9abcb0082e4f8d5651e46d3cdb762d02d0bf37c9e592".to_string()
|
2013-12-09 15:56:53 -06:00
|
|
|
},
|
|
|
|
Test {
|
2014-05-09 20:45:36 -05:00
|
|
|
input: "The quick brown fox jumps over the lazy \
|
2014-05-25 05:17:19 -05:00
|
|
|
dog.".to_string(),
|
2014-04-15 20:17:48 -05:00
|
|
|
output_str: "ef537f25c895bfa78252\
|
2014-05-25 05:17:19 -05:00
|
|
|
6529a9b63d97aa631564d5d789c2b765448c8635fb6c".to_string()
|
2014-03-04 12:02:49 -06:00
|
|
|
});
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
let tests = wikipedia_tests;
|
|
|
|
|
2014-04-25 03:08:02 -05:00
|
|
|
let mut sh = box Sha256::new();
|
2013-12-09 15:56:53 -06:00
|
|
|
|
2014-06-25 01:11:57 -05:00
|
|
|
test_hash(&mut *sh, tests.as_slice());
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Feed 1,000,000 'a's into the digest with varying input sizes and check that the result is
|
|
|
|
/// correct.
|
|
|
|
fn test_digest_1million_random<D: Digest>(digest: &mut D, blocksize: uint, expected: &str) {
|
|
|
|
let total_size = 1000000;
|
2014-12-30 12:51:18 -06:00
|
|
|
let buffer: Vec<u8> = repeat('a' as u8).take(blocksize * 2).collect();
|
2013-12-09 15:56:53 -06:00
|
|
|
let mut rng = IsaacRng::new_unseeded();
|
|
|
|
let mut count = 0;
|
|
|
|
|
|
|
|
digest.reset();
|
|
|
|
|
|
|
|
while count < total_size {
|
|
|
|
let next: uint = rng.gen_range(0, 2 * blocksize + 1);
|
|
|
|
let remaining = total_size - count;
|
|
|
|
let size = if next > remaining { remaining } else { next };
|
|
|
|
digest.input(buffer.slice_to(size));
|
|
|
|
count += size;
|
|
|
|
}
|
|
|
|
|
|
|
|
let result_str = digest.result_str();
|
|
|
|
let result_bytes = digest.result_bytes();
|
|
|
|
|
|
|
|
assert_eq!(expected, result_str.as_slice());
|
2014-03-08 14:36:22 -06:00
|
|
|
|
|
|
|
let expected_vec: Vec<u8> = expected.from_hex()
|
|
|
|
.unwrap()
|
2014-09-14 22:27:36 -05:00
|
|
|
.into_iter()
|
2014-03-08 14:36:22 -06:00
|
|
|
.collect();
|
|
|
|
assert_eq!(expected_vec, result_bytes);
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_1million_random_sha256() {
|
|
|
|
let mut sh = Sha256::new();
|
|
|
|
test_digest_1million_random(
|
|
|
|
&mut sh,
|
|
|
|
64,
|
|
|
|
"cdc76e5c9914fb9281a1c7e284d73e67f1809a48a497200e046d39ccc7112cd0");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod bench {
|
2014-02-13 19:49:11 -06:00
|
|
|
extern crate test;
|
2014-03-31 20:16:35 -05:00
|
|
|
use self::test::Bencher;
|
2014-01-07 02:57:12 -06:00
|
|
|
use super::{Sha256, FixedBuffer, Digest};
|
2013-12-09 15:56:53 -06:00
|
|
|
|
|
|
|
#[bench]
|
2014-03-31 20:16:35 -05:00
|
|
|
pub fn sha256_10(b: &mut Bencher) {
|
2013-12-09 15:56:53 -06:00
|
|
|
let mut sh = Sha256::new();
|
2014-12-30 02:19:41 -06:00
|
|
|
let bytes = [1u8; 10];
|
2014-03-31 20:16:35 -05:00
|
|
|
b.iter(|| {
|
2014-11-17 02:39:01 -06:00
|
|
|
sh.input(&bytes);
|
2013-12-09 15:56:53 -06:00
|
|
|
});
|
2014-03-31 20:16:35 -05:00
|
|
|
b.bytes = bytes.len() as u64;
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
#[bench]
|
2014-03-31 20:16:35 -05:00
|
|
|
pub fn sha256_1k(b: &mut Bencher) {
|
2013-12-09 15:56:53 -06:00
|
|
|
let mut sh = Sha256::new();
|
2014-12-30 02:19:41 -06:00
|
|
|
let bytes = [1u8; 1024];
|
2014-03-31 20:16:35 -05:00
|
|
|
b.iter(|| {
|
2014-11-17 02:39:01 -06:00
|
|
|
sh.input(&bytes);
|
2013-12-09 15:56:53 -06:00
|
|
|
});
|
2014-03-31 20:16:35 -05:00
|
|
|
b.bytes = bytes.len() as u64;
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
#[bench]
|
2014-03-31 20:16:35 -05:00
|
|
|
pub fn sha256_64k(b: &mut Bencher) {
|
2013-12-09 15:56:53 -06:00
|
|
|
let mut sh = Sha256::new();
|
2014-12-30 02:19:41 -06:00
|
|
|
let bytes = [1u8; 65536];
|
2014-03-31 20:16:35 -05:00
|
|
|
b.iter(|| {
|
2014-11-17 02:39:01 -06:00
|
|
|
sh.input(&bytes);
|
2013-12-09 15:56:53 -06:00
|
|
|
});
|
2014-03-31 20:16:35 -05:00
|
|
|
b.bytes = bytes.len() as u64;
|
2013-12-09 15:56:53 -06:00
|
|
|
}
|
|
|
|
}
|