lib/crypto: tests: Add KUnit tests for CBC-based MACs

Add a KUnit test suite for the AES-CMAC, AES-XCBC-MAC, and AES-CBC-MAC
library functions.

Reviewed-by: Ard Biesheuvel <ardb@kernel.org>
Link: https://lore.kernel.org/r/20260218213501.136844-7-ebiggers@kernel.org
Link: https://lore.kernel.org/r/20260306001917.24105-1-ebiggers@kernel.org
Signed-off-by: Eric Biggers <ebiggers@kernel.org>
This commit is contained in:
Eric Biggers
2026-02-18 13:34:52 -08:00
parent 58286738b1
commit a348fd1f6e
6 changed files with 450 additions and 3 deletions

View File

@@ -5,8 +5,10 @@ CONFIG_KUNIT=y
# since they are hidden symbols.
CONFIG_CRYPTO=y
CONFIG_CRYPTO_ADIANTUM=y
CONFIG_CRYPTO_AES=y
CONFIG_CRYPTO_BLAKE2B=y
CONFIG_CRYPTO_CHACHA20POLY1305=y
CONFIG_CRYPTO_CMAC=y
CONFIG_CRYPTO_HCTR2=y
CONFIG_CRYPTO_MD5=y
CONFIG_CRYPTO_MLDSA=y
@@ -20,6 +22,7 @@ CONFIG_NET=y
CONFIG_NETDEVICES=y
CONFIG_WIREGUARD=y
CONFIG_CRYPTO_LIB_AES_CBC_MACS_KUNIT_TEST=y
CONFIG_CRYPTO_LIB_BLAKE2B_KUNIT_TEST=y
CONFIG_CRYPTO_LIB_BLAKE2S_KUNIT_TEST=y
CONFIG_CRYPTO_LIB_CURVE25519_KUNIT_TEST=y

View File

@@ -1,5 +1,14 @@
# SPDX-License-Identifier: GPL-2.0-or-later
config CRYPTO_LIB_AES_CBC_MACS_KUNIT_TEST
tristate "KUnit tests for AES-CMAC, AES-XCBC-MAC, and AES-CBC-MAC" if !KUNIT_ALL_TESTS
depends on KUNIT && CRYPTO_LIB_AES_CBC_MACS
default KUNIT_ALL_TESTS || CRYPTO_SELFTESTS
select CRYPTO_LIB_BENCHMARK_VISIBLE
help
KUnit tests for the AES-CMAC, AES-XCBC-MAC, and AES-CBC-MAC message
authentication codes.
config CRYPTO_LIB_BLAKE2B_KUNIT_TEST
tristate "KUnit tests for BLAKE2b" if !KUNIT_ALL_TESTS
depends on KUNIT && CRYPTO_LIB_BLAKE2B

View File

@@ -1,5 +1,6 @@
# SPDX-License-Identifier: GPL-2.0-or-later
obj-$(CONFIG_CRYPTO_LIB_AES_CBC_MACS_KUNIT_TEST) += aes_cbc_macs_kunit.o
obj-$(CONFIG_CRYPTO_LIB_BLAKE2B_KUNIT_TEST) += blake2b_kunit.o
obj-$(CONFIG_CRYPTO_LIB_BLAKE2S_KUNIT_TEST) += blake2s_kunit.o
obj-$(CONFIG_CRYPTO_LIB_CURVE25519_KUNIT_TEST) += curve25519_kunit.o

View File

@@ -0,0 +1,181 @@
/* SPDX-License-Identifier: GPL-2.0-or-later */
/* This file was generated by: ./scripts/crypto/gen-hash-testvecs.py aes-cmac */
static const struct {
size_t data_len;
u8 digest[AES_BLOCK_SIZE];
} hash_testvecs[] = {
{
.data_len = 0,
.digest = {
0x9a, 0xeb, 0x94, 0xc1, 0xe9, 0xc1, 0x57, 0x49,
0x7e, 0xba, 0x66, 0x47, 0x9f, 0x03, 0x2c, 0x5b,
},
},
{
.data_len = 1,
.digest = {
0x52, 0xef, 0x65, 0xda, 0x7b, 0x92, 0x0c, 0x0f,
0xdd, 0xd6, 0xb9, 0x68, 0x3f, 0xcc, 0x5f, 0xea,
},
},
{
.data_len = 2,
.digest = {
0xc3, 0x95, 0x15, 0xea, 0x16, 0x33, 0xbe, 0x5a,
0xd4, 0x2c, 0x25, 0x06, 0x15, 0xc6, 0x10, 0x19,
},
},
{
.data_len = 3,
.digest = {
0x82, 0x41, 0x41, 0xd5, 0x33, 0x26, 0x0b, 0xb6,
0xc8, 0xf7, 0x8d, 0x76, 0x8a, 0xfc, 0x0e, 0xe4,
},
},
{
.data_len = 16,
.digest = {
0x94, 0x09, 0x80, 0x07, 0xba, 0x7c, 0xed, 0xd2,
0x74, 0x72, 0x30, 0x26, 0xb5, 0x11, 0x64, 0xc1,
},
},
{
.data_len = 32,
.digest = {
0xeb, 0xcf, 0x1e, 0x67, 0x21, 0x64, 0x93, 0xa0,
0xea, 0xc4, 0xb9, 0x2d, 0x55, 0xc8, 0xac, 0x99,
},
},
{
.data_len = 48,
.digest = {
0xd0, 0xd6, 0xdb, 0xe2, 0x45, 0x98, 0x6a, 0x7a,
0x5f, 0xd6, 0xcd, 0x9d, 0x12, 0x26, 0x20, 0x87,
},
},
{
.data_len = 49,
.digest = {
0x63, 0x25, 0x3c, 0xe2, 0x2a, 0xfa, 0xe3, 0x1e,
0x54, 0x10, 0x18, 0x28, 0xc6, 0xb8, 0xcb, 0x58,
},
},
{
.data_len = 63,
.digest = {
0x4d, 0xab, 0xae, 0x99, 0x90, 0x13, 0x3f, 0x4f,
0x42, 0x0f, 0x19, 0x94, 0xa2, 0x52, 0xfd, 0xaf,
},
},
{
.data_len = 64,
.digest = {
0xf7, 0x49, 0xb9, 0xa7, 0xf9, 0x3e, 0xa0, 0xca,
0xb2, 0x6c, 0xd7, 0x87, 0x7d, 0x1e, 0xd2, 0xcb,
},
},
{
.data_len = 65,
.digest = {
0x27, 0x2c, 0xb7, 0xc8, 0xdd, 0x26, 0xa9, 0xfe,
0x37, 0x64, 0x84, 0x38, 0xa5, 0x7e, 0xbc, 0x04,
},
},
{
.data_len = 127,
.digest = {
0xfd, 0x1f, 0x01, 0xa4, 0xea, 0x9b, 0xbd, 0xef,
0x09, 0x97, 0x57, 0x60, 0x95, 0x23, 0xcc, 0x71,
},
},
{
.data_len = 128,
.digest = {
0x28, 0x21, 0xee, 0x56, 0x9f, 0x38, 0xd6, 0x0e,
0xe3, 0x22, 0x06, 0x20, 0xad, 0xd8, 0x33, 0x74,
},
},
{
.data_len = 129,
.digest = {
0x07, 0x28, 0x4a, 0x2a, 0xd3, 0x85, 0xa6, 0x87,
0x5c, 0x01, 0x8c, 0xb9, 0xd3, 0x4b, 0xce, 0x20,
},
},
{
.data_len = 256,
.digest = {
0xe6, 0x12, 0x25, 0x6b, 0xf9, 0x69, 0x4d, 0x5a,
0x1a, 0xb0, 0xe6, 0x11, 0x46, 0x24, 0x08, 0xdf,
},
},
{
.data_len = 511,
.digest = {
0xce, 0x28, 0x1f, 0x14, 0xb9, 0xcc, 0x7e, 0x1f,
0xb5, 0x13, 0x2b, 0x45, 0x04, 0x54, 0xe9, 0x5f,
},
},
{
.data_len = 513,
.digest = {
0x63, 0x12, 0xbd, 0x85, 0x60, 0x1b, 0x99, 0x7e,
0x0a, 0xf7, 0x0f, 0xc1, 0xb5, 0x66, 0xf8, 0x9a,
},
},
{
.data_len = 1000,
.digest = {
0xbd, 0x49, 0x5e, 0x21, 0xc6, 0x58, 0x74, 0x6b,
0x21, 0xc2, 0x62, 0x6a, 0x15, 0xca, 0x1d, 0x8a,
},
},
{
.data_len = 3333,
.digest = {
0xfe, 0x6b, 0xfa, 0xfc, 0x4c, 0x0b, 0x63, 0x0d,
0x41, 0x7f, 0xa9, 0xd8, 0xba, 0xe3, 0xce, 0xce,
},
},
{
.data_len = 4096,
.digest = {
0x41, 0x7c, 0xbc, 0x2e, 0x2f, 0xff, 0xdf, 0x09,
0x31, 0xc5, 0x79, 0x0a, 0x1d, 0x6e, 0x46, 0xec,
},
},
{
.data_len = 4128,
.digest = {
0x6a, 0x9d, 0x86, 0xa8, 0xab, 0xa5, 0xc1, 0xc5,
0x0d, 0x54, 0xf3, 0x51, 0x10, 0x46, 0x25, 0x5a,
},
},
{
.data_len = 4160,
.digest = {
0x4c, 0x50, 0xff, 0x2a, 0xe9, 0xca, 0x9e, 0x07,
0x8a, 0x86, 0x67, 0x5e, 0xe5, 0x0a, 0xfd, 0x69,
},
},
{
.data_len = 4224,
.digest = {
0x3a, 0xfa, 0x80, 0x9d, 0x80, 0xe3, 0x1e, 0x95,
0x53, 0x93, 0x39, 0x17, 0xd3, 0xda, 0x49, 0x15,
},
},
{
.data_len = 16384,
.digest = {
0x48, 0xf4, 0x4f, 0x2d, 0x5d, 0xf2, 0x02, 0xcf,
0x51, 0x3c, 0x1b, 0x12, 0x80, 0x8f, 0xb0, 0xd6,
},
},
};
static const u8 hash_testvec_consolidated[AES_BLOCK_SIZE] = {
0x41, 0xad, 0x25, 0xa1, 0xeb, 0xce, 0x6b, 0x9c,
0x06, 0xdf, 0x47, 0xc4, 0x3a, 0x59, 0x50, 0x07,
};

View File

@@ -0,0 +1,228 @@
// SPDX-License-Identifier: GPL-2.0-or-later
/*
* Copyright 2026 Google LLC
*/
#include <crypto/aes-cbc-macs.h>
#include "aes-cmac-testvecs.h"
/*
* A fixed key used when presenting AES-CMAC as an unkeyed hash function in
* order to reuse hash-test-template.h. At the beginning of the test suite,
* this is initialized to a key prepared from bytes generated from a fixed seed.
*/
static struct aes_cmac_key test_key;
static void aes_cmac_init_withtestkey(struct aes_cmac_ctx *ctx)
{
aes_cmac_init(ctx, &test_key);
}
static void aes_cmac_withtestkey(const u8 *data, size_t data_len,
u8 out[AES_BLOCK_SIZE])
{
aes_cmac(&test_key, data, data_len, out);
}
#define HASH aes_cmac_withtestkey
#define HASH_CTX aes_cmac_ctx
#define HASH_SIZE AES_BLOCK_SIZE
#define HASH_INIT aes_cmac_init_withtestkey
#define HASH_UPDATE aes_cmac_update
#define HASH_FINAL aes_cmac_final
#include "hash-test-template.h"
static int aes_cbc_macs_suite_init(struct kunit_suite *suite)
{
u8 raw_key[AES_KEYSIZE_256];
int err;
rand_bytes_seeded_from_len(raw_key, sizeof(raw_key));
err = aes_cmac_preparekey(&test_key, raw_key, sizeof(raw_key));
if (err)
return err;
return hash_suite_init(suite);
}
static void aes_cbc_macs_suite_exit(struct kunit_suite *suite)
{
hash_suite_exit(suite);
}
/* Verify compatibility of the AES-CMAC implementation with RFC 4493. */
static void test_aes_cmac_rfc4493(struct kunit *test)
{
static const u8 raw_key[AES_KEYSIZE_128] = {
0x2b, 0x7e, 0x15, 0x16, 0x28, 0xae, 0xd2, 0xa6,
0xab, 0xf7, 0x15, 0x88, 0x09, 0xcf, 0x4f, 0x3c,
};
static const struct {
size_t data_len;
const u8 data[40];
const u8 mac[AES_BLOCK_SIZE];
} testvecs[] = {
{
/* Example 1 from RFC 4493 */
.data_len = 0,
.mac = {
0xbb, 0x1d, 0x69, 0x29, 0xe9, 0x59, 0x37, 0x28,
0x7f, 0xa3, 0x7d, 0x12, 0x9b, 0x75, 0x67, 0x46,
},
},
{
/* Example 2 from RFC 4493 */
.data = {
0x6b, 0xc1, 0xbe, 0xe2, 0x2e, 0x40, 0x9f, 0x96,
0xe9, 0x3d, 0x7e, 0x11, 0x73, 0x93, 0x17, 0x2a,
},
.data_len = 16,
.mac = {
0x07, 0x0a, 0x16, 0xb4, 0x6b, 0x4d, 0x41, 0x44,
0xf7, 0x9b, 0xdd, 0x9d, 0xd0, 0x4a, 0x28, 0x7c,
},
},
{
/* Example 3 from RFC 4493 */
.data = {
0x6b, 0xc1, 0xbe, 0xe2, 0x2e, 0x40, 0x9f, 0x96,
0xe9, 0x3d, 0x7e, 0x11, 0x73, 0x93, 0x17, 0x2a,
0xae, 0x2d, 0x8a, 0x57, 0x1e, 0x03, 0xac, 0x9c,
0x9e, 0xb7, 0x6f, 0xac, 0x45, 0xaf, 0x8e, 0x51,
0x30, 0xc8, 0x1c, 0x46, 0xa3, 0x5c, 0xe4, 0x11,
},
.data_len = 40,
.mac = {
0xdf, 0xa6, 0x67, 0x47, 0xde, 0x9a, 0xe6, 0x30,
0x30, 0xca, 0x32, 0x61, 0x14, 0x97, 0xc8, 0x27,
},
},
};
struct aes_cmac_key key;
int err;
err = aes_cmac_preparekey(&key, raw_key, sizeof(raw_key));
KUNIT_ASSERT_EQ(test, err, 0);
for (size_t i = 0; i < ARRAY_SIZE(testvecs); i++) {
u8 mac[AES_BLOCK_SIZE];
aes_cmac(&key, testvecs[i].data, testvecs[i].data_len, mac);
KUNIT_ASSERT_MEMEQ(test, mac, testvecs[i].mac, AES_BLOCK_SIZE);
}
}
/*
* Verify compatibility of the AES-XCBC-MAC implementation with RFC 3566.
*
* Additional AES-XCBC-MAC tests are not necessary, since the AES-XCBC-MAC
* implementation is well covered by the AES-CMAC tests already. Only the key
* preparation function differs; the rest of the code is shared.
*/
static void test_aes_xcbcmac_rfc3566(struct kunit *test)
{
struct aes_cmac_key key;
/* AES-XCBC-MAC Test Case #4 from RFC 3566 */
static const u8 raw_key[AES_KEYSIZE_128] = {
0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e, 0x0f,
};
static const u8 message[20] = {
0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09,
0x0a, 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13,
};
static const u8 expected_mac[AES_BLOCK_SIZE] = {
0x47, 0xf5, 0x1b, 0x45, 0x64, 0x96, 0x62, 0x15,
0xb8, 0x98, 0x5c, 0x63, 0x05, 0x5e, 0xd3, 0x08,
};
u8 actual_mac[AES_BLOCK_SIZE];
aes_xcbcmac_preparekey(&key, raw_key);
aes_cmac(&key, message, sizeof(message), actual_mac);
KUNIT_ASSERT_MEMEQ(test, actual_mac, expected_mac, AES_BLOCK_SIZE);
}
static void test_aes_cbcmac_rfc3610(struct kunit *test)
{
/*
* The following AES-CBC-MAC test vector is extracted from RFC 3610
* Packet Vector #11. It required some rearrangement to get the actual
* input to AES-CBC-MAC from the values given.
*/
static const u8 raw_key[AES_KEYSIZE_128] = {
0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7,
0xc8, 0xc9, 0xca, 0xcb, 0xcc, 0xcd, 0xce, 0xcf,
};
const size_t unpadded_data_len = 52;
static const u8 data[64] = {
/* clang-format off */
/* CCM header */
0x61, 0x00, 0x00, 0x00, 0x0d, 0x0c, 0x0b, 0x0a,
0xa0, 0xa1, 0xa2, 0xa3, 0xa4, 0xa5, 0x00, 0x14,
/* CCM additional authentication blocks */
0x00, 0x0c, 0x00, 0x01, 0x02, 0x03, 0x04, 0x05,
0x06, 0x07, 0x08, 0x09, 0x0a, 0x0b, 0x00, 0x00,
/* CCM message blocks */
0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13,
0x14, 0x15, 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b,
0x1c, 0x1d, 0x1e, 0x1f, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
/* clang-format on */
};
static const u8 expected_mac[AES_BLOCK_SIZE] = {
0x6b, 0x5e, 0x24, 0x34, 0x12, 0xcc, 0xc2, 0xad,
0x6f, 0x1b, 0x11, 0xc3, 0xa1, 0xa9, 0xd8, 0xbc,
};
struct aes_enckey key;
struct aes_cbcmac_ctx ctx;
u8 actual_mac[AES_BLOCK_SIZE];
int err;
err = aes_prepareenckey(&key, raw_key, sizeof(raw_key));
KUNIT_ASSERT_EQ(test, err, 0);
/*
* Trailing zeroes should not affect the CBC-MAC value, up to the next
* AES block boundary.
*/
for (size_t data_len = unpadded_data_len; data_len <= sizeof(data);
data_len++) {
aes_cbcmac_init(&ctx, &key);
aes_cbcmac_update(&ctx, data, data_len);
aes_cbcmac_final(&ctx, actual_mac);
KUNIT_ASSERT_MEMEQ(test, actual_mac, expected_mac,
AES_BLOCK_SIZE);
/* Incremental computations should produce the same result. */
for (size_t part1_len = 0; part1_len <= data_len; part1_len++) {
aes_cbcmac_init(&ctx, &key);
aes_cbcmac_update(&ctx, data, part1_len);
aes_cbcmac_update(&ctx, &data[part1_len],
data_len - part1_len);
aes_cbcmac_final(&ctx, actual_mac);
KUNIT_ASSERT_MEMEQ(test, actual_mac, expected_mac,
AES_BLOCK_SIZE);
}
}
}
static struct kunit_case aes_cbc_macs_test_cases[] = {
HASH_KUNIT_CASES,
KUNIT_CASE(test_aes_cmac_rfc4493),
KUNIT_CASE(test_aes_xcbcmac_rfc3566),
KUNIT_CASE(test_aes_cbcmac_rfc3610),
KUNIT_CASE(benchmark_hash),
{},
};
static struct kunit_suite aes_cbc_macs_test_suite = {
.name = "aes_cbc_macs",
.test_cases = aes_cbc_macs_test_cases,
.suite_init = aes_cbc_macs_suite_init,
.suite_exit = aes_cbc_macs_suite_exit,
};
kunit_test_suite(aes_cbc_macs_test_suite);
MODULE_DESCRIPTION(
"KUnit tests and benchmark for AES-CMAC, AES-XCBC-MAC, and AES-CBC-MAC");
MODULE_IMPORT_NS("CRYPTO_INTERNAL");
MODULE_LICENSE("GPL");

View File

@@ -3,8 +3,12 @@
#
# Script that generates test vectors for the given hash function.
#
# Requires that python-cryptography be installed.
#
# Copyright 2025 Google LLC
import cryptography.hazmat.primitives.ciphers
import cryptography.hazmat.primitives.cmac
import hashlib
import hmac
import sys
@@ -24,6 +28,20 @@ def rand_bytes(length):
out.append((seed >> 16) % 256)
return bytes(out)
AES_256_KEY_SIZE = 32
# AES-CMAC. Just wraps the implementation from python-cryptography.
class AesCmac:
def __init__(self, key):
aes = cryptography.hazmat.primitives.ciphers.algorithms.AES(key)
self.cmac = cryptography.hazmat.primitives.cmac.CMAC(aes)
def update(self, data):
self.cmac.update(data)
def digest(self):
return self.cmac.finalize()
POLY1305_KEY_SIZE = 32
# A straightforward, unoptimized implementation of Poly1305.
@@ -80,9 +98,12 @@ class Polyval:
return self.acc.to_bytes(16, byteorder='little')
def hash_init(alg):
# The keyed hash functions are assigned a fixed random key here, to present
# them as unkeyed hash functions. This allows all the test cases for
# unkeyed hash functions to work on them.
if alg == 'aes-cmac':
return AesCmac(rand_bytes(AES_256_KEY_SIZE))
if alg == 'poly1305':
# Use a fixed random key here, to present Poly1305 as an unkeyed hash.
# This allows all the test cases for unkeyed hashes to work on Poly1305.
return Poly1305(rand_bytes(POLY1305_KEY_SIZE))
if alg == 'polyval':
return Polyval(rand_bytes(POLYVAL_BLOCK_SIZE))
@@ -116,6 +137,8 @@ def print_c_struct_u8_array_field(name, value):
print('\t\t},')
def alg_digest_size_const(alg):
if alg == 'aes-cmac':
return 'AES_BLOCK_SIZE'
if alg.startswith('blake2'):
return f'{alg.upper()}_HASH_SIZE'
return f"{alg.upper().replace('-', '_')}_DIGEST_SIZE"
@@ -252,7 +275,9 @@ if len(sys.argv) != 2:
alg = sys.argv[1]
print('/* SPDX-License-Identifier: GPL-2.0-or-later */')
print(f'/* This file was generated by: {sys.argv[0]} {" ".join(sys.argv[1:])} */')
if alg.startswith('blake2'):
if alg == 'aes-cmac':
gen_unkeyed_testvecs(alg)
elif alg.startswith('blake2'):
gen_unkeyed_testvecs(alg)
gen_additional_blake2_testvecs(alg)
elif alg == 'nh':