2 * Copyright (C) 2018 vt@altlinux.org. All Rights Reserved.
4 * Contents licensed under the terms of the OpenSSL license
5 * See https://www.openssl.org/source/license.html for details
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"
14 #include <openssl/evp.h>
15 #include <openssl/rand.h>
16 #include <openssl/err.h>
17 #include <openssl/asn1.h>
20 #define T(e) if (!(e)) {\
21 ERR_print_errors_fp(stderr);\
22 OpenSSLDie(__FILE__, __LINE__, #e);\
25 #define cRED "\033[1;31m"
26 #define cDRED "\033[0;31m"
27 #define cGREEN "\033[1;32m"
28 #define cDGREEN "\033[0;32m"
29 #define cNORM "\033[m"
30 #define TEST_ASSERT(e) {if ((test = (e))) \
31 printf(cRED "Test FAILED\n" cNORM); \
33 printf(cGREEN "Test passed\n" cNORM);}
35 /* Test key from both GOST R 34.12-2015 and GOST R 34.13-2015. */
36 static const unsigned char K[32] = {
37 0x88,0x99,0xaa,0xbb,0xcc,0xdd,0xee,0xff,0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,
38 0xfe,0xdc,0xba,0x98,0x76,0x54,0x32,0x10,0x01,0x23,0x45,0x67,0x89,0xab,0xcd,0xef,
41 /* Plaintext from GOST R 34.13-2015 A.1.
42 * First 16 bytes is vector (a) from GOST R 34.12-2015 A.1. */
43 static const unsigned char P[] = {
44 0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x00,0xff,0xee,0xdd,0xcc,0xbb,0xaa,0x99,0x88,
45 0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,
46 0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,0x00,
47 0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xee,0xff,0x0a,0x00,0x11,
49 /* Extended plaintext from tc26 acpkm Kuznyechik test vector */
50 static const unsigned char P_acpkm[] = {
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 0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,0x11,0x22,
56 0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,0x11,0x22,0x33,
57 0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,0x11,0x22,0x33,0x44,
59 /* OMAC-ACPKM test vector from R 1323565.1.017-2018 A.4.1 */
60 static const unsigned char P_omac_acpkm1[] = {
61 0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x00,0xFF,0xEE,0xDD,0xCC,0xBB,0xAA,0x99,0x88,
62 0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,
64 /* OMAC-ACPKM test vector from R 1323565.1.017-2018 A.4.2 */
65 static const unsigned char P_omac_acpkm2[] = {
66 0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x00,0xFF,0xEE,0xDD,0xCC,0xBB,0xAA,0x99,0x88,
67 0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,
68 0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,
69 0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,0x11,
70 0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xAA,0xBB,0xCC,0xEE,0xFF,0x0A,0x00,0x11,0x22,
72 static const unsigned char E_ecb[] = {
73 /* ECB test vectors from GOST R 34.13-2015 A.1.1 */
74 /* first 16 bytes is vector (b) from GOST R 34.12-2015 A.1 */
75 0x7f,0x67,0x9d,0x90,0xbe,0xbc,0x24,0x30,0x5a,0x46,0x8d,0x42,0xb9,0xd4,0xed,0xcd,
76 0xb4,0x29,0x91,0x2c,0x6e,0x00,0x32,0xf9,0x28,0x54,0x52,0xd7,0x67,0x18,0xd0,0x8b,
77 0xf0,0xca,0x33,0x54,0x9d,0x24,0x7c,0xee,0xf3,0xf5,0xa5,0x31,0x3b,0xd4,0xb1,0x57,
78 0xd0,0xb0,0x9c,0xcd,0xe8,0x30,0xb9,0xeb,0x3a,0x02,0xc4,0xc5,0xaa,0x8a,0xda,0x98,
80 static const unsigned char E_ctr[] = {
81 /* CTR test vectors from GOST R 34.13-2015 A.1.2 */
82 0xf1,0x95,0xd8,0xbe,0xc1,0x0e,0xd1,0xdb,0xd5,0x7b,0x5f,0xa2,0x40,0xbd,0xa1,0xb8,
83 0x85,0xee,0xe7,0x33,0xf6,0xa1,0x3e,0x5d,0xf3,0x3c,0xe4,0xb3,0x3c,0x45,0xde,0xe4,
84 0xa5,0xea,0xe8,0x8b,0xe6,0x35,0x6e,0xd3,0xd5,0xe8,0x77,0xf1,0x35,0x64,0xa3,0xa5,
85 0xcb,0x91,0xfa,0xb1,0xf2,0x0c,0xba,0xb6,0xd1,0xc6,0xd1,0x58,0x20,0xbd,0xba,0x73,
87 static const unsigned char E_acpkm[] = {
88 0xF1,0x95,0xD8,0xBE,0xC1,0x0E,0xD1,0xDB,0xD5,0x7B,0x5F,0xA2,0x40,0xBD,0xA1,0xB8,
89 0x85,0xEE,0xE7,0x33,0xF6,0xA1,0x3E,0x5D,0xF3,0x3C,0xE4,0xB3,0x3C,0x45,0xDE,0xE4,
90 0x4B,0xCE,0xEB,0x8F,0x64,0x6F,0x4C,0x55,0x00,0x17,0x06,0x27,0x5E,0x85,0xE8,0x00,
91 0x58,0x7C,0x4D,0xF5,0x68,0xD0,0x94,0x39,0x3E,0x48,0x34,0xAF,0xD0,0x80,0x50,0x46,
92 0xCF,0x30,0xF5,0x76,0x86,0xAE,0xEC,0xE1,0x1C,0xFC,0x6C,0x31,0x6B,0x8A,0x89,0x6E,
93 0xDF,0xFD,0x07,0xEC,0x81,0x36,0x36,0x46,0x0C,0x4F,0x3B,0x74,0x34,0x23,0x16,0x3E,
94 0x64,0x09,0xA9,0xC2,0x82,0xFA,0xC8,0xD4,0x69,0xD2,0x21,0xE7,0xFB,0xD6,0xDE,0x5D,
96 /* Test vector from R 23565.1.017-2018 A.4.2.
97 * Key material from ACPKM-Master(K,768,3) for OMAC-ACPKM. */
98 static const unsigned char E_acpkm_master[] = {
99 0x0C,0xAB,0xF1,0xF2,0xEF,0xBC,0x4A,0xC1,0x60,0x48,0xDF,0x1A,0x24,0xC6,0x05,0xB2,
100 0xC0,0xD1,0x67,0x3D,0x75,0x86,0xA8,0xEC,0x0D,0xD4,0x2C,0x45,0xA4,0xF9,0x5B,0xAE,
101 0x0F,0x2E,0x26,0x17,0xE4,0x71,0x48,0x68,0x0F,0xC3,0xE6,0x17,0x8D,0xF2,0xC1,0x37,
102 0xC9,0xDD,0xA8,0x9C,0xFF,0xA4,0x91,0xFE,0xAD,0xD9,0xB3,0xEA,0xB7,0x03,0xBB,0x31,
103 0xBC,0x7E,0x92,0x7F,0x04,0x94,0x72,0x9F,0x51,0xB4,0x9D,0x3D,0xF9,0xC9,0x46,0x08,
104 0x00,0xFB,0xBC,0xF5,0xED,0xEE,0x61,0x0E,0xA0,0x2F,0x01,0x09,0x3C,0x7B,0xC7,0x42,
105 0xD7,0xD6,0x27,0x15,0x01,0xB1,0x77,0x77,0x52,0x63,0xC2,0xA3,0x49,0x5A,0x83,0x18,
106 0xA8,0x1C,0x79,0xA0,0x4F,0x29,0x66,0x0E,0xA3,0xFD,0xA8,0x74,0xC6,0x30,0x79,0x9E,
107 0x14,0x2C,0x57,0x79,0x14,0xFE,0xA9,0x0D,0x3B,0xC2,0x50,0x2E,0x83,0x36,0x85,0xD9,
109 static const unsigned char P_acpkm_master[sizeof(E_acpkm_master)] = { 0 };
111 * Other modes (ofb, cbc, cfb) is impossible to test to match GOST R
112 * 34.13-2015 test vectors exactly, due to these vectors having exceeding
113 * IV length value (m) = 256 bits, while openssl have hard-coded limit
114 * of maximum IV length of 128 bits (EVP_MAX_IV_LENGTH).
115 * Also, current grasshopper code having fixed IV length of 128 bits.
117 * Thus, new test vectors are generated with truncated 128-bit IV using
118 * canonical GOST implementation from TC26.
120 static const unsigned char E_ofb[] = {
121 /* OFB test vector generated from canonical implementation */
122 0x81,0x80,0x0a,0x59,0xb1,0x84,0x2b,0x24,0xff,0x1f,0x79,0x5e,0x89,0x7a,0xbd,0x95,
123 0x77,0x91,0x46,0xdb,0x2d,0x93,0xa9,0x4e,0xd9,0x3c,0xf6,0x8b,0x32,0x39,0x7f,0x19,
124 0xe9,0x3c,0x9e,0x57,0x44,0x1d,0x87,0x05,0x45,0xf2,0x40,0x36,0xa5,0x8c,0xee,0xa3,
125 0xcf,0x3f,0x00,0x61,0xd5,0x64,0x23,0x54,0x5b,0x96,0x0d,0x86,0x4c,0xc8,0x68,0xda,
127 static const unsigned char E_cbc[] = {
128 /* CBC test vector generated from canonical implementation */
129 0x68,0x99,0x72,0xd4,0xa0,0x85,0xfa,0x4d,0x90,0xe5,0x2e,0x3d,0x6d,0x7d,0xcc,0x27,
130 0xab,0xf1,0x70,0xb2,0xb2,0x26,0xc3,0x01,0x0c,0xcf,0xa1,0x36,0xd6,0x59,0xcd,0xaa,
131 0xca,0x71,0x92,0x72,0xab,0x1d,0x43,0x8e,0x15,0x50,0x7d,0x52,0x1e,0xcd,0x55,0x22,
132 0xe0,0x11,0x08,0xff,0x8d,0x9d,0x3a,0x6d,0x8c,0xa2,0xa5,0x33,0xfa,0x61,0x4e,0x71,
134 static const unsigned char E_cfb[] = {
135 /* CFB test vector generated from canonical implementation */
136 0x81,0x80,0x0a,0x59,0xb1,0x84,0x2b,0x24,0xff,0x1f,0x79,0x5e,0x89,0x7a,0xbd,0x95,
137 0x68,0xc1,0xb9,0x9c,0x4d,0xf5,0x9c,0xc7,0x95,0x1e,0x37,0x39,0xb5,0xb3,0xcd,0xbf,
138 0x07,0x3f,0x4d,0xd2,0xd6,0xde,0xb3,0xcf,0xb0,0x26,0x54,0x5f,0x7a,0xf1,0xd8,0xe8,
139 0xe1,0xc8,0x52,0xe9,0xa8,0x56,0x71,0x62,0xdb,0xb5,0xda,0x7f,0x66,0xde,0xa9,0x26,
142 static const unsigned char iv_ctr[] = { 0x12,0x34,0x56,0x78,0x90,0xab,0xce,0xf0,
143 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 };
144 /* Truncated to 128-bits IV from GOST examples. */
145 static const unsigned char iv_128bit[] = { 0x12,0x34,0x56,0x78,0x90,0xab,0xce,0xf0,
146 0xa1,0xb2,0xc3,0xd4,0xe5,0xf0,0x01,0x12 };
147 /* Universal IV for ACPKM-Master. */
148 static const unsigned char iv_acpkm_m[] = { 0xff,0xff,0xff,0xff,0xff,0xff,0xff,0xff,
149 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 };
150 static const unsigned char MAC_omac[] = { 0x33,0x6f,0x4d,0x29,0x60,0x59,0xfb,0xe3 };
151 static const unsigned char MAC_omac_acpkm1[] = {
152 0xB5,0x36,0x7F,0x47,0xB6,0x2B,0x99,0x5E,0xEB,0x2A,0x64,0x8C,0x58,0x43,0x14,0x5E,
154 static const unsigned char MAC_omac_acpkm2[] = {
155 0xFB,0xB8,0xDC,0xEE,0x45,0xBE,0xA6,0x7C,0x35,0xF5,0x8C,0x57,0x00,0x89,0x8E,0x5D,
160 const EVP_CIPHER *(*type)(void);
162 const unsigned char *plaintext;
163 const unsigned char *expected;
165 const unsigned char *iv;
169 static struct testcase testcases[] = {
170 { "ecb", cipher_gost_grasshopper_ecb, 0, P, E_ecb, sizeof(P), NULL, 0, 0 },
171 { "ctr", cipher_gost_grasshopper_ctr, 1, P, E_ctr, sizeof(P), iv_ctr, sizeof(iv_ctr), 0 },
172 { "ctr-no-acpkm", cipher_gost_grasshopper_ctracpkm, 1, P, E_ctr, sizeof(P), iv_ctr, sizeof(iv_ctr), 0 },
173 { "ctracpkm", cipher_gost_grasshopper_ctracpkm, 1, P_acpkm, E_acpkm, sizeof(P_acpkm), iv_ctr, sizeof(iv_ctr), 256 / 8 },
174 { "acpkm-Master", cipher_gost_grasshopper_ctracpkm, 0, P_acpkm_master, E_acpkm_master, sizeof(P_acpkm_master),
175 iv_acpkm_m, sizeof(iv_acpkm_m), 768 / 8 },
176 { "ofb", cipher_gost_grasshopper_ofb, 1, P, E_ofb, sizeof(P), iv_128bit, sizeof(iv_128bit), 0 },
177 { "cbc", cipher_gost_grasshopper_cbc, 0, P, E_cbc, sizeof(P), iv_128bit, sizeof(iv_128bit), 0 },
178 { "cfb", cipher_gost_grasshopper_cfb, 0, P, E_cfb, sizeof(P), iv_128bit, sizeof(iv_128bit), 0 },
182 static void hexdump(const void *ptr, size_t len)
184 const unsigned char *p = ptr;
187 for (i = 0; i < len; i += j) {
188 for (j = 0; j < 16 && i + j < len; j++)
189 printf("%s%02x", j? "" : " ", p[i + j]);
194 static int test_block(const EVP_CIPHER *type, const char *name,
195 const unsigned char *pt, const unsigned char *exp, size_t size,
196 const unsigned char *iv, size_t iv_size, int acpkm)
198 EVP_CIPHER_CTX *ctx = EVP_CIPHER_CTX_new();
199 const char *standard = acpkm? "R 23565.1.017-2018" : "GOST R 34.13-2015";
200 unsigned char c[size];
205 printf("Encryption test from %s [%s] \n", standard, name);
206 /* test with single big chunk */
207 EVP_CIPHER_CTX_init(ctx);
208 T(EVP_CipherInit_ex(ctx, type, NULL, K, iv, 1));
209 T(EVP_CIPHER_CTX_set_padding(ctx, 0));
210 memset(c, 0, sizeof(c));
212 T(EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_KEY_MESH, acpkm, NULL));
213 T(EVP_CipherUpdate(ctx, c, &outlen, pt, size));
214 T(EVP_CipherFinal_ex(ctx, c + outlen, &tmplen));
215 EVP_CIPHER_CTX_cleanup(ctx);
216 printf(" c[%d] = ", outlen);
219 TEST_ASSERT(outlen != size || memcmp(c, exp, size));
222 /* test with small chunks of block size */
223 printf("Chunked encryption test from %s [%s] \n", standard, name);
224 int blocks = size / GRASSHOPPER_BLOCK_SIZE;
226 EVP_CIPHER_CTX_init(ctx);
227 T(EVP_CipherInit_ex(ctx, type, NULL, K, iv, 1));
228 T(EVP_CIPHER_CTX_set_padding(ctx, 0));
229 memset(c, 0, sizeof(c));
231 T(EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_KEY_MESH, acpkm, NULL));
232 for (z = 0; z < blocks; z++) {
233 int offset = z * GRASSHOPPER_BLOCK_SIZE;
234 int sz = GRASSHOPPER_BLOCK_SIZE;
236 T(EVP_CipherUpdate(ctx, c + offset, &outlen, pt + offset, sz));
238 outlen = z * GRASSHOPPER_BLOCK_SIZE;
239 T(EVP_CipherFinal_ex(ctx, c + outlen, &tmplen));
240 EVP_CIPHER_CTX_cleanup(ctx);
241 printf(" c[%d] = ", outlen);
244 TEST_ASSERT(outlen != size || memcmp(c, exp, size));
247 /* test with single big chunk */
248 printf("Decryption test from %s [%s] \n", standard, name);
249 EVP_CIPHER_CTX_init(ctx);
250 T(EVP_CipherInit_ex(ctx, type, NULL, K, iv, 0));
251 T(EVP_CIPHER_CTX_set_padding(ctx, 0));
252 memset(c, 0, sizeof(c));
254 T(EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_KEY_MESH, acpkm, NULL));
255 T(EVP_CipherUpdate(ctx, c, &outlen, exp, size));
256 T(EVP_CipherFinal_ex(ctx, c + outlen, &tmplen));
257 EVP_CIPHER_CTX_cleanup(ctx);
258 EVP_CIPHER_CTX_free(ctx);
259 printf(" d[%d] = ", outlen);
262 TEST_ASSERT(outlen != size || memcmp(c, pt, size));
268 static int test_stream(const EVP_CIPHER *type, const char *name,
269 const unsigned char *pt, const unsigned char *exp, size_t size,
270 const unsigned char *iv, size_t iv_size, int acpkm)
272 EVP_CIPHER_CTX *ctx = EVP_CIPHER_CTX_new();
273 const char *standard = acpkm? "R 23565.1.017-2018" : "GOST R 34.13-2015";
278 /* Cycle through all lengths from 1 upto maximum size */
279 printf("Stream encryption test from %s [%s] \n", standard, name);
280 for (z = 1; z <= size; z++) {
281 unsigned char c[size];
286 EVP_CIPHER_CTX_init(ctx);
287 EVP_CipherInit_ex(ctx, type, NULL, K, iv, 1);
288 EVP_CIPHER_CTX_set_padding(ctx, 0);
289 memset(c, 0xff, sizeof(c));
291 T(EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_KEY_MESH, acpkm, NULL));
292 for (i = 0; i < size; i += z) {
297 EVP_CipherUpdate(ctx, c + i, &outlen, pt + i, sz);
298 OPENSSL_assert(outlen == sz);
301 EVP_CipherFinal_ex(ctx, c + outlen, &tmplen);
302 EVP_CIPHER_CTX_cleanup(ctx);
304 test = outlen != size || memcmp(c, exp, size);
305 printf("%c", test ? 'E' : '+');
310 EVP_CIPHER_CTX_free(ctx);
315 static int test_mac(const char *name, const char *from,
316 const EVP_MD *type, int acpkm, int acpkm_t,
317 const unsigned char *pt, size_t pt_size,
318 const unsigned char *mac, size_t mac_size)
320 EVP_MD_CTX *ctx = EVP_MD_CTX_new();
321 unsigned char md_value[EVP_MAX_MD_SIZE];
326 printf("%s test from %s\n", name, from);
327 EVP_MD_CTX_init(ctx);
328 T(EVP_DigestInit_ex(ctx, type, NULL));
329 if (EVP_MD_CTX_size(ctx) != mac_size) {
330 /* strip const out of EVP_MD_CTX_md() to
331 * overwrite output size, as test vector is 8 bytes */
332 printf("Resize result size from %d to %zu\n", EVP_MD_CTX_size(ctx), mac_size);
333 T(EVP_MD_meth_set_result_size((EVP_MD *)EVP_MD_CTX_md(ctx), mac_size));
335 T(EVP_MD_meth_get_ctrl(EVP_MD_CTX_md(ctx))(ctx, EVP_MD_CTRL_SET_KEY, sizeof(K), (void *)K));
337 T(EVP_MD_meth_get_ctrl(EVP_MD_CTX_md(ctx))(ctx,
338 EVP_CTRL_KEY_MESH, acpkm, acpkm_t ? &acpkm_t : NULL));
339 T(EVP_DigestUpdate(ctx, pt, pt_size));
340 T(EVP_DigestFinal_ex(ctx, md_value, &md_len));
341 EVP_MD_CTX_free(ctx);
342 printf(" MAC[%u] = ", md_len);
343 hexdump(md_value, md_len);
345 TEST_ASSERT(md_len != mac_size ||
346 memcmp(mac, md_value, md_len));
351 int main(int argc, char **argv)
354 const struct testcase *t;
356 for (t = testcases; t->name; t++) {
357 ret |= test_block(t->type(), t->name,
358 t->plaintext, t->expected, t->size,
359 t->iv, t->iv_size, t->acpkm);
361 ret |= test_stream(t->type(), t->name,
362 t->plaintext, t->expected, t->size,
363 t->iv, t->iv_size, t->acpkm);
366 /* preload cbc cipher for omac set key */
367 EVP_add_cipher(cipher_gost_grasshopper_cbc());
369 ret |= test_mac("OMAC", "GOST R 34.13-2015", grasshopper_omac(), 0, 0,
370 P, sizeof(P), MAC_omac, sizeof(MAC_omac));
371 ret |= test_mac("OMAC-ACPKM", "R 1323565.1.017-2018 A.4.1",
372 grasshopper_omac_acpkm(), 32, 768 / 8,
373 P_omac_acpkm1, sizeof(P_omac_acpkm1),
374 MAC_omac_acpkm1, sizeof(MAC_omac_acpkm1));
375 ret |= test_mac("OMAC-ACPKM", "R 1323565.1.017-2018 A.4.2",
376 grasshopper_omac_acpkm(), 32, 768 / 8,
377 P_omac_acpkm2, sizeof(P_omac_acpkm2),
378 MAC_omac_acpkm2, sizeof(MAC_omac_acpkm2));
381 printf(cDRED "= Some tests FAILED!\n" cNORM);
383 printf(cDGREEN "= All tests passed!\n" cNORM);