sha2/sha2_large_common.c

   1 /* sha2_large_common.c */
   2 /*
   3     This file is part of the ARM-Crypto-Lib.
   4     Copyright (C) 2006-2011 Daniel Otte (daniel.otte@rub.de)
   5
   6     This program is free software: you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation, either version 3 of the License, or
   9     (at your option) any later version.
  10
  11     This program is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #include <stdint.h>
  21 #include <string.h>
  22 #include "sha2_large_common.h"
  23 #include <avr/pgmspace.h>
  24
  25 static const
  26 uint64_t sha2_large_common_const[80] PROGMEM = {
  27 0x428a2f98d728ae22LL, 0x7137449123ef65cdLL, 0xb5c0fbcfec4d3b2fLL, 0xe9b5dba58189dbbcLL,
  28 0x3956c25bf348b538LL, 0x59f111f1b605d019LL, 0x923f82a4af194f9bLL, 0xab1c5ed5da6d8118LL,
  29 0xd807aa98a3030242LL, 0x12835b0145706fbeLL, 0x243185be4ee4b28cLL, 0x550c7dc3d5ffb4e2LL,
  30 0x72be5d74f27b896fLL, 0x80deb1fe3b1696b1LL, 0x9bdc06a725c71235LL, 0xc19bf174cf692694LL,
  31 0xe49b69c19ef14ad2LL, 0xefbe4786384f25e3LL, 0x0fc19dc68b8cd5b5LL, 0x240ca1cc77ac9c65LL,
  32 0x2de92c6f592b0275LL, 0x4a7484aa6ea6e483LL, 0x5cb0a9dcbd41fbd4LL, 0x76f988da831153b5LL,
  33 0x983e5152ee66dfabLL, 0xa831c66d2db43210LL, 0xb00327c898fb213fLL, 0xbf597fc7beef0ee4LL,
  34 0xc6e00bf33da88fc2LL, 0xd5a79147930aa725LL, 0x06ca6351e003826fLL, 0x142929670a0e6e70LL,
  35 0x27b70a8546d22ffcLL, 0x2e1b21385c26c926LL, 0x4d2c6dfc5ac42aedLL, 0x53380d139d95b3dfLL,
  36 0x650a73548baf63deLL, 0x766a0abb3c77b2a8LL, 0x81c2c92e47edaee6LL, 0x92722c851482353bLL,
  37 0xa2bfe8a14cf10364LL, 0xa81a664bbc423001LL, 0xc24b8b70d0f89791LL, 0xc76c51a30654be30LL,
  38 0xd192e819d6ef5218LL, 0xd69906245565a910LL, 0xf40e35855771202aLL, 0x106aa07032bbd1b8LL,
  39 0x19a4c116b8d2d0c8LL, 0x1e376c085141ab53LL, 0x2748774cdf8eeb99LL, 0x34b0bcb5e19b48a8LL,
  40 0x391c0cb3c5c95a63LL, 0x4ed8aa4ae3418acbLL, 0x5b9cca4f7763e373LL, 0x682e6ff3d6b2b8a3LL,
  41 0x748f82ee5defb2fcLL, 0x78a5636f43172f60LL, 0x84c87814a1f0ab72LL, 0x8cc702081a6439ecLL,
  42 0x90befffa23631e28LL, 0xa4506cebde82bde9LL, 0xbef9a3f7b2c67915LL, 0xc67178f2e372532bLL,
  43 0xca273eceea26619cLL, 0xd186b8c721c0c207LL, 0xeada7dd6cde0eb1eLL, 0xf57d4f7fee6ed178LL,
  44 0x06f067aa72176fbaLL, 0x0a637dc5a2c898a6LL, 0x113f9804bef90daeLL, 0x1b710b35131c471bLL,
  45 0x28db77f523047d84LL, 0x32caab7b40c72493LL, 0x3c9ebe0a15c9bebcLL, 0x431d67c49c100d4cLL,
  46 0x4cc5d4becb3e42b6LL, 0x597f299cfc657e2aLL, 0x5fcb6fab3ad6faecLL, 0x6c44198c4a475817LL
  47 };
  48
  49
  50 static const
  51 uint64_t change_endian64(uint64_t x){
  52         uint64_t r=0;
  53         uint8_t i=8;
  54         do{
  55                 r <<= 8;
  56                 r |= 0xff&x;
  57                 x >>=8;
  58         }while(--i);
  59         return r;
  60 }
  61
  62
  63
  64 static const
  65 uint64_t rotr64(uint64_t x, uint8_t n){
  66         return (x>>n)|(x<<(64-n));
  67 }
  68
  69 static const
  70 uint64_t rotl64(uint64_t x, uint8_t n){
  71         return (x<<n)|(x>>(64-n));
  72 }
  73
  74 static const
  75 uint64_t pgm_read_uint64_t_P(const uint64_t * p){
  76         union {
  77                 uint64_t v64;
  78                 uint32_t v32[2];
  79         } ret;
  80         ret.v32[0] = pgm_read_dword(p);
  81         ret.v32[1] = pgm_read_dword((uint8_t*)p + 4);
  82         return ret.v64;
  83 }
  84
  85 #define CH(x,y,z)  (((x)&(y))^((~(x))&(z)))
  86 #define MAJ(x,y,z) (((x)&(y))^((x)&(z))^((y)&(z)))
  87 #define SIGMA_0(x) (rotr64((x), 28) ^ rotl64((x), 30) ^ rotl64((x), 25))
  88 #define SIGMA_1(x) (rotr64((x), 14) ^ rotr64((x), 18) ^ rotl64((x), 23))
  89 #define SIGMA_a(x) (rotr64((x),  1) ^ rotr64((x),  8) ^ ((x)>>7))
  90 #define SIGMA_b(x) (rotr64((x), 19) ^ rotl64((x),  3) ^ ((x)>>6))
  91
  92 void sha2_large_common_nextBlock(sha2_large_common_ctx_t *ctx, const void *block){
  93         uint64_t w[16], wx;
  94         uint64_t a[8];
  95         uint64_t t1, t2;
  96         const uint64_t *k=sha2_large_common_const;
  97         uint8_t i;
  98         i=16;
  99         do{
 100                 w[16-i] = change_endian64(*((const uint64_t*)block));
 101                 block = (uint8_t*)block + 8;
 102         }while(--i);
 103         memcpy(a, ctx->h, 8*8);
 104         for(i=0; i<80; ++i){
 105                 if(i<16){
 106                         wx=w[i];
 107                 }else{
 108                         wx = SIGMA_b(w[14]) + w[9] + SIGMA_a(w[1]) + w[0];
 109                         memmove(&(w[0]), &(w[1]), 15*8);
 110                         w[15] = wx;
 111                 }
 112                 t1 = a[7] + SIGMA_1(a[4]) + CH(a[4], a[5], a[6]) + pgm_read_uint64_t_P(k++) + wx;
 113                 t2 = SIGMA_0(a[0]) + MAJ(a[0], a[1], a[2]);
 114                 memmove(&(a[1]), &(a[0]), 7*8);
 115                 a[0] = t1 + t2;
 116                 a[4] += t1;
 117         }
 118         i=7;
 119         do{
 120                 ctx->h[i] += a[i];
 121         }while(i--);
 122         ctx->length += 1;
 123 }
 124
 125 void sha2_large_common_lastBlock(sha2_large_common_ctx_t *ctx, const void *block, uint16_t length_b){
 126         while(length_b >= 1024){
 127                 sha2_large_common_nextBlock(ctx, block);
 128                 block = (uint8_t*)block + 1024/8;
 129                 length_b -= 1024;
 130         }
 131         uint8_t buffer[1024/8];
 132         uint64_t len;
 133         len = ((uint64_t)ctx->length)*1024LL + length_b;
 134         len = change_endian64(len);
 135         memset(buffer, 0, 1024/8);
 136         memcpy(buffer, block, (length_b+7)/8);
 137         buffer[length_b/8] |= 0x80>>(length_b%8);
 138         if(length_b>1024-128-1){
 139                 /* length goes into the next block */
 140                 sha2_large_common_nextBlock(ctx, buffer);
 141                 memset(buffer, 0, 120);
 142         }
 143         memcpy(&(buffer[128-8]), &len, 8);
 144         sha2_large_common_nextBlock(ctx, buffer);
 145 }
 146