test_grasshopper.c

   1 /*
   2  * Copyright (C) 2018 vt@altlinux.org. All Rights Reserved.
   3  *
   4  * Contents licensed under the terms of the OpenSSL license
   5  * See https://www.openssl.org/source/license.html for details
   6  */
   7
   8 #include "gost_grasshopper_cipher.h"
   9 #include "gost_grasshopper_defines.h"
  10 #include "gost_grasshopper_math.h"
  11 #include "gost_grasshopper_core.h"
  12 #include "e_gost_err.h"
  13 #include "gost_lcl.h"
  14 #include <openssl/evp.h>
  15 #include <openssl/rand.h>
  16 #include <openssl/err.h>
  17 #include <openssl/asn1.h>
  18 #include <string.h>
  19
  20 #define T(e) if (!(e)) {\
  21         ERR_print_errors_fp(stderr);\
  22         OpenSSLDie(__FILE__, __LINE__, #e);\
  23     }
  24
  25 #define cRED    "\033[1;31m"
  26 #define cGREEN  "\033[1;32m"
  27 #define cNORM   "\033[m"
  28 #define TEST_ASSERT(e) {if ((test = (e))) \
  29                  printf(cRED "Test FAILED\n" cNORM); \
  30              else \
  31                  printf(cGREEN "Test passed\n" cNORM);}
  32
  33 enum e_mode {
  34     E_ECB = 0,
  35     E_CTR,
  36     E_CTR_IV2,
  37     E_OFB,
  38     E_CBC,
  39     E_CFB,
  40 };
  41
  42 /* Test key from both GOST R 34.12-2015 and GOST R 34.13-2015. */
  43 static const unsigned char K[] = {
  44     0x88,0x99,0xaa,0xbb,0xcc,0xdd,0xee,0xff,0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,
  45     0xfe,0xdc,0xba,0x98,0x76,0x54,0x32,0x10,0x01,0x23,0x45,0x67,0x89,0xab,0xcd,0xef,
  46 };
  47
  48 /* Plaintext from GOST R 34.13-2015 A.1.
  49  * First 16 bytes is vector (a) from GOST R 34.12-2015 A.1. */
  50 static const unsigned char P[] = {
  51     0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x00,0xff,0xee,0xdd,0xcc,0xbb,0xaa,0x99,0x88,
  52     0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,
  53     0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,0x00,
  54     0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,0x00,0x11,
  55 };
  56 static const unsigned char E[6][sizeof(P)] = {
  57     { /* ECB test vectors from GOST R 34.13-2015  A.1.1 */
  58         /* first 16 bytes is vector (b) from GOST R 34.12-2015 A.1 */
  59         0x7f,0x67,0x9d,0x90,0xbe,0xbc,0x24,0x30,0x5a,0x46,0x8d,0x42,0xb9,0xd4,0xed,0xcd,
  60         0xb4,0x29,0x91,0x2c,0x6e,0x00,0x32,0xf9,0x28,0x54,0x52,0xd7,0x67,0x18,0xd0,0x8b,
  61         0xf0,0xca,0x33,0x54,0x9d,0x24,0x7c,0xee,0xf3,0xf5,0xa5,0x31,0x3b,0xd4,0xb1,0x57,
  62         0xd0,0xb0,0x9c,0xcd,0xe8,0x30,0xb9,0xeb,0x3a,0x02,0xc4,0xc5,0xaa,0x8a,0xda,0x98,
  63     },
  64     { /* CTR test vectors from GOST R 34.13-2015  A.1.2 */
  65         0xf1,0x95,0xd8,0xbe,0xc1,0x0e,0xd1,0xdb,0xd5,0x7b,0x5f,0xa2,0x40,0xbd,0xa1,0xb8,
  66         0x85,0xee,0xe7,0x33,0xf6,0xa1,0x3e,0x5d,0xf3,0x3c,0xe4,0xb3,0x3c,0x45,0xde,0xe4,
  67         0xa5,0xea,0xe8,0x8b,0xe6,0x35,0x6e,0xd3,0xd5,0xe8,0x77,0xf1,0x35,0x64,0xa3,0xa5,
  68         0xcb,0x91,0xfa,0xb1,0xf2,0x0c,0xba,0xb6,0xd1,0xc6,0xd1,0x58,0x20,0xbd,0xba,0x73,
  69     },
  70     { /* CTR test vectors again for IV2 test */
  71         0xf1,0x95,0xd8,0xbe,0xc1,0x0e,0xd1,0xdb,0xd5,0x7b,0x5f,0xa2,0x40,0xbd,0xa1,0xb8,
  72         0x85,0xee,0xe7,0x33,0xf6,0xa1,0x3e,0x5d,0xf3,0x3c,0xe4,0xb3,0x3c,0x45,0xde,0xe4,
  73         0xa5,0xea,0xe8,0x8b,0xe6,0x35,0x6e,0xd3,0xd5,0xe8,0x77,0xf1,0x35,0x64,0xa3,0xa5,
  74         0xcb,0x91,0xfa,0xb1,0xf2,0x0c,0xba,0xb6,0xd1,0xc6,0xd1,0x58,0x20,0xbd,0xba,0x73,
  75     },
  76     { /* OFB test vector generated from canonical implementation */
  77         0x81,0x80,0x0a,0x59,0xb1,0x84,0x2b,0x24,0xff,0x1f,0x79,0x5e,0x89,0x7a,0xbd,0x95,
  78         0x77,0x91,0x46,0xdb,0x2d,0x93,0xa9,0x4e,0xd9,0x3c,0xf6,0x8b,0x32,0x39,0x7f,0x19,
  79         0xe9,0x3c,0x9e,0x57,0x44,0x1d,0x87,0x05,0x45,0xf2,0x40,0x36,0xa5,0x8c,0xee,0xa3,
  80         0xcf,0x3f,0x00,0x61,0xd5,0x64,0x23,0x54,0x5b,0x96,0x0d,0x86,0x4c,0xc8,0x68,0xda,
  81     },
  82     { /* CBC test vector generated from canonical implementation */
  83         0x68,0x99,0x72,0xd4,0xa0,0x85,0xfa,0x4d,0x90,0xe5,0x2e,0x3d,0x6d,0x7d,0xcc,0x27,
  84         0xab,0xf1,0x70,0xb2,0xb2,0x26,0xc3,0x01,0x0c,0xcf,0xa1,0x36,0xd6,0x59,0xcd,0xaa,
  85         0xca,0x71,0x92,0x72,0xab,0x1d,0x43,0x8e,0x15,0x50,0x7d,0x52,0x1e,0xcd,0x55,0x22,
  86         0xe0,0x11,0x08,0xff,0x8d,0x9d,0x3a,0x6d,0x8c,0xa2,0xa5,0x33,0xfa,0x61,0x4e,0x71,
  87     },
  88     { /* CFB test vector generated from canonical implementation */
  89         0x81,0x80,0x0a,0x59,0xb1,0x84,0x2b,0x24,0xff,0x1f,0x79,0x5e,0x89,0x7a,0xbd,0x95,
  90         0x68,0xc1,0xb9,0x9c,0x4d,0xf5,0x9c,0xc7,0x95,0x1e,0x37,0x39,0xb5,0xb3,0xcd,0xbf,
  91         0x07,0x3f,0x4d,0xd2,0xd6,0xde,0xb3,0xcf,0xb0,0x26,0x54,0x5f,0x7a,0xf1,0xd8,0xe8,
  92         0xe1,0xc8,0x52,0xe9,0xa8,0x56,0x71,0x62,0xdb,0xb5,0xda,0x7f,0x66,0xde,0xa9,0x26,
  93     },
  94 };
  95 static const unsigned char iv_ctr[]     = { 0x12,0x34,0x56,0x78,0x90,0xab,0xce,0xf0 };
  96 /* right [8] part of IV should be ignored by ctr */
  97 static const unsigned char iv_ctr_iv2[] = { 0x12,0x34,0x56,0x78,0x90,0xab,0xce,0xf0,0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff };
  98 /* truncated to 128-bits IV */
  99 static const unsigned char iv_128bit[]  = { 0x12,0x34,0x56,0x78,0x90,0xab,0xce,0xf0,0xa1,0xb2,0xc3,0xd4,0xe5,0xf0,0x01,0x12 };
 100 static const unsigned char *iv[6] = {
 101     NULL,       /* ecb */
 102     iv_ctr,
 103     iv_ctr_iv2,
 104     iv_128bit,  /* ofb */
 105     iv_128bit,  /* cbc*/
 106     iv_128bit,  /* cfb */
 107 };
 108
 109 static void hexdump(const void *ptr, size_t len)
 110 {
 111     const unsigned char *p = ptr;
 112     size_t i, j;
 113
 114     for (i = 0; i < len; i += j) {
 115         for (j = 0; j < 16 && i + j < len; j++)
 116             printf("%s%02x", j? "" : " ", p[i + j]);
 117     }
 118     printf("\n");
 119 }
 120
 121 /* Test vectors from GOST R 34.13-2015 A.1 which* includes vectors
 122  * from GOST R 34.12-2015 A.1 as first block of ecb mode. */
 123 static int test_block(const EVP_CIPHER *type, const char *mode, enum e_mode t)
 124 {
 125     EVP_CIPHER_CTX ctx;
 126     unsigned char c[sizeof(P)];
 127     int outlen, tmplen;
 128     int ret = 0, test;
 129
 130     printf("Encryption test from GOST R 34.13-2015 [%s] \n", mode);
 131     if (!t) {
 132         /* output plain-text only once */
 133         printf("  p[%zu] = ", sizeof(P));
 134         hexdump(P, sizeof(P));
 135     }
 136     /* test with single big chunk */
 137     EVP_CIPHER_CTX_init(&ctx);
 138     T(EVP_CipherInit_ex(&ctx, type, NULL, K, iv[t], 1));
 139     T(EVP_CIPHER_CTX_set_padding(&ctx, 0));
 140     memset(c, 0, sizeof(c));
 141     T(EVP_CipherUpdate(&ctx, c, &outlen, P, sizeof(P)));
 142     T(EVP_CipherFinal_ex(&ctx, c + outlen, &tmplen));
 143     EVP_CIPHER_CTX_cleanup(&ctx);
 144     printf("  c[%d] = ", outlen);
 145     hexdump(c, outlen);
 146
 147     TEST_ASSERT(outlen != sizeof(P) ||
 148         memcmp(c, E[t], sizeof(P)));
 149     ret |= test;
 150
 151     /* test with small chunks of block size */
 152     printf("Chunked encryption test from GOST R 34.13-2015 [%s] \n", mode);
 153     int blocks = sizeof(P) / GRASSHOPPER_BLOCK_SIZE;
 154     int z;
 155     EVP_CIPHER_CTX_init(&ctx);
 156     T(EVP_CipherInit_ex(&ctx, type, NULL, K, iv[t], 1));
 157     T(EVP_CIPHER_CTX_set_padding(&ctx, 0));
 158     memset(c, 0, sizeof(c));
 159     for (z = 0; z < blocks; z++) {
 160         int offset = z * GRASSHOPPER_BLOCK_SIZE;
 161         int sz = GRASSHOPPER_BLOCK_SIZE;
 162
 163         T(EVP_CipherUpdate(&ctx, c + offset, &outlen, P + offset, sz));
 164     }
 165     outlen = z * GRASSHOPPER_BLOCK_SIZE;
 166     T(EVP_CipherFinal_ex(&ctx, c + outlen, &tmplen));
 167     EVP_CIPHER_CTX_cleanup(&ctx);
 168     printf("  c[%d] = ", outlen);
 169     hexdump(c, outlen);
 170
 171     TEST_ASSERT(outlen != sizeof(P) ||
 172         memcmp(c, E[t], sizeof(P)));
 173     ret |= test;
 174
 175     /* test with single big chunk */
 176     printf("Decryption test from GOST R 34.13-2015 [%s] \n", mode);
 177     EVP_CIPHER_CTX_init(&ctx);
 178     T(EVP_CipherInit_ex(&ctx, type, NULL, K, iv[t], 0));
 179     T(EVP_CIPHER_CTX_set_padding(&ctx, 0));
 180     memset(c, 0, sizeof(c));
 181     T(EVP_CipherUpdate(&ctx, c, &outlen, E[t], sizeof(P)));
 182     T(EVP_CipherFinal_ex(&ctx, c + outlen, &tmplen));
 183     EVP_CIPHER_CTX_cleanup(&ctx);
 184     printf("  d[%d] = ", outlen);
 185     hexdump(c, outlen);
 186
 187     TEST_ASSERT(outlen != sizeof(P) ||
 188         memcmp(c, P, sizeof(P)));
 189     ret |= test;
 190
 191     return ret;
 192 }
 193
 194 static int test_stream(const EVP_CIPHER *type, const char *mode, enum e_mode t)
 195 {
 196     int ret = 0, test;
 197     int z;
 198
 199     /* Cycle through all lengths from 1 upto maximum size */
 200     printf("Stream encryption test from GOST R 34.13-2015 [%s] \n", mode);
 201     for (z = 1; z <= sizeof(P); z++) {
 202         EVP_CIPHER_CTX ctx;
 203         unsigned char c[sizeof(P)];
 204         int outlen, tmplen;
 205         int sz;
 206         int i;
 207
 208         EVP_CIPHER_CTX_init(&ctx);
 209         EVP_CipherInit_ex(&ctx, type, NULL, K, iv[t], 1);
 210         EVP_CIPHER_CTX_set_padding(&ctx, 0);
 211         memset(c, 0xff, sizeof(c));
 212         for (i = 0; i < sizeof(P); i += z) {
 213             if (i + z > sizeof(P))
 214                 sz = sizeof(P) - i;
 215             else
 216                 sz = z;
 217             EVP_CipherUpdate(&ctx, c + i, &outlen, P + i, sz);
 218             OPENSSL_assert(outlen == sz);
 219         }
 220         outlen = i - z + sz;
 221         EVP_CipherFinal_ex(&ctx, c + outlen, &tmplen);
 222         EVP_CIPHER_CTX_cleanup(&ctx);
 223
 224         test = outlen != sizeof(P) ||
 225             memcmp(c, E[t], sizeof(P));
 226         printf("%c", test ? 'E' : '+');
 227         ret |= test;
 228     }
 229     printf("\n");
 230     TEST_ASSERT(ret);
 231
 232     return ret;
 233 }
 234
 235 static int test_omac()
 236 {
 237     EVP_MD_CTX ctx;
 238     unsigned char mac[] = { 0x33,0x6f,0x4d,0x29,0x60,0x59,0xfb,0xe3 };
 239     unsigned char md_value[EVP_MAX_MD_SIZE];
 240     unsigned int md_len;
 241     int test;
 242
 243     printf("OMAC test from GOST R 34.13-2015\n");
 244     EVP_MD_CTX_init(&ctx);
 245     /* preload cbc cipher for omac set key */
 246     EVP_add_cipher(cipher_gost_grasshopper_cbc());
 247     T(EVP_DigestInit_ex(&ctx, grasshopper_omac(), NULL));
 248     if (EVP_MD_CTX_size(&ctx) != 8) {
 249         /* strip const out of EVP_MD_CTX_md() to
 250          * overwrite output size, as test vector is 8 bytes */
 251         T(EVP_MD_meth_set_result_size((EVP_MD *)EVP_MD_CTX_md(&ctx), 8));
 252     }
 253     T(EVP_MD_meth_get_ctrl(EVP_MD_CTX_md(&ctx))(&ctx, EVP_MD_CTRL_SET_KEY, sizeof(K), (void *)K));
 254     T(EVP_DigestUpdate(&ctx, P, sizeof(P)));
 255     T(EVP_DigestFinal_ex(&ctx, md_value, &md_len));
 256     EVP_MD_CTX_cleanup(&ctx);
 257     printf("  MAC[%u] = ", md_len);
 258     hexdump(md_value, md_len);
 259
 260     TEST_ASSERT(md_len != sizeof(mac) ||
 261         memcmp(mac, md_value, md_len));
 262
 263     return test;
 264 }
 265
 266 int main(int argc, char **argv)
 267 {
 268     int ret = 0;
 269
 270     ret |= test_block(cipher_gost_grasshopper_ecb(), "ecb", E_ECB);
 271     ret |= test_block(cipher_gost_grasshopper_ctr(), "ctr", E_CTR);
 272     ret |= test_block(cipher_gost_grasshopper_ctr(), "ctr iv2", E_CTR_IV2);
 273     ret |= test_stream(cipher_gost_grasshopper_ctr(), "ctr", E_CTR);
 274     /*
 275      * Other modes (ofb, cbc, cfb) is impossible to test to match GOST R
 276      * 34.13-2015 test vectors exactly, due to these vectors having exceeding
 277      * IV length value (m) = 256 bits, while openssl have hard-coded limit
 278      * of maximum IV length of 128 bits (EVP_MAX_IV_LENGTH).
 279      * Also, current grasshopper code having fixed IV length of 128 bits.
 280      *
 281      * Thus, new test vectors are generated with truncated 128-bit IV using
 282      * canonical GOST implementation from TC26.
 283      */
 284     ret |= test_block(cipher_gost_grasshopper_ofb(), "ofb", E_OFB);
 285     ret |= test_stream(cipher_gost_grasshopper_ctr(), "ofb", E_CTR);
 286     ret |= test_block(cipher_gost_grasshopper_cbc(), "cbc", E_CBC);
 287     ret |= test_block(cipher_gost_grasshopper_cfb(), "cfb", E_CFB);
 288
 289     ret |= test_omac();
 290
 291     if (ret)
 292         printf(cRED "= Some tests FAILED!\n" cNORM);
 293     else
 294         printf(cGREEN "= All tests passed!\n" cNORM);
 295     return ret;
 296 }