181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org// Copyright (c) 2011 The Chromium Authors. All rights reserved. 281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org// Use of this source code is governed by a BSD-style license that can be 381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org// found in the LICENSE file. 4331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org// 5331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org// The original source code is from: 6331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org// http://src.chromium.org/viewvc/chrome/trunk/src/base/md5.cc?revision=94203 781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org// The original file was copied from sqlite, and was in the public domain. 981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 1081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 1181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * This code implements the MD5 message-digest algorithm. 1281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * The algorithm is due to Ron Rivest. This code was 1381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * written by Colin Plumb in 1993, no copyright is claimed. 1481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * This code is in the public domain; do with it what you wish. 1581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * 1681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * Equivalent code is available from RSA Data Security, Inc. 1781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * This code has been tested against that, and is equivalent, 1881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * except that you don't need to include two pages of legalese 1981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * with every copy. 2081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * 2181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * To compute the message digest of a chunk of bytes, declare an 2281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * MD5Context structure, pass it to MD5Init, call MD5Update as 2381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * needed on buffers full of bytes, and then call MD5Final, which 2481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * will fill a supplied 16-byte array with the digest. 2581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 2681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 27331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org#include "md5.h" 2881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 29331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org#include <libaddressinput/util/basictypes.h> 30331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org 319f47fe3ed525accac995b095d408a825673a2ee1roubert@google.com#include <cstddef> 32331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org#include <string> 339f47fe3ed525accac995b095d408a825673a2ee1roubert@google.com#include <string.h> 3481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 3581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgnamespace { 3681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 3781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgstruct Context { 3881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org uint32 buf[4]; 3981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org uint32 bits[2]; 4081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org unsigned char in[64]; 4181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org}; 4281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 4381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 4481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * Note: this code is harmless on little-endian machines. 4581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 4681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgvoid byteReverse(unsigned char *buf, unsigned longs) { 4781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org uint32 t; 4881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org do { 4981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org t = (uint32)((unsigned)buf[3]<<8 | buf[2]) << 16 | 5081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ((unsigned)buf[1]<<8 | buf[0]); 5181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org *(uint32 *)buf = t; 5281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf += 4; 5381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } while (--longs); 5481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 5581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 5681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* The four core functions - F1 is optimized somewhat */ 5781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 5881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* #define F1(x, y, z) (x & y | ~x & z) */ 5981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org#define F1(x, y, z) (z ^ (x & (y ^ z))) 6081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org#define F2(x, y, z) F1(z, x, y) 6181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org#define F3(x, y, z) (x ^ y ^ z) 6281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org#define F4(x, y, z) (y ^ (x | ~z)) 6381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 6481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* This is the central step in the MD5 algorithm. */ 6581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org#define MD5STEP(f, w, x, y, z, data, s) \ 6681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ( w += f(x, y, z) + data, w = w<<s | w>>(32-s), w += x ) 6781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 6881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 6981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * The core of the MD5 algorithm, this alters an existing MD5 hash to 7081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * reflect the addition of 16 longwords of new data. MD5Update blocks 7181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * the data and converts bytes into longwords for this routine. 7281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 7381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgvoid MD5Transform(uint32 buf[4], const uint32 in[16]) { 7481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org register uint32 a, b, c, d; 7581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 7681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org a = buf[0]; 7781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org b = buf[1]; 7881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org c = buf[2]; 7981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org d = buf[3]; 8081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 8181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, a, b, c, d, in[ 0]+0xd76aa478, 7); 8281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, d, a, b, c, in[ 1]+0xe8c7b756, 12); 8381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, c, d, a, b, in[ 2]+0x242070db, 17); 8481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, b, c, d, a, in[ 3]+0xc1bdceee, 22); 8581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, a, b, c, d, in[ 4]+0xf57c0faf, 7); 8681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, d, a, b, c, in[ 5]+0x4787c62a, 12); 8781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, c, d, a, b, in[ 6]+0xa8304613, 17); 8881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, b, c, d, a, in[ 7]+0xfd469501, 22); 8981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, a, b, c, d, in[ 8]+0x698098d8, 7); 9081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, d, a, b, c, in[ 9]+0x8b44f7af, 12); 9181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, c, d, a, b, in[10]+0xffff5bb1, 17); 9281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, b, c, d, a, in[11]+0x895cd7be, 22); 9381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, a, b, c, d, in[12]+0x6b901122, 7); 9481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, d, a, b, c, in[13]+0xfd987193, 12); 9581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, c, d, a, b, in[14]+0xa679438e, 17); 9681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F1, b, c, d, a, in[15]+0x49b40821, 22); 9781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 9881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, a, b, c, d, in[ 1]+0xf61e2562, 5); 9981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, d, a, b, c, in[ 6]+0xc040b340, 9); 10081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, c, d, a, b, in[11]+0x265e5a51, 14); 10181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, b, c, d, a, in[ 0]+0xe9b6c7aa, 20); 10281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, a, b, c, d, in[ 5]+0xd62f105d, 5); 10381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, d, a, b, c, in[10]+0x02441453, 9); 10481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, c, d, a, b, in[15]+0xd8a1e681, 14); 10581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, b, c, d, a, in[ 4]+0xe7d3fbc8, 20); 10681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, a, b, c, d, in[ 9]+0x21e1cde6, 5); 10781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, d, a, b, c, in[14]+0xc33707d6, 9); 10881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, c, d, a, b, in[ 3]+0xf4d50d87, 14); 10981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, b, c, d, a, in[ 8]+0x455a14ed, 20); 11081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, a, b, c, d, in[13]+0xa9e3e905, 5); 11181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, d, a, b, c, in[ 2]+0xfcefa3f8, 9); 11281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, c, d, a, b, in[ 7]+0x676f02d9, 14); 11381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F2, b, c, d, a, in[12]+0x8d2a4c8a, 20); 11481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 11581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, a, b, c, d, in[ 5]+0xfffa3942, 4); 11681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, d, a, b, c, in[ 8]+0x8771f681, 11); 11781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, c, d, a, b, in[11]+0x6d9d6122, 16); 11881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, b, c, d, a, in[14]+0xfde5380c, 23); 11981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, a, b, c, d, in[ 1]+0xa4beea44, 4); 12081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, d, a, b, c, in[ 4]+0x4bdecfa9, 11); 12181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, c, d, a, b, in[ 7]+0xf6bb4b60, 16); 12281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, b, c, d, a, in[10]+0xbebfbc70, 23); 12381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, a, b, c, d, in[13]+0x289b7ec6, 4); 12481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, d, a, b, c, in[ 0]+0xeaa127fa, 11); 12581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, c, d, a, b, in[ 3]+0xd4ef3085, 16); 12681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, b, c, d, a, in[ 6]+0x04881d05, 23); 12781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, a, b, c, d, in[ 9]+0xd9d4d039, 4); 12881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, d, a, b, c, in[12]+0xe6db99e5, 11); 12981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, c, d, a, b, in[15]+0x1fa27cf8, 16); 13081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F3, b, c, d, a, in[ 2]+0xc4ac5665, 23); 13181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 13281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, a, b, c, d, in[ 0]+0xf4292244, 6); 13381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, d, a, b, c, in[ 7]+0x432aff97, 10); 13481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, c, d, a, b, in[14]+0xab9423a7, 15); 13581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, b, c, d, a, in[ 5]+0xfc93a039, 21); 13681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, a, b, c, d, in[12]+0x655b59c3, 6); 13781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, d, a, b, c, in[ 3]+0x8f0ccc92, 10); 13881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, c, d, a, b, in[10]+0xffeff47d, 15); 13981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, b, c, d, a, in[ 1]+0x85845dd1, 21); 14081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, a, b, c, d, in[ 8]+0x6fa87e4f, 6); 14181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, d, a, b, c, in[15]+0xfe2ce6e0, 10); 14281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, c, d, a, b, in[ 6]+0xa3014314, 15); 14381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, b, c, d, a, in[13]+0x4e0811a1, 21); 14481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, a, b, c, d, in[ 4]+0xf7537e82, 6); 14581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, d, a, b, c, in[11]+0xbd3af235, 10); 14681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, c, d, a, b, in[ 2]+0x2ad7d2bb, 15); 14781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5STEP(F4, b, c, d, a, in[ 9]+0xeb86d391, 21); 14881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 14981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf[0] += a; 15081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf[1] += b; 15181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf[2] += c; 15281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf[3] += d; 15381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 15481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 15581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} // namespace 15681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 157331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.orgnamespace i18n { 158331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.orgnamespace addressinput { 15981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 16081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 16181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * Start MD5 accumulation. Set bit count to 0 and buffer to mysterious 16281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * initialization constants. 16381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 16481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgvoid MD5Init(MD5Context* context) { 16581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org struct Context *ctx = (struct Context *)context; 16681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->buf[0] = 0x67452301; 16781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->buf[1] = 0xefcdab89; 16881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->buf[2] = 0x98badcfe; 16981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->buf[3] = 0x10325476; 17081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->bits[0] = 0; 17181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->bits[1] = 0; 17281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 17381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 17481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 17581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * Update context to reflect the concatenation of another buffer full 17681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * of bytes. 17781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 178331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.orgvoid MD5Update(MD5Context* context, const std::string& data) { 17981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org const unsigned char* inbuf = (const unsigned char*)data.data(); 18081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org size_t len = data.size(); 18181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org struct Context *ctx = (struct Context *)context; 18281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org const unsigned char* buf = (const unsigned char*)inbuf; 18381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org uint32 t; 18481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 18581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Update bitcount */ 18681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 18781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org t = ctx->bits[0]; 18881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org if ((ctx->bits[0] = t + ((uint32)len << 3)) < t) 18981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->bits[1]++; /* Carry from low to high */ 19081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ctx->bits[1] += static_cast<uint32>(len >> 29); 19181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 19281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org t = (t >> 3) & 0x3f; /* Bytes already in shsInfo->data */ 19381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 19481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Handle any leading odd-sized chunks */ 19581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 19681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org if (t) { 19781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org unsigned char *p = (unsigned char *)ctx->in + t; 19881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 19981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org t = 64-t; 20081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org if (len < t) { 20181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memcpy(p, buf, len); 20281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org return; 20381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } 20481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memcpy(p, buf, t); 20581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org byteReverse(ctx->in, 16); 20681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Transform(ctx->buf, (uint32 *)ctx->in); 20781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf += t; 20881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org len -= t; 20981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } 21081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 21181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Process data in 64-byte chunks */ 21281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 21381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org while (len >= 64) { 21481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memcpy(ctx->in, buf, 64); 21581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org byteReverse(ctx->in, 16); 21681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Transform(ctx->buf, (uint32 *)ctx->in); 21781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org buf += 64; 21881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org len -= 64; 21981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } 22081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 22181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Handle any remaining bytes of data. */ 22281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 22381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memcpy(ctx->in, buf, len); 22481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 22581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 22681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org/* 22781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * Final wrapup - pad to 64-byte boundary with the bit pattern 22881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org * 1 0* (64-bit count of bits processed, MSB-first) 22981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org */ 23081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgvoid MD5Final(MD5Digest* digest, MD5Context* context) { 23181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org struct Context *ctx = (struct Context *)context; 23281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org unsigned count; 23381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org unsigned char *p; 23481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 23581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Compute number of bytes mod 64 */ 23681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org count = (ctx->bits[0] >> 3) & 0x3F; 23781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 23881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Set the first char of padding to 0x80. This is safe since there is 23981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org always at least one byte free */ 24081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org p = ctx->in + count; 24181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org *p++ = 0x80; 24281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 24381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Bytes of padding needed to make 64 bytes */ 24481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org count = 64 - 1 - count; 24581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 24681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Pad out to 56 mod 64 */ 24781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org if (count < 8) { 24881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Two lots of padding: Pad the first block to 64 bytes */ 24981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memset(p, 0, count); 25081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org byteReverse(ctx->in, 16); 25181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Transform(ctx->buf, (uint32 *)ctx->in); 25281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 25381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Now fill the next block with 56 bytes */ 25481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memset(ctx->in, 0, 56); 25581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } else { 25681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Pad block to 56 bytes */ 25781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memset(p, 0, count-8); 25881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } 25981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org byteReverse(ctx->in, 14); 26081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 26181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org /* Append length in bits and transform */ 26281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ((uint32 *)ctx->in)[ 14 ] = ctx->bits[0]; 26381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ((uint32 *)ctx->in)[ 15 ] = ctx->bits[1]; 26481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 26581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Transform(ctx->buf, (uint32 *)ctx->in); 26681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org byteReverse((unsigned char *)ctx->buf, 4); 26781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memcpy(digest->a, ctx->buf, 16); 26881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org memset(ctx, 0, sizeof(*ctx)); /* In case it's sensitive */ 26981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 27081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 27181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgstd::string MD5DigestToBase16(const MD5Digest& digest) { 27281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org static char const zEncode[] = "0123456789abcdef"; 27381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 27481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org std::string ret; 27581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ret.resize(32); 27681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 27781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org int j = 0; 27881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org for (int i = 0; i < 16; i ++) { 27981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org int a = digest.a[i]; 28081c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ret[j++] = zEncode[(a>>4)&0xf]; 28181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org ret[j++] = zEncode[a & 0xf]; 28281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org } 28381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org return ret; 28481c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 28581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 28681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.orgvoid MD5Sum(const void* data, size_t length, MD5Digest* digest) { 28781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Context ctx; 28881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Init(&ctx); 28981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Update(&ctx, 290331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org std::string(reinterpret_cast<const char*>(data), length)); 29181c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Final(digest, &ctx); 29281c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 29381c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 294331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.orgstd::string MD5String(const std::string& str) { 29581c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Digest digest; 29681c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org MD5Sum(str.data(), str.length(), &digest); 29781c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org return MD5DigestToBase16(digest); 29881c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org} 29981c8c04f6eabcb9a4d490308e3b22ea7b1f240efrouslan@chromium.org 300331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org} // namespace addressinput 301331dbc1b0c5a464d9ac9ce8348f5de6a928a936arouslan@chromium.org} // namespace i18n 302