sha4.c 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765
  1. /*
  2. * FIPS-180-2 compliant SHA-384/512 implementation
  3. *
  4. * Copyright (C) 2006-2010, Brainspark B.V.
  5. *
  6. * This file is part of PolarSSL (http://www.polarssl.org)
  7. * Lead Maintainer: Paul Bakker <polarssl_maintainer at polarssl.org>
  8. *
  9. * All rights reserved.
  10. *
  11. * This program is free software; you can redistribute it and/or modify
  12. * it under the terms of the GNU General Public License as published by
  13. * the Free Software Foundation; either version 2 of the License, or
  14. * (at your option) any later version.
  15. *
  16. * This program is distributed in the hope that it will be useful,
  17. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  18. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  19. * GNU General Public License for more details.
  20. *
  21. * You should have received a copy of the GNU General Public License along
  22. * with this program; if not, write to the Free Software Foundation, Inc.,
  23. * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  24. */
  25. /*
  26. * The SHA-512 Secure Hash Standard was published by NIST in 2002.
  27. *
  28. * http://csrc.nist.gov/publications/fips/fips180-2/fips180-2.pdf
  29. */
  30. #include "config.h"
  31. #if defined(POLARSSL_SHA4_C)
  32. #include "polarssl/sha4.h"
  33. #if defined(POLARSSL_FS_IO) || defined(POLARSSL_SELF_TEST)
  34. #ifdef PRINTF_STDLIB
  35. #include <stdio.h>
  36. #endif
  37. #ifdef PRINTF_CUSTOM
  38. #include "tinystdio.h"
  39. #endif
  40. #endif
  41. /*
  42. * 64-bit integer manipulation macros (big endian)
  43. */
  44. #ifndef GET_UINT64_BE
  45. #define GET_UINT64_BE(n,b,i) \
  46. { \
  47. (n) = ( (unsigned int64) (b)[(i) ] << 56 ) \
  48. | ( (unsigned int64) (b)[(i) + 1] << 48 ) \
  49. | ( (unsigned int64) (b)[(i) + 2] << 40 ) \
  50. | ( (unsigned int64) (b)[(i) + 3] << 32 ) \
  51. | ( (unsigned int64) (b)[(i) + 4] << 24 ) \
  52. | ( (unsigned int64) (b)[(i) + 5] << 16 ) \
  53. | ( (unsigned int64) (b)[(i) + 6] << 8 ) \
  54. | ( (unsigned int64) (b)[(i) + 7] ); \
  55. }
  56. #endif
  57. #ifndef PUT_UINT64_BE
  58. #define PUT_UINT64_BE(n,b,i) \
  59. { \
  60. (b)[(i) ] = (unsigned char) ( (n) >> 56 ); \
  61. (b)[(i) + 1] = (unsigned char) ( (n) >> 48 ); \
  62. (b)[(i) + 2] = (unsigned char) ( (n) >> 40 ); \
  63. (b)[(i) + 3] = (unsigned char) ( (n) >> 32 ); \
  64. (b)[(i) + 4] = (unsigned char) ( (n) >> 24 ); \
  65. (b)[(i) + 5] = (unsigned char) ( (n) >> 16 ); \
  66. (b)[(i) + 6] = (unsigned char) ( (n) >> 8 ); \
  67. (b)[(i) + 7] = (unsigned char) ( (n) ); \
  68. }
  69. #endif
  70. /*
  71. * Round constants
  72. */
  73. static const unsigned int64 K[80] =
  74. {
  75. UL64(0x428A2F98D728AE22), UL64(0x7137449123EF65CD),
  76. UL64(0xB5C0FBCFEC4D3B2F), UL64(0xE9B5DBA58189DBBC),
  77. UL64(0x3956C25BF348B538), UL64(0x59F111F1B605D019),
  78. UL64(0x923F82A4AF194F9B), UL64(0xAB1C5ED5DA6D8118),
  79. UL64(0xD807AA98A3030242), UL64(0x12835B0145706FBE),
  80. UL64(0x243185BE4EE4B28C), UL64(0x550C7DC3D5FFB4E2),
  81. UL64(0x72BE5D74F27B896F), UL64(0x80DEB1FE3B1696B1),
  82. UL64(0x9BDC06A725C71235), UL64(0xC19BF174CF692694),
  83. UL64(0xE49B69C19EF14AD2), UL64(0xEFBE4786384F25E3),
  84. UL64(0x0FC19DC68B8CD5B5), UL64(0x240CA1CC77AC9C65),
  85. UL64(0x2DE92C6F592B0275), UL64(0x4A7484AA6EA6E483),
  86. UL64(0x5CB0A9DCBD41FBD4), UL64(0x76F988DA831153B5),
  87. UL64(0x983E5152EE66DFAB), UL64(0xA831C66D2DB43210),
  88. UL64(0xB00327C898FB213F), UL64(0xBF597FC7BEEF0EE4),
  89. UL64(0xC6E00BF33DA88FC2), UL64(0xD5A79147930AA725),
  90. UL64(0x06CA6351E003826F), UL64(0x142929670A0E6E70),
  91. UL64(0x27B70A8546D22FFC), UL64(0x2E1B21385C26C926),
  92. UL64(0x4D2C6DFC5AC42AED), UL64(0x53380D139D95B3DF),
  93. UL64(0x650A73548BAF63DE), UL64(0x766A0ABB3C77B2A8),
  94. UL64(0x81C2C92E47EDAEE6), UL64(0x92722C851482353B),
  95. UL64(0xA2BFE8A14CF10364), UL64(0xA81A664BBC423001),
  96. UL64(0xC24B8B70D0F89791), UL64(0xC76C51A30654BE30),
  97. UL64(0xD192E819D6EF5218), UL64(0xD69906245565A910),
  98. UL64(0xF40E35855771202A), UL64(0x106AA07032BBD1B8),
  99. UL64(0x19A4C116B8D2D0C8), UL64(0x1E376C085141AB53),
  100. UL64(0x2748774CDF8EEB99), UL64(0x34B0BCB5E19B48A8),
  101. UL64(0x391C0CB3C5C95A63), UL64(0x4ED8AA4AE3418ACB),
  102. UL64(0x5B9CCA4F7763E373), UL64(0x682E6FF3D6B2B8A3),
  103. UL64(0x748F82EE5DEFB2FC), UL64(0x78A5636F43172F60),
  104. UL64(0x84C87814A1F0AB72), UL64(0x8CC702081A6439EC),
  105. UL64(0x90BEFFFA23631E28), UL64(0xA4506CEBDE82BDE9),
  106. UL64(0xBEF9A3F7B2C67915), UL64(0xC67178F2E372532B),
  107. UL64(0xCA273ECEEA26619C), UL64(0xD186B8C721C0C207),
  108. UL64(0xEADA7DD6CDE0EB1E), UL64(0xF57D4F7FEE6ED178),
  109. UL64(0x06F067AA72176FBA), UL64(0x0A637DC5A2C898A6),
  110. UL64(0x113F9804BEF90DAE), UL64(0x1B710B35131C471B),
  111. UL64(0x28DB77F523047D84), UL64(0x32CAAB7B40C72493),
  112. UL64(0x3C9EBE0A15C9BEBC), UL64(0x431D67C49C100D4C),
  113. UL64(0x4CC5D4BECB3E42B6), UL64(0x597F299CFC657E2A),
  114. UL64(0x5FCB6FAB3AD6FAEC), UL64(0x6C44198C4A475817)
  115. };
  116. /*
  117. * SHA-512 context setup
  118. */
  119. void sha4_starts( sha4_context *ctx, int is384 )
  120. {
  121. ctx->total[0] = 0;
  122. ctx->total[1] = 0;
  123. if( is384 == 0 )
  124. {
  125. /* SHA-512 */
  126. ctx->state[0] = UL64(0x6A09E667F3BCC908);
  127. ctx->state[1] = UL64(0xBB67AE8584CAA73B);
  128. ctx->state[2] = UL64(0x3C6EF372FE94F82B);
  129. ctx->state[3] = UL64(0xA54FF53A5F1D36F1);
  130. ctx->state[4] = UL64(0x510E527FADE682D1);
  131. ctx->state[5] = UL64(0x9B05688C2B3E6C1F);
  132. ctx->state[6] = UL64(0x1F83D9ABFB41BD6B);
  133. ctx->state[7] = UL64(0x5BE0CD19137E2179);
  134. }
  135. else
  136. {
  137. /* SHA-384 */
  138. ctx->state[0] = UL64(0xCBBB9D5DC1059ED8);
  139. ctx->state[1] = UL64(0x629A292A367CD507);
  140. ctx->state[2] = UL64(0x9159015A3070DD17);
  141. ctx->state[3] = UL64(0x152FECD8F70E5939);
  142. ctx->state[4] = UL64(0x67332667FFC00B31);
  143. ctx->state[5] = UL64(0x8EB44A8768581511);
  144. ctx->state[6] = UL64(0xDB0C2E0D64F98FA7);
  145. ctx->state[7] = UL64(0x47B5481DBEFA4FA4);
  146. }
  147. ctx->is384 = is384;
  148. }
  149. static void sha4_process( sha4_context *ctx, const unsigned char data[128] )
  150. {
  151. int i;
  152. unsigned int64 temp1, temp2, W[80];
  153. unsigned int64 A, B, C, D, E, F, G, H;
  154. #define SHR(x,n) (x >> n)
  155. #define ROTR(x,n) (SHR(x,n) | (x << (64 - n)))
  156. #define S0(x) (ROTR(x, 1) ^ ROTR(x, 8) ^ SHR(x, 7))
  157. #define S1(x) (ROTR(x,19) ^ ROTR(x,61) ^ SHR(x, 6))
  158. #define S2(x) (ROTR(x,28) ^ ROTR(x,34) ^ ROTR(x,39))
  159. #define S3(x) (ROTR(x,14) ^ ROTR(x,18) ^ ROTR(x,41))
  160. #define F0(x,y,z) ((x & y) | (z & (x | y)))
  161. #define F1(x,y,z) (z ^ (x & (y ^ z)))
  162. #define P(a,b,c,d,e,f,g,h,x,K) \
  163. { \
  164. temp1 = h + S3(e) + F1(e,f,g) + K + x; \
  165. temp2 = S2(a) + F0(a,b,c); \
  166. d += temp1; h = temp1 + temp2; \
  167. }
  168. for( i = 0; i < 16; i++ )
  169. {
  170. GET_UINT64_BE( W[i], data, i << 3 );
  171. }
  172. for( ; i < 80; i++ )
  173. {
  174. W[i] = S1(W[i - 2]) + W[i - 7] +
  175. S0(W[i - 15]) + W[i - 16];
  176. }
  177. A = ctx->state[0];
  178. B = ctx->state[1];
  179. C = ctx->state[2];
  180. D = ctx->state[3];
  181. E = ctx->state[4];
  182. F = ctx->state[5];
  183. G = ctx->state[6];
  184. H = ctx->state[7];
  185. i = 0;
  186. do
  187. {
  188. P( A, B, C, D, E, F, G, H, W[i], K[i] ); i++;
  189. P( H, A, B, C, D, E, F, G, W[i], K[i] ); i++;
  190. P( G, H, A, B, C, D, E, F, W[i], K[i] ); i++;
  191. P( F, G, H, A, B, C, D, E, W[i], K[i] ); i++;
  192. P( E, F, G, H, A, B, C, D, W[i], K[i] ); i++;
  193. P( D, E, F, G, H, A, B, C, W[i], K[i] ); i++;
  194. P( C, D, E, F, G, H, A, B, W[i], K[i] ); i++;
  195. P( B, C, D, E, F, G, H, A, W[i], K[i] ); i++;
  196. }
  197. while( i < 80 );
  198. ctx->state[0] += A;
  199. ctx->state[1] += B;
  200. ctx->state[2] += C;
  201. ctx->state[3] += D;
  202. ctx->state[4] += E;
  203. ctx->state[5] += F;
  204. ctx->state[6] += G;
  205. ctx->state[7] += H;
  206. }
  207. /*
  208. * SHA-512 process buffer
  209. */
  210. void sha4_update( sha4_context *ctx, const unsigned char *input, size_t ilen )
  211. {
  212. size_t fill;
  213. unsigned int left;
  214. if( ilen <= 0 )
  215. return;
  216. left = (unsigned int) (ctx->total[0] & 0x7F);
  217. fill = 128 - left;
  218. ctx->total[0] += (unsigned int64) ilen;
  219. if( ctx->total[0] < (unsigned int64) ilen )
  220. ctx->total[1]++;
  221. if( left && ilen >= fill )
  222. {
  223. memcpy( (void *) (ctx->buffer + left),
  224. (void *) input, fill );
  225. sha4_process( ctx, ctx->buffer );
  226. input += fill;
  227. ilen -= fill;
  228. left = 0;
  229. }
  230. while( ilen >= 128 )
  231. {
  232. sha4_process( ctx, input );
  233. input += 128;
  234. ilen -= 128;
  235. }
  236. if( ilen > 0 )
  237. {
  238. memcpy( (void *) (ctx->buffer + left),
  239. (void *) input, ilen );
  240. }
  241. }
  242. static const unsigned char sha4_padding[128] =
  243. {
  244. 0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  245. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  246. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  247. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  248. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  249. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  250. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  251. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
  252. };
  253. /*
  254. * SHA-512 final digest
  255. */
  256. void sha4_finish( sha4_context *ctx, unsigned char output[64] )
  257. {
  258. size_t last, padn;
  259. unsigned int64 high, low;
  260. unsigned char msglen[16];
  261. high = ( ctx->total[0] >> 61 )
  262. | ( ctx->total[1] << 3 );
  263. low = ( ctx->total[0] << 3 );
  264. PUT_UINT64_BE( high, msglen, 0 );
  265. PUT_UINT64_BE( low, msglen, 8 );
  266. last = (size_t)( ctx->total[0] & 0x7F );
  267. padn = ( last < 112 ) ? ( 112 - last ) : ( 240 - last );
  268. sha4_update( ctx, (unsigned char *) sha4_padding, padn );
  269. sha4_update( ctx, msglen, 16 );
  270. PUT_UINT64_BE( ctx->state[0], output, 0 );
  271. PUT_UINT64_BE( ctx->state[1], output, 8 );
  272. PUT_UINT64_BE( ctx->state[2], output, 16 );
  273. PUT_UINT64_BE( ctx->state[3], output, 24 );
  274. PUT_UINT64_BE( ctx->state[4], output, 32 );
  275. PUT_UINT64_BE( ctx->state[5], output, 40 );
  276. if( ctx->is384 == 0 )
  277. {
  278. PUT_UINT64_BE( ctx->state[6], output, 48 );
  279. PUT_UINT64_BE( ctx->state[7], output, 56 );
  280. }
  281. }
  282. /*
  283. * output = SHA-512( input buffer )
  284. */
  285. void sha4( const unsigned char *input, size_t ilen,
  286. unsigned char output[64], int is384 )
  287. {
  288. sha4_context ctx;
  289. sha4_starts( &ctx, is384 );
  290. sha4_update( &ctx, input, ilen );
  291. sha4_finish( &ctx, output );
  292. memset( &ctx, 0, sizeof( sha4_context ) );
  293. }
  294. #if defined(POLARSSL_FS_IO)
  295. /*
  296. * output = SHA-512( file contents )
  297. */
  298. int sha4_file( const char *path, unsigned char output[64], int is384 )
  299. {
  300. FILE *f;
  301. size_t n;
  302. sha4_context ctx;
  303. unsigned char buf[1024];
  304. if( ( f = fopen( path, "rb" ) ) == NULL )
  305. return( 1 );
  306. sha4_starts( &ctx, is384 );
  307. while( ( n = fread( buf, 1, sizeof( buf ), f ) ) > 0 )
  308. sha4_update( &ctx, buf, n );
  309. sha4_finish( &ctx, output );
  310. memset( &ctx, 0, sizeof( sha4_context ) );
  311. if( ferror( f ) != 0 )
  312. {
  313. fclose( f );
  314. return( 2 );
  315. }
  316. fclose( f );
  317. return( 0 );
  318. }
  319. #endif /* POLARSSL_FS_IO */
  320. /*
  321. * SHA-512 HMAC context setup
  322. */
  323. void sha4_hmac_starts( sha4_context *ctx, const unsigned char *key, size_t keylen,
  324. int is384 )
  325. {
  326. size_t i;
  327. unsigned char sum[64];
  328. if( keylen > 128 )
  329. {
  330. sha4( key, keylen, sum, is384 );
  331. keylen = ( is384 ) ? 48 : 64;
  332. key = sum;
  333. }
  334. memset( ctx->ipad, 0x36, 128 );
  335. memset( ctx->opad, 0x5C, 128 );
  336. for( i = 0; i < keylen; i++ )
  337. {
  338. ctx->ipad[i] = (unsigned char)( ctx->ipad[i] ^ key[i] );
  339. ctx->opad[i] = (unsigned char)( ctx->opad[i] ^ key[i] );
  340. }
  341. sha4_starts( ctx, is384 );
  342. sha4_update( ctx, ctx->ipad, 128 );
  343. memset( sum, 0, sizeof( sum ) );
  344. }
  345. /*
  346. * SHA-512 HMAC process buffer
  347. */
  348. void sha4_hmac_update( sha4_context *ctx,
  349. const unsigned char *input, size_t ilen )
  350. {
  351. sha4_update( ctx, input, ilen );
  352. }
  353. /*
  354. * SHA-512 HMAC final digest
  355. */
  356. void sha4_hmac_finish( sha4_context *ctx, unsigned char output[64] )
  357. {
  358. int is384, hlen;
  359. unsigned char tmpbuf[64];
  360. is384 = ctx->is384;
  361. hlen = ( is384 == 0 ) ? 64 : 48;
  362. sha4_finish( ctx, tmpbuf );
  363. sha4_starts( ctx, is384 );
  364. sha4_update( ctx, ctx->opad, 128 );
  365. sha4_update( ctx, tmpbuf, hlen );
  366. sha4_finish( ctx, output );
  367. memset( tmpbuf, 0, sizeof( tmpbuf ) );
  368. }
  369. /*
  370. * SHA-512 HMAC context reset
  371. */
  372. void sha4_hmac_reset( sha4_context *ctx )
  373. {
  374. sha4_starts( ctx, ctx->is384 );
  375. sha4_update( ctx, ctx->ipad, 128 );
  376. }
  377. /*
  378. * output = HMAC-SHA-512( hmac key, input buffer )
  379. */
  380. void sha4_hmac( const unsigned char *key, size_t keylen,
  381. const unsigned char *input, size_t ilen,
  382. unsigned char output[64], int is384 )
  383. {
  384. sha4_context ctx;
  385. sha4_hmac_starts( &ctx, key, keylen, is384 );
  386. sha4_hmac_update( &ctx, input, ilen );
  387. sha4_hmac_finish( &ctx, output );
  388. memset( &ctx, 0, sizeof( sha4_context ) );
  389. }
  390. #if defined(POLARSSL_SELF_TEST)
  391. /*
  392. * FIPS-180-2 test vectors
  393. */
  394. static unsigned char sha4_test_buf[3][113] =
  395. {
  396. { "abc" },
  397. { "abcdefghbcdefghicdefghijdefghijkefghijklfghijklmghijklmn"
  398. "hijklmnoijklmnopjklmnopqklmnopqrlmnopqrsmnopqrstnopqrstu" },
  399. { "" }
  400. };
  401. static const int sha4_test_buflen[3] =
  402. {
  403. 3, 112, 1000
  404. };
  405. static const unsigned char sha4_test_sum[6][64] =
  406. {
  407. /*
  408. * SHA-384 test vectors
  409. */
  410. { 0xCB, 0x00, 0x75, 0x3F, 0x45, 0xA3, 0x5E, 0x8B,
  411. 0xB5, 0xA0, 0x3D, 0x69, 0x9A, 0xC6, 0x50, 0x07,
  412. 0x27, 0x2C, 0x32, 0xAB, 0x0E, 0xDE, 0xD1, 0x63,
  413. 0x1A, 0x8B, 0x60, 0x5A, 0x43, 0xFF, 0x5B, 0xED,
  414. 0x80, 0x86, 0x07, 0x2B, 0xA1, 0xE7, 0xCC, 0x23,
  415. 0x58, 0xBA, 0xEC, 0xA1, 0x34, 0xC8, 0x25, 0xA7 },
  416. { 0x09, 0x33, 0x0C, 0x33, 0xF7, 0x11, 0x47, 0xE8,
  417. 0x3D, 0x19, 0x2F, 0xC7, 0x82, 0xCD, 0x1B, 0x47,
  418. 0x53, 0x11, 0x1B, 0x17, 0x3B, 0x3B, 0x05, 0xD2,
  419. 0x2F, 0xA0, 0x80, 0x86, 0xE3, 0xB0, 0xF7, 0x12,
  420. 0xFC, 0xC7, 0xC7, 0x1A, 0x55, 0x7E, 0x2D, 0xB9,
  421. 0x66, 0xC3, 0xE9, 0xFA, 0x91, 0x74, 0x60, 0x39 },
  422. { 0x9D, 0x0E, 0x18, 0x09, 0x71, 0x64, 0x74, 0xCB,
  423. 0x08, 0x6E, 0x83, 0x4E, 0x31, 0x0A, 0x4A, 0x1C,
  424. 0xED, 0x14, 0x9E, 0x9C, 0x00, 0xF2, 0x48, 0x52,
  425. 0x79, 0x72, 0xCE, 0xC5, 0x70, 0x4C, 0x2A, 0x5B,
  426. 0x07, 0xB8, 0xB3, 0xDC, 0x38, 0xEC, 0xC4, 0xEB,
  427. 0xAE, 0x97, 0xDD, 0xD8, 0x7F, 0x3D, 0x89, 0x85 },
  428. /*
  429. * SHA-512 test vectors
  430. */
  431. { 0xDD, 0xAF, 0x35, 0xA1, 0x93, 0x61, 0x7A, 0xBA,
  432. 0xCC, 0x41, 0x73, 0x49, 0xAE, 0x20, 0x41, 0x31,
  433. 0x12, 0xE6, 0xFA, 0x4E, 0x89, 0xA9, 0x7E, 0xA2,
  434. 0x0A, 0x9E, 0xEE, 0xE6, 0x4B, 0x55, 0xD3, 0x9A,
  435. 0x21, 0x92, 0x99, 0x2A, 0x27, 0x4F, 0xC1, 0xA8,
  436. 0x36, 0xBA, 0x3C, 0x23, 0xA3, 0xFE, 0xEB, 0xBD,
  437. 0x45, 0x4D, 0x44, 0x23, 0x64, 0x3C, 0xE8, 0x0E,
  438. 0x2A, 0x9A, 0xC9, 0x4F, 0xA5, 0x4C, 0xA4, 0x9F },
  439. { 0x8E, 0x95, 0x9B, 0x75, 0xDA, 0xE3, 0x13, 0xDA,
  440. 0x8C, 0xF4, 0xF7, 0x28, 0x14, 0xFC, 0x14, 0x3F,
  441. 0x8F, 0x77, 0x79, 0xC6, 0xEB, 0x9F, 0x7F, 0xA1,
  442. 0x72, 0x99, 0xAE, 0xAD, 0xB6, 0x88, 0x90, 0x18,
  443. 0x50, 0x1D, 0x28, 0x9E, 0x49, 0x00, 0xF7, 0xE4,
  444. 0x33, 0x1B, 0x99, 0xDE, 0xC4, 0xB5, 0x43, 0x3A,
  445. 0xC7, 0xD3, 0x29, 0xEE, 0xB6, 0xDD, 0x26, 0x54,
  446. 0x5E, 0x96, 0xE5, 0x5B, 0x87, 0x4B, 0xE9, 0x09 },
  447. { 0xE7, 0x18, 0x48, 0x3D, 0x0C, 0xE7, 0x69, 0x64,
  448. 0x4E, 0x2E, 0x42, 0xC7, 0xBC, 0x15, 0xB4, 0x63,
  449. 0x8E, 0x1F, 0x98, 0xB1, 0x3B, 0x20, 0x44, 0x28,
  450. 0x56, 0x32, 0xA8, 0x03, 0xAF, 0xA9, 0x73, 0xEB,
  451. 0xDE, 0x0F, 0xF2, 0x44, 0x87, 0x7E, 0xA6, 0x0A,
  452. 0x4C, 0xB0, 0x43, 0x2C, 0xE5, 0x77, 0xC3, 0x1B,
  453. 0xEB, 0x00, 0x9C, 0x5C, 0x2C, 0x49, 0xAA, 0x2E,
  454. 0x4E, 0xAD, 0xB2, 0x17, 0xAD, 0x8C, 0xC0, 0x9B }
  455. };
  456. /*
  457. * RFC 4231 test vectors
  458. */
  459. static unsigned char sha4_hmac_test_key[7][26] =
  460. {
  461. { "\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B\x0B"
  462. "\x0B\x0B\x0B\x0B" },
  463. { "Jefe" },
  464. { "\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA\xAA"
  465. "\xAA\xAA\xAA\xAA" },
  466. { "\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0A\x0B\x0C\x0D\x0E\x0F\x10"
  467. "\x11\x12\x13\x14\x15\x16\x17\x18\x19" },
  468. { "\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C\x0C"
  469. "\x0C\x0C\x0C\x0C" },
  470. { "" }, /* 0xAA 131 times */
  471. { "" }
  472. };
  473. static const int sha4_hmac_test_keylen[7] =
  474. {
  475. 20, 4, 20, 25, 20, 131, 131
  476. };
  477. static unsigned char sha4_hmac_test_buf[7][153] =
  478. {
  479. { "Hi There" },
  480. { "what do ya want for nothing?" },
  481. { "\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD"
  482. "\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD"
  483. "\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD"
  484. "\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD"
  485. "\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD\xDD" },
  486. { "\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD"
  487. "\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD"
  488. "\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD"
  489. "\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD"
  490. "\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD\xCD" },
  491. { "Test With Truncation" },
  492. { "Test Using Larger Than Block-Size Key - Hash Key First" },
  493. { "This is a test using a larger than block-size key "
  494. "and a larger than block-size data. The key needs to "
  495. "be hashed before being used by the HMAC algorithm." }
  496. };
  497. static const int sha4_hmac_test_buflen[7] =
  498. {
  499. 8, 28, 50, 50, 20, 54, 152
  500. };
  501. static const unsigned char sha4_hmac_test_sum[14][64] =
  502. {
  503. /*
  504. * HMAC-SHA-384 test vectors
  505. */
  506. { 0xAF, 0xD0, 0x39, 0x44, 0xD8, 0x48, 0x95, 0x62,
  507. 0x6B, 0x08, 0x25, 0xF4, 0xAB, 0x46, 0x90, 0x7F,
  508. 0x15, 0xF9, 0xDA, 0xDB, 0xE4, 0x10, 0x1E, 0xC6,
  509. 0x82, 0xAA, 0x03, 0x4C, 0x7C, 0xEB, 0xC5, 0x9C,
  510. 0xFA, 0xEA, 0x9E, 0xA9, 0x07, 0x6E, 0xDE, 0x7F,
  511. 0x4A, 0xF1, 0x52, 0xE8, 0xB2, 0xFA, 0x9C, 0xB6 },
  512. { 0xAF, 0x45, 0xD2, 0xE3, 0x76, 0x48, 0x40, 0x31,
  513. 0x61, 0x7F, 0x78, 0xD2, 0xB5, 0x8A, 0x6B, 0x1B,
  514. 0x9C, 0x7E, 0xF4, 0x64, 0xF5, 0xA0, 0x1B, 0x47,
  515. 0xE4, 0x2E, 0xC3, 0x73, 0x63, 0x22, 0x44, 0x5E,
  516. 0x8E, 0x22, 0x40, 0xCA, 0x5E, 0x69, 0xE2, 0xC7,
  517. 0x8B, 0x32, 0x39, 0xEC, 0xFA, 0xB2, 0x16, 0x49 },
  518. { 0x88, 0x06, 0x26, 0x08, 0xD3, 0xE6, 0xAD, 0x8A,
  519. 0x0A, 0xA2, 0xAC, 0xE0, 0x14, 0xC8, 0xA8, 0x6F,
  520. 0x0A, 0xA6, 0x35, 0xD9, 0x47, 0xAC, 0x9F, 0xEB,
  521. 0xE8, 0x3E, 0xF4, 0xE5, 0x59, 0x66, 0x14, 0x4B,
  522. 0x2A, 0x5A, 0xB3, 0x9D, 0xC1, 0x38, 0x14, 0xB9,
  523. 0x4E, 0x3A, 0xB6, 0xE1, 0x01, 0xA3, 0x4F, 0x27 },
  524. { 0x3E, 0x8A, 0x69, 0xB7, 0x78, 0x3C, 0x25, 0x85,
  525. 0x19, 0x33, 0xAB, 0x62, 0x90, 0xAF, 0x6C, 0xA7,
  526. 0x7A, 0x99, 0x81, 0x48, 0x08, 0x50, 0x00, 0x9C,
  527. 0xC5, 0x57, 0x7C, 0x6E, 0x1F, 0x57, 0x3B, 0x4E,
  528. 0x68, 0x01, 0xDD, 0x23, 0xC4, 0xA7, 0xD6, 0x79,
  529. 0xCC, 0xF8, 0xA3, 0x86, 0xC6, 0x74, 0xCF, 0xFB },
  530. { 0x3A, 0xBF, 0x34, 0xC3, 0x50, 0x3B, 0x2A, 0x23,
  531. 0xA4, 0x6E, 0xFC, 0x61, 0x9B, 0xAE, 0xF8, 0x97 },
  532. { 0x4E, 0xCE, 0x08, 0x44, 0x85, 0x81, 0x3E, 0x90,
  533. 0x88, 0xD2, 0xC6, 0x3A, 0x04, 0x1B, 0xC5, 0xB4,
  534. 0x4F, 0x9E, 0xF1, 0x01, 0x2A, 0x2B, 0x58, 0x8F,
  535. 0x3C, 0xD1, 0x1F, 0x05, 0x03, 0x3A, 0xC4, 0xC6,
  536. 0x0C, 0x2E, 0xF6, 0xAB, 0x40, 0x30, 0xFE, 0x82,
  537. 0x96, 0x24, 0x8D, 0xF1, 0x63, 0xF4, 0x49, 0x52 },
  538. { 0x66, 0x17, 0x17, 0x8E, 0x94, 0x1F, 0x02, 0x0D,
  539. 0x35, 0x1E, 0x2F, 0x25, 0x4E, 0x8F, 0xD3, 0x2C,
  540. 0x60, 0x24, 0x20, 0xFE, 0xB0, 0xB8, 0xFB, 0x9A,
  541. 0xDC, 0xCE, 0xBB, 0x82, 0x46, 0x1E, 0x99, 0xC5,
  542. 0xA6, 0x78, 0xCC, 0x31, 0xE7, 0x99, 0x17, 0x6D,
  543. 0x38, 0x60, 0xE6, 0x11, 0x0C, 0x46, 0x52, 0x3E },
  544. /*
  545. * HMAC-SHA-512 test vectors
  546. */
  547. { 0x87, 0xAA, 0x7C, 0xDE, 0xA5, 0xEF, 0x61, 0x9D,
  548. 0x4F, 0xF0, 0xB4, 0x24, 0x1A, 0x1D, 0x6C, 0xB0,
  549. 0x23, 0x79, 0xF4, 0xE2, 0xCE, 0x4E, 0xC2, 0x78,
  550. 0x7A, 0xD0, 0xB3, 0x05, 0x45, 0xE1, 0x7C, 0xDE,
  551. 0xDA, 0xA8, 0x33, 0xB7, 0xD6, 0xB8, 0xA7, 0x02,
  552. 0x03, 0x8B, 0x27, 0x4E, 0xAE, 0xA3, 0xF4, 0xE4,
  553. 0xBE, 0x9D, 0x91, 0x4E, 0xEB, 0x61, 0xF1, 0x70,
  554. 0x2E, 0x69, 0x6C, 0x20, 0x3A, 0x12, 0x68, 0x54 },
  555. { 0x16, 0x4B, 0x7A, 0x7B, 0xFC, 0xF8, 0x19, 0xE2,
  556. 0xE3, 0x95, 0xFB, 0xE7, 0x3B, 0x56, 0xE0, 0xA3,
  557. 0x87, 0xBD, 0x64, 0x22, 0x2E, 0x83, 0x1F, 0xD6,
  558. 0x10, 0x27, 0x0C, 0xD7, 0xEA, 0x25, 0x05, 0x54,
  559. 0x97, 0x58, 0xBF, 0x75, 0xC0, 0x5A, 0x99, 0x4A,
  560. 0x6D, 0x03, 0x4F, 0x65, 0xF8, 0xF0, 0xE6, 0xFD,
  561. 0xCA, 0xEA, 0xB1, 0xA3, 0x4D, 0x4A, 0x6B, 0x4B,
  562. 0x63, 0x6E, 0x07, 0x0A, 0x38, 0xBC, 0xE7, 0x37 },
  563. { 0xFA, 0x73, 0xB0, 0x08, 0x9D, 0x56, 0xA2, 0x84,
  564. 0xEF, 0xB0, 0xF0, 0x75, 0x6C, 0x89, 0x0B, 0xE9,
  565. 0xB1, 0xB5, 0xDB, 0xDD, 0x8E, 0xE8, 0x1A, 0x36,
  566. 0x55, 0xF8, 0x3E, 0x33, 0xB2, 0x27, 0x9D, 0x39,
  567. 0xBF, 0x3E, 0x84, 0x82, 0x79, 0xA7, 0x22, 0xC8,
  568. 0x06, 0xB4, 0x85, 0xA4, 0x7E, 0x67, 0xC8, 0x07,
  569. 0xB9, 0x46, 0xA3, 0x37, 0xBE, 0xE8, 0x94, 0x26,
  570. 0x74, 0x27, 0x88, 0x59, 0xE1, 0x32, 0x92, 0xFB },
  571. { 0xB0, 0xBA, 0x46, 0x56, 0x37, 0x45, 0x8C, 0x69,
  572. 0x90, 0xE5, 0xA8, 0xC5, 0xF6, 0x1D, 0x4A, 0xF7,
  573. 0xE5, 0x76, 0xD9, 0x7F, 0xF9, 0x4B, 0x87, 0x2D,
  574. 0xE7, 0x6F, 0x80, 0x50, 0x36, 0x1E, 0xE3, 0xDB,
  575. 0xA9, 0x1C, 0xA5, 0xC1, 0x1A, 0xA2, 0x5E, 0xB4,
  576. 0xD6, 0x79, 0x27, 0x5C, 0xC5, 0x78, 0x80, 0x63,
  577. 0xA5, 0xF1, 0x97, 0x41, 0x12, 0x0C, 0x4F, 0x2D,
  578. 0xE2, 0xAD, 0xEB, 0xEB, 0x10, 0xA2, 0x98, 0xDD },
  579. { 0x41, 0x5F, 0xAD, 0x62, 0x71, 0x58, 0x0A, 0x53,
  580. 0x1D, 0x41, 0x79, 0xBC, 0x89, 0x1D, 0x87, 0xA6 },
  581. { 0x80, 0xB2, 0x42, 0x63, 0xC7, 0xC1, 0xA3, 0xEB,
  582. 0xB7, 0x14, 0x93, 0xC1, 0xDD, 0x7B, 0xE8, 0xB4,
  583. 0x9B, 0x46, 0xD1, 0xF4, 0x1B, 0x4A, 0xEE, 0xC1,
  584. 0x12, 0x1B, 0x01, 0x37, 0x83, 0xF8, 0xF3, 0x52,
  585. 0x6B, 0x56, 0xD0, 0x37, 0xE0, 0x5F, 0x25, 0x98,
  586. 0xBD, 0x0F, 0xD2, 0x21, 0x5D, 0x6A, 0x1E, 0x52,
  587. 0x95, 0xE6, 0x4F, 0x73, 0xF6, 0x3F, 0x0A, 0xEC,
  588. 0x8B, 0x91, 0x5A, 0x98, 0x5D, 0x78, 0x65, 0x98 },
  589. { 0xE3, 0x7B, 0x6A, 0x77, 0x5D, 0xC8, 0x7D, 0xBA,
  590. 0xA4, 0xDF, 0xA9, 0xF9, 0x6E, 0x5E, 0x3F, 0xFD,
  591. 0xDE, 0xBD, 0x71, 0xF8, 0x86, 0x72, 0x89, 0x86,
  592. 0x5D, 0xF5, 0xA3, 0x2D, 0x20, 0xCD, 0xC9, 0x44,
  593. 0xB6, 0x02, 0x2C, 0xAC, 0x3C, 0x49, 0x82, 0xB1,
  594. 0x0D, 0x5E, 0xEB, 0x55, 0xC3, 0xE4, 0xDE, 0x15,
  595. 0x13, 0x46, 0x76, 0xFB, 0x6D, 0xE0, 0x44, 0x60,
  596. 0x65, 0xC9, 0x74, 0x40, 0xFA, 0x8C, 0x6A, 0x58 }
  597. };
  598. /*
  599. * Checkup routine
  600. */
  601. int sha4_self_test( int verbose )
  602. {
  603. int i, j, k, buflen;
  604. unsigned char buf[1024];
  605. unsigned char sha4sum[64];
  606. sha4_context ctx;
  607. for( i = 0; i < 6; i++ )
  608. {
  609. j = i % 3;
  610. k = i < 3;
  611. if( verbose != 0 )
  612. printf( " SHA-%d test #%d: ", 512 - k * 128, j + 1 );
  613. sha4_starts( &ctx, k );
  614. if( j == 2 )
  615. {
  616. memset( buf, 'a', buflen = 1000 );
  617. for( j = 0; j < 1000; j++ )
  618. sha4_update( &ctx, buf, buflen );
  619. }
  620. else
  621. sha4_update( &ctx, sha4_test_buf[j],
  622. sha4_test_buflen[j] );
  623. sha4_finish( &ctx, sha4sum );
  624. if( memcmp( sha4sum, sha4_test_sum[i], 64 - k * 16 ) != 0 )
  625. {
  626. if( verbose != 0 )
  627. printf( "failed\n" );
  628. return( 1 );
  629. }
  630. if( verbose != 0 )
  631. printf( "passed\n" );
  632. }
  633. if( verbose != 0 )
  634. printf( "\n" );
  635. for( i = 0; i < 14; i++ )
  636. {
  637. j = i % 7;
  638. k = i < 7;
  639. if( verbose != 0 )
  640. printf( " HMAC-SHA-%d test #%d: ", 512 - k * 128, j + 1 );
  641. if( j == 5 || j == 6 )
  642. {
  643. memset( buf, '\xAA', buflen = 131 );
  644. sha4_hmac_starts( &ctx, buf, buflen, k );
  645. }
  646. else
  647. sha4_hmac_starts( &ctx, sha4_hmac_test_key[j],
  648. sha4_hmac_test_keylen[j], k );
  649. sha4_hmac_update( &ctx, sha4_hmac_test_buf[j],
  650. sha4_hmac_test_buflen[j] );
  651. sha4_hmac_finish( &ctx, sha4sum );
  652. buflen = ( j == 4 ) ? 16 : 64 - k * 16;
  653. if( memcmp( sha4sum, sha4_hmac_test_sum[i], buflen ) != 0 )
  654. {
  655. if( verbose != 0 )
  656. printf( "failed\n" );
  657. return( 1 );
  658. }
  659. if( verbose != 0 )
  660. printf( "passed\n" );
  661. }
  662. if( verbose != 0 )
  663. printf( "\n" );
  664. return( 0 );
  665. }
  666. #endif
  667. #endif