dovecot/original-hg/dovecot-1.2: src/lib/sha2.c annotate

annotate src/lib/sha2.c @ 9191:b340ecb24469 HEAD

Fix VPATH build of RQUOTA support. Some rpcgen derive #include "..." paths from the infile argument. This will be off for VPATH builds, as the generated rquota_xdr.c code will look in $(srcdir), but we'll generate the rquota.h file in $(builddir). Play safe and copy rquota.x to $(builddir) first. This fixes the build on openSUSE 11.1.

author	Matthias Andree <matthias.andree@gmx.de>
date	Tue, 07 Jul 2009 21:01:36 +0200
parents	44f3bf2d0671
children

rev	line source
5758 2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	1 /*
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	2 * FIPS 180-2 SHA-224/256/384/512 implementation
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	3 * Last update: 02/02/2007
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	4 * Issue date: 04/30/2005
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	5 *
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	6 * Copyright (C) 2005, 2007 Olivier Gay <olivier.gay@a3.epfl.ch>
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	7 * All rights reserved.
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	8 *
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	9 * Redistribution and use in source and binary forms, with or without
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	10 * modification, are permitted provided that the following conditions
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	11 * are met:
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	12 * 1. Redistributions of source code must retain the above copyright
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	13 * notice, this list of conditions and the following disclaimer.
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	14 * 2. Redistributions in binary form must reproduce the above copyright
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	15 * notice, this list of conditions and the following disclaimer in the
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	16 * documentation and/or other materials provided with the distribution.
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	17 * 3. Neither the name of the project nor the names of its contributors
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	18 * may be used to endorse or promote products derived from this software
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	19 * without specific prior written permission.
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	20 *
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	21 * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	24 * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	31 * SUCH DAMAGE.
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	32 */
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	33
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	34 #include "lib.h"
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	35 #include "sha2.h"
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	36
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	37 #define SHFR(x, n) (x >> n)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	38 #define ROTR(x, n) ((x >> n) \| (x << ((sizeof(x) << 3) - n)))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	39 #define ROTL(x, n) ((x << n) \| (x >> ((sizeof(x) << 3) - n)))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	40 #define CH(x, y, z) ((x & y) ^ (~x & z))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	41 #define MAJ(x, y, z) ((x & y) ^ (x & z) ^ (y & z))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	42
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	43 #define SHA256_F1(x) (ROTR(x, 2) ^ ROTR(x, 13) ^ ROTR(x, 22))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	44 #define SHA256_F2(x) (ROTR(x, 6) ^ ROTR(x, 11) ^ ROTR(x, 25))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	45 #define SHA256_F3(x) (ROTR(x, 7) ^ ROTR(x, 18) ^ SHFR(x, 3))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	46 #define SHA256_F4(x) (ROTR(x, 17) ^ ROTR(x, 19) ^ SHFR(x, 10))
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	47
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	48 #define UNPACK32(x, str) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	49 { \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	50 *((str) + 3) = (uint8_t) ((x) ); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	51 *((str) + 2) = (uint8_t) ((x) >> 8); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	52 *((str) + 1) = (uint8_t) ((x) >> 16); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	53 *((str) + 0) = (uint8_t) ((x) >> 24); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	54 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	55
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	56 #define PACK32(str, x) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	57 { \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	58 (x) = ((uint32_t) ((str) + 3) ) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	59 \| ((uint32_t) *((str) + 2) << 8) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	60 \| ((uint32_t) *((str) + 1) << 16) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	61 \| ((uint32_t) *((str) + 0) << 24); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	62 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	63
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	64 #define UNPACK64(x, str) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	65 { \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	66 *((str) + 7) = (uint8_t) ((x) ); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	67 *((str) + 6) = (uint8_t) ((x) >> 8); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	68 *((str) + 5) = (uint8_t) ((x) >> 16); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	69 *((str) + 4) = (uint8_t) ((x) >> 24); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	70 *((str) + 3) = (uint8_t) ((x) >> 32); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	71 *((str) + 2) = (uint8_t) ((x) >> 40); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	72 *((str) + 1) = (uint8_t) ((x) >> 48); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	73 *((str) + 0) = (uint8_t) ((x) >> 56); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	74 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	75
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	76 #define PACK64(str, x) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	77 { \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	78 (x) = ((uint64_t) ((str) + 7) ) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	79 \| ((uint64_t) *((str) + 6) << 8) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	80 \| ((uint64_t) *((str) + 5) << 16) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	81 \| ((uint64_t) *((str) + 4) << 24) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	82 \| ((uint64_t) *((str) + 3) << 32) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	83 \| ((uint64_t) *((str) + 2) << 40) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	84 \| ((uint64_t) *((str) + 1) << 48) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	85 \| ((uint64_t) *((str) + 0) << 56); \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	86 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	87
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	88 /* Macros used for loops unrolling */
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	89
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	90 #define SHA256_SCR(i) \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	91 { \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	92 w[i] = SHA256_F4(w[i - 2]) + w[i - 7] \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	93 + SHA256_F3(w[i - 15]) + w[i - 16]; \
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	94 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	95
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	96
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	97
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	98 static const uint32_t sha256_h0[8] =
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	99 {0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	100 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19};
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	101
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	102
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	103 static const uint32_t sha256_k[64] =
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	104 {0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	105 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	106 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	107 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	108 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	109 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	110 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	111 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	112 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	113 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	114 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	115 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	116 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	117 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	118 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	119 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2};
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	120
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	121
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	122 /* SHA-256 functions */
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	123
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	124 static void sha256_transf(struct sha256_ctx ctx, const unsigned char data,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	125 size_t block_nb)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	126 {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	127 uint32_t w[64];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	128 uint32_t wv[8];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	129 uint32_t t1, t2;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	130 const unsigned char *sub_block;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	131 int i,j;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	132
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	133
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	134 for (i = 0; i < (int) block_nb; i++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	135 sub_block = data + (i << 6);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	136
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	137 for (j = 0; j < 16; j++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	138 PACK32(&sub_block[j << 2], &w[j]);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	139 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	140
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	141 for (j = 16; j < 64; j++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	142 SHA256_SCR(j);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	143 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	144
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	145 for (j = 0; j < 8; j++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	146 wv[j] = ctx->h[j];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	147 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	148
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	149 for (j = 0; j < 64; j++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	150 t1 = wv[7] + SHA256_F2(wv[4]) + CH(wv[4], wv[5], wv[6])
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	151 + sha256_k[j] + w[j];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	152 t2 = SHA256_F1(wv[0]) + MAJ(wv[0], wv[1], wv[2]);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	153 wv[7] = wv[6];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	154 wv[6] = wv[5];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	155 wv[5] = wv[4];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	156 wv[4] = wv[3] + t1;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	157 wv[3] = wv[2];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	158 wv[2] = wv[1];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	159 wv[1] = wv[0];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	160 wv[0] = t1 + t2;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	161 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	162
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	163 for (j = 0; j < 8; j++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	164 ctx->h[j] += wv[j];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	165 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	166 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	167 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	168
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	169 void sha256_init(struct sha256_ctx *ctx)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	170 {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	171 int i;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	172
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	173 for (i = 0; i < 8; i++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	174 ctx->h[i] = sha256_h0[i];
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	175 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	176
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	177 ctx->len = 0;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	178 ctx->tot_len = 0;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	179 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	180
8393 44f3bf2d0671 sha256_loop() takes now const void data parameter. Timo Sirainen <tss@iki.fi>* parents: 5758 diff changeset	181 void sha256_loop(struct sha256_ctx ctx, const void data,
5758 2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	182 size_t len)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	183 {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	184 const unsigned char *shifted_message;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	185 size_t block_nb;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	186 size_t new_len, rem_len, tmp_len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	187
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	188 tmp_len = SHA256_BLOCK_SIZE - ctx->len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	189 rem_len = len < tmp_len ? len : tmp_len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	190
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	191 memcpy(&ctx->block[ctx->len], data, rem_len);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	192
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	193 if (ctx->len + len < SHA256_BLOCK_SIZE) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	194 ctx->len += len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	195 return;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	196 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	197
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	198 new_len = len - rem_len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	199 block_nb = new_len / SHA256_BLOCK_SIZE;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	200
8393 44f3bf2d0671 sha256_loop() takes now const void data parameter. Timo Sirainen <tss@iki.fi>* parents: 5758 diff changeset	201 shifted_message = CONST_PTR_OFFSET(data, rem_len);
5758 2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	202
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	203 sha256_transf(ctx, ctx->block, 1);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	204 sha256_transf(ctx, shifted_message, block_nb);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	205
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	206 rem_len = new_len % SHA256_BLOCK_SIZE;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	207 memcpy(ctx->block, &shifted_message[block_nb << 6], rem_len);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	208
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	209 ctx->len = rem_len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	210 ctx->tot_len += (block_nb + 1) << 6;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	211 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	212
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	213 void sha256_result(struct sha256_ctx *ctx,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	214 unsigned char digest[SHA256_RESULTLEN])
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	215 {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	216 size_t block_nb;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	217 size_t pm_len;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	218 size_t len_b;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	219 int i;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	220
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	221 block_nb = (1 + ((SHA256_BLOCK_SIZE - 9)
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	222 < (ctx->len % SHA256_BLOCK_SIZE)));
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	223
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	224 len_b = (ctx->tot_len + ctx->len) << 3;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	225 pm_len = block_nb << 6;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	226
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	227 memset(ctx->block + ctx->len, 0, pm_len - ctx->len);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	228 ctx->block[ctx->len] = 0x80;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	229 UNPACK32(len_b, ctx->block + pm_len - 4);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	230
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	231 sha256_transf(ctx, ctx->block, block_nb);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	232
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	233 for (i = 0 ; i < 8; i++) {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	234 UNPACK32(ctx->h[i], &digest[i << 2]);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	235 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	236 }
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	237
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	238 void sha256_get_digest(const void *data, size_t size,
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	239 unsigned char digest[SHA256_RESULTLEN])
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	240 {
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	241 struct sha256_ctx ctx;
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	242
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	243 sha256_init(&ctx);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	244 sha256_loop(&ctx, data, size);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	245 sha256_result(&ctx, digest);
2cba4c0f3b4f Added support for SHA256. Based on patch by Jasper Slits. Timo Sirainen <tss@iki.fi> parents: diff changeset	246 }

Mercurial > dovecot > original-hg > dovecot-1.2

annotate src/lib/sha2.c @ 9191:b340ecb24469 HEAD