//-----------------------------------------------------------------------
// <copyright file="MD5.cs" company="Microsoft Corporation">
// Copyright (c) Microsoft Corporation. All rights reserved.
// </copyright>
// <author>Reid Borsuk and Jenny Zheng</author>
//-----------------------------------------------------------------------
namespace xBrainLab.Security.Cryptography
{
using System;
using System.Text;
//// **************************************************************
//// * Raw implementation of the MD5 hash algorithm
//// * from RFC 1321.
//// *
//// * Written By: Reid Borsuk and Jenny Zheng
//// * Copyright (c) Microsoft Corporation. All rights reserved.
//// **************************************************************
/// <summary>
/// Simple struct for the (a,b,c,d) which is used to compute the mesage digest.
/// </summary>
struct ABCDStruct
{
public uint A;
public uint B;
public uint C;
public uint D;
}
/// <summary>
/// Raw implementation of the MD5 hash algorithm rom RFC 1321.
/// </summary>
public sealed class MD5
{
//// Prevent CSC from adding a default public constructor
private MD5() { }
public static byte[] GetHash(string input, Encoding encoding)
{
if (null == input)
{
throw new System.ArgumentNullException("input", "Unable to calculate hash over null input data");
}
if (null == encoding)
{
throw new System.ArgumentNullException("encoding", "Unable to calculate hash over a string without a default encoding. Consider using the GetHash(string) overload to use UTF8 Encoding");
}
byte[] target = encoding.GetBytes(input);
return GetHash(target);
}
public static byte[] GetHash(string input)
{
return GetHash(input, new UTF8Encoding());
}
public static string GetHashString(byte[] input)
{
if (null == input)
{
throw new System.ArgumentNullException("input", "Unable to calculate hash over null input data");
}
string retval = BitConverter.ToString(GetHash(input));
retval = retval.Replace("-", string.Empty);
return retval;
}
public static string GetHashString(string input, Encoding encoding)
{
if (null == input)
{
throw new System.ArgumentNullException("input", "Unable to calculate hash over null input data");
}
if (null == encoding)
{
throw new System.ArgumentNullException("encoding", "Unable to calculate hash over a string without a default encoding. Consider using the GetHashString(string) overload to use UTF8 Encoding");
}
byte[] target = encoding.GetBytes(input);
return GetHashString(target);
}
public static string GetHashString(string input)
{
return GetHashString(input, new UTF8Encoding());
}
public static byte[] GetHash(byte[] input)
{
if (null == input)
{
throw new System.ArgumentNullException("input", "Unable to calculate hash over null input data");
}
//// Intitial values defined in RFC 1321
ABCDStruct abcd = new ABCDStruct();
abcd.A = 0x67452301;
abcd.B = 0xefcdab89;
abcd.C = 0x98badcfe;
abcd.D = 0x10325476;
//// We pass in the input array by block, the final block of data must be handled specialy for padding & length embeding
int startIndex = 0;
while (startIndex <= input.Length - 64)
{
MD5.GetHashBlock(input, ref abcd, startIndex);
startIndex += 64;
}
//// The final data block.
return MD5.GetHashFinalBlock(input, startIndex, input.Length - startIndex, abcd, (Int64)input.Length * 8);
}
internal static byte[] GetHashFinalBlock(byte[] input, int ibStart, int cbSize, ABCDStruct ABCD, Int64 len)
{
byte[] working = new byte[64];
byte[] length = BitConverter.GetBytes(len);
//// Padding is a single bit 1, followed by the number of 0s required to make size congruent to 448 modulo 512. Step 1 of RFC 1321
//// The CLR ensures that our buffer is 0-assigned, we don't need to explicitly set it. This is why it ends up being quicker to just
//// use a temporary array rather then doing in-place assignment (5% for small inputs)
Array.Copy(input, ibStart, working, 0, cbSize);
working[cbSize] = 0x80;
//// We have enough room to store the length in this chunk
if (cbSize < 56)
{
Array.Copy(length, 0, working, 56, 8);
GetHashBlock(working, ref ABCD, 0);
}
else //// We need an aditional chunk to store the length
{
GetHashBlock(working, ref ABCD, 0);
//// Create an entirely new chunk due to the 0-assigned trick mentioned above, to avoid an extra function call clearing the array
working = new byte[64];
Array.Copy(length, 0, working, 56, 8);
GetHashBlock(working, ref ABCD, 0);
}
byte[] output = new byte[16];
Array.Copy(BitConverter.GetBytes(ABCD.A), 0, output, 0, 4);
Array.Copy(BitConverter.GetBytes(ABCD.B), 0, output, 4, 4);
Array.Copy(BitConverter.GetBytes(ABCD.C), 0, output, 8, 4);
Array.Copy(BitConverter.GetBytes(ABCD.D), 0, output, 12, 4);
return output;
}
//// Performs a single block transform of MD5 for a given set of ABCD inputs
/* If implementing your own hashing framework, be sure to set the initial ABCD correctly according to RFC 1321:
// A = 0x67452301;
// B = 0xefcdab89;
// C = 0x98badcfe;
// D = 0x10325476;
*/
internal static void GetHashBlock(byte[] input, ref ABCDStruct ABCDValue, int ibStart)
{
uint[] temp = Converter(input, ibStart);
uint a = ABCDValue.A;
uint b = ABCDValue.B;
uint c = ABCDValue.C;
uint d = ABCDValue.D;
a = r1(a, b, c, d, temp[0], 7, 0xd76aa478);
d = r1(d, a, b, c, temp[1], 12, 0xe8c7b756);
c = r1(c, d, a, b, temp[2], 17, 0x242070db);
b = r1(b, c, d, a, temp[3], 22, 0xc1bdceee);
a = r1(a, b, c, d, temp[4], 7, 0xf57c0faf);
d = r1(d, a, b, c, temp[5], 12, 0x4787c62a);
c = r1(c, d, a, b, temp[6], 17, 0xa8304613);
b = r1(b, c, d, a, temp[7], 22, 0xfd469501);
a = r1(a, b, c, d, temp[8], 7, 0x698098d8);
d = r1(d, a, b, c, temp[9], 12, 0x8b44f7af);
c = r1(c, d, a, b, temp[10], 17, 0xffff5bb1);
b = r1(b, c, d, a, temp[11], 22, 0x895cd7be);
a = r1(a, b, c, d, temp[12], 7, 0x6b901122);
d = r1(d, a, b, c, temp[13], 12, 0xfd987193);
c = r1(c, d, a, b, temp[14], 17, 0xa679438e);
b = r1(b, c, d, a, temp[15], 22, 0x49b40821);
a = r2(a, b, c, d, temp[1], 5, 0xf61e2562);
d = r2(d, a, b, c, temp[6], 9, 0xc040b340);
c = r2(c, d, a, b, temp[11], 14, 0x265e5a51);
b = r2(b, c, d, a, temp[0], 20, 0xe9b6c7aa);
a = r2(a, b, c, d, temp[5], 5, 0xd62f105d);
d = r2(d, a, b, c, temp[10], 9, 0x02441453);
c = r2(c, d, a, b, temp[15], 14, 0xd8a1e681);
b = r2(b, c, d, a, temp[4], 20, 0xe7d3fbc8);
a = r2(a, b, c, d, temp[9], 5, 0x21e1cde6);
d = r2(d, a, b, c, temp[14], 9, 0xc33707d6);
c = r2(c, d, a, b, temp[3], 14, 0xf4d50d87);
b = r2(b, c, d, a, temp[8], 20, 0x455a14ed);
a = r2(a, b, c, d, temp[13], 5, 0xa9e3e905);
d = r2(d, a, b, c, temp[2], 9, 0xfcefa3f8);
c = r2(c, d, a, b, temp[7], 14, 0x676f02d9);
b = r2(b, c, d, a, temp[12], 20, 0x8d2a4c8a);
a = r3(a, b, c, d, temp[5], 4, 0xfffa3942);
d = r3(d, a, b, c, temp[8], 11, 0x8771f681);
c = r3(c, d, a, b, temp[11], 16, 0x6d9d6122);
b = r3(b, c, d, a, temp[14], 23, 0xfde5380c);
a = r3(a, b, c, d, temp[1], 4, 0xa4beea44);
d = r3(d, a, b, c, temp[4], 11, 0x4bdecfa9);
c = r3(c, d, a, b, temp[7], 16, 0xf6bb4b60);
b = r3(b, c, d, a, temp[10], 23, 0xbebfbc70);
a = r3(a, b, c, d, temp[13], 4, 0x289b7ec6);
d = r3(d, a, b, c, temp[0], 11, 0xeaa127fa);
c = r3(c, d, a, b, temp[3], 16, 0xd4ef3085);
b = r3(b, c, d, a, temp[6], 23, 0x04881d05);
a = r3(a, b, c, d, temp[9], 4, 0xd9d4d039);
d = r3(d, a, b, c, temp[12], 11, 0xe6db99e5);
c = r3(c, d, a, b, temp[15], 16, 0x1fa27cf8);
b = r3(b, c, d, a, temp[2], 23, 0xc4ac5665);
a = r4(a, b, c, d, temp[0], 6, 0xf4292244);
d = r4(d, a, b, c, temp[7], 10, 0x432aff97);
c = r4(c, d, a, b, temp[14], 15, 0xab9423a7);
b = r4(b, c, d, a, temp[5], 21, 0xfc93a039);
a = r4(a, b, c, d, temp[12], 6, 0x655b59c3);
d = r4(d, a, b, c, temp[3], 10, 0x8f0ccc92);
c = r4(c, d, a, b, temp[10], 15, 0xffeff47d);
b = r4(b, c, d, a, temp[1], 21, 0x85845dd1);
a = r4(a, b, c, d, temp[8], 6, 0x6fa87e4f);
d = r4(d, a, b, c, temp[15], 10, 0xfe2ce6e0);
c = r4(c, d, a, b, temp[6], 15, 0xa3014314);
b = r4(b, c, d, a, temp[13], 21, 0x4e0811a1);
a = r4(a, b, c, d, temp[4], 6, 0xf7537e82);
d = r4(d, a, b, c, temp[11], 10, 0xbd3af235);
c = r4(c, d, a, b, temp[2], 15, 0x2ad7d2bb);
b = r4(b, c, d, a, temp[9], 21, 0xeb86d391);
ABCDValue.A = unchecked(a + ABCDValue.A);
ABCDValue.B = unchecked(b + ABCDValue.B);
ABCDValue.C = unchecked(c + ABCDValue.C);
ABCDValue.D = unchecked(d + ABCDValue.D);
return;
}
//// Manually unrolling these equations nets us a 20% performance improvement
private static uint r1(uint a, uint b, uint c, uint d, uint x, int s, uint t)
{
//// (b + LSR((a + F(b, c, d) + x + t), s))
//// F(x, y, z) ((x & y) | ((x ^ 0xFFFFFFFF) & z))
return unchecked(b + LSR((a + ((b & c) | ((b ^ 0xFFFFFFFF) & d)) + x + t), s));
}
private static uint r2(uint a, uint b, uint c, uint d, uint x, int s, uint t)
{
//// (b + LSR((a + G(b, c, d) + x + t), s))
//// G(x, y, z) ((x & z) | (y & (z ^ 0xFFFFFFFF)))
return unchecked(b + LSR((a + ((b & d) | (c & (d ^ 0xFFFFFFFF))) + x + t), s));
}
private static uint r3(uint a, uint b, uint c, uint d, uint x, int s, uint t)
{
//// (b + LSR((a + H(b, c, d) + k + i), s))
//// H(x, y, z) (x ^ y ^ z)
return unchecked(b + LSR((a + (b ^ c ^ d) + x + t), s));
}
private static uint r4(uint a, uint b, uint c, uint d, uint x, int s, uint t)
{
//// (b + LSR((a + I(b, c, d) + k + i), s))
//// I(x, y, z) (y ^ (x | (z ^ 0xFFFFFFFF)))
return unchecked(b + LSR((a + (c ^ (b | (d ^ 0xFFFFFFFF))) + x + t), s));
}
//// Implementation of left rotate
//// s is an int instead of a uint becuase the CLR requires the argument passed to >>/<< is of
//// type int. Doing the demoting inside this function would add overhead.
private static uint LSR(uint i, int s)
{
return ((i << s) | (i >> (32 - s)));
}
//// Convert input array into array of UInts
private static uint[] Converter(byte[] input, int ibStart)
{
if (null == input)
{
throw new System.ArgumentNullException("input", "Unable convert null array to array of uInts");
}
uint[] result = new uint[16];
for (int i = 0; i < 16; i++)
{
result[i] = (uint)input[ibStart + i * 4];
result[i] += (uint)input[ibStart + i * 4 + 1] << 8;
result[i] += (uint)input[ibStart + i * 4 + 2] << 16;
result[i] += (uint)input[ibStart + i * 4 + 3] << 24;
}
return result;
}
}
}
//-----------------------------------------------------------------------
// <copyright file="HMACMD5.cs" company="xBrainLab">
// Copyright (c) 2011 xBrainLab. All rights reserved.
// </copyright>
// <author>Sebastien Warin</author>
//-----------------------------------------------------------------------
namespace xBrainLab.Security.Cryptography
{
using System;
using System.Text;
/// <summary>
/// Computes a Hash-based Message Authentication Code (HMAC) using the <see cref="T:xBrainLab.Security.Cryptography.MD5" /> hash function
/// </summary>
public sealed class HMACMD5
{
private const int BLOCK_SIZE = 64;
private byte[] m_Key = null;
private byte[] m_inner = null;
private byte[] m_outer = null;
/// <summary>
/// Initializes a new instance of the <see cref="HMACMD5"/> class using the supplied key with UT8 encoding.
/// </summary>
/// <param name="key">The key.</param>
public HMACMD5(string key)
: this(key, Encoding.UTF8)
{
}
/// <summary>
/// Initializes a new instance of the <see cref="HMACMD5"/> class using the supplied key with supplied encoding.
/// </summary>
/// <param name="key">The key.</param>
/// <param name="encoding">The encoding used to read the key.</param>
public HMACMD5(string key, Encoding encoding)
: this(encoding.GetBytes(key))
{
}
/// <summary>
/// Initializes a new instance of the <see cref="HMACMD5"/> class the supplied key.
/// </summary>
/// <param name="key">The key.</param>
public HMACMD5(byte[] key)
{
this.InitializeKey(key);
}
/// <summary>
/// Gets or sets the key.
/// </summary>
/// <value>
/// The key.
/// </value>
public byte[] Key
{
get
{
return this.m_Key;
}
set
{
this.InitializeKey(value);
}
}
/// <summary>
/// Computes the hash value for the specified string (UTF8 default encoding).
/// </summary>
/// <param name="buffer">The input to compute the hash code for. </param>
/// <returns>The computed hash code</returns>
public byte[] ComputeHash(string buffer)
{
return this.ComputeHash(buffer, Encoding.UTF8);
}
/// <summary>
/// Computes the hash value for the specified string.
/// </summary>
/// <param name="buffer">The input to compute the hash code for.</param>
/// <param name="encoding">The encoding.</param>
/// <returns>
/// The computed hash code
/// </returns>
public byte[] ComputeHash(string buffer, Encoding encoding)
{
return this.ComputeHash(encoding.GetBytes(buffer));
}
/// <summary>
/// Computes the hash value for the specified byte array.
/// </summary>
/// <param name="buffer">The input to compute the hash code for.</param>
/// <returns>
/// The computed hash code
/// </returns>
public byte[] ComputeHash(byte[] buffer)
{
if (buffer == null)
{
throw new ArgumentNullException("buffer", "The input cannot be null.");
}
return MD5.GetHash(this.Combine(this.m_outer, MD5.GetHash(this.Combine(this.m_inner, buffer))));
}
/// <summary>
/// Computes the hash for the specified string (UTF8 default encoding) to base64 string.
/// </summary>
/// <param name="buffer">The input to compute the hash code for.</param>
/// <returns>The computed hash code in base64 string</returns>
public string ComputeHashToBase64String(string buffer)
{
return Convert.ToBase64String(this.ComputeHash(buffer, Encoding.UTF8));
}
/// <summary>
/// Computes the hash for the specified string to base64 string.
/// </summary>
/// <param name="buffer">The input to compute the hash code for.</param>
/// <param name="encoding">The encoding.</param>
/// <returns>
/// The computed hash code in base64 string
/// </returns>
public string ComputeHashToBase64String(string buffer, Encoding encoding)
{
return Convert.ToBase64String(this.ComputeHash(buffer, encoding));
}
/// <summary>
/// Initializes the key.
/// </summary>
/// <param name="key">The key.</param>
private void InitializeKey(byte[] key)
{
if (key == null)
{
throw new ArgumentNullException("key", "The Key cannot be null.");
}
if (key.Length > BLOCK_SIZE)
{
this.m_Key = MD5.GetHash(key);
}
else
{
this.m_Key = key;
}
this.UpdateIOPadBuffers();
}
/// <summary>
/// Updates the IO pad buffers.
/// </summary>
private void UpdateIOPadBuffers()
{
if (this.m_inner == null)
{
this.m_inner = new byte[BLOCK_SIZE];
}
if (this.m_outer == null)
{
this.m_outer = new byte[BLOCK_SIZE];
}
for (int i = 0; i < BLOCK_SIZE; i++)
{
this.m_inner[i] = 54;
this.m_outer[i] = 92;
}
for (int i = 0; i < this.Key.Length; i++)
{
byte[] s1 = this.m_inner;
int s2 = i;
s1[s2] ^= this.Key[i];
byte[] s3 = this.m_outer;
int s4 = i;
s3[s4] ^= this.Key[i];
}
}
/// <summary>
/// Combines two array (a1 and a2).
/// </summary>
/// <param name="a1">The Array 1.</param>
/// <param name="a2">The Array 2.</param>
/// <returns>Combinaison of a1 and a2</returns>
private byte[] Combine(byte[] a1, byte[] a2)
{
byte[] final = new byte[a1.Length + a2.Length];
for (int i = 0; i < a1.Length; i++)
{
final[i] = a1[i];
}
for (int i = 0; i < a2.Length; i++)
{
final[i + a1.Length] = a2[i];
}
return final;
}
}
}