Enable root to update the blacklist keyring
Subsystems (9)
v2 cover Enable root to update the blacklist keyring
Hi,
This second patch series includes some minor fixes and remove the 4 fix patches picked by David Howells. This patch series can then be applied on top of
https://git.kernel.org/pub/scm/linux/kernel/git/dhowells/linux-fs.git/log/?h=keys-fixes
The goal of these patches is to add a new configuration option to enable the root user to load signed keys in the blacklist keyring. This keyring is useful to "untrust" certificates or files. Enabling to safely update this keyring without recompiling the kernel makes it more usable.
Previous patch series:
https://lore.kernel.org/lkml/[email protected]/
Regards,
Mickaël Salaün (5):
certs: Make blacklist_vet_description() more strict
certs: Factor out the blacklist hash creation
certs: Check that builtin blacklist hashes are valid
certs: Allow root user to append signed hashes to the blacklist
keyring
tools/certs: Add print-cert-tbs-hash.sh
MAINTAINERS | 2 + certs/.gitignore | 1 + certs/Kconfig | 10 + certs/Makefile | 15 +- certs/blacklist.c | 202 ++++++++++++++---- crypto/asymmetric_keys/x509_public_key.c | 3 +- include/keys/system_keyring.h | 14 +- scripts/check-blacklist-hashes.awk | 37 ++++ .../platform_certs/keyring_handler.c | 26 +-- tools/certs/print-cert-tbs-hash.sh | 91 ++++++++ 10 files changed, 326 insertions(+), 75 deletions(-) create mode 100755 scripts/check-blacklist-hashes.awk create mode 100755 tools/certs/print-cert-tbs-hash.sh
base-commit: 1b91ea77dfeb2c5924ab940f2e43177c78a37d8f
Signature · 1 line
2.29.2
PATCH v2 1/5 certs: Make blacklist_vet_description() more strict
From: Mickaël Salaün <[email protected]>
Before exposing this new key type to user space, make sure that only meaningful blacklisted hashes are accepted. This is also checked for builtin blacklisted hashes, but a following commit make sure that the user will notice (at built time) and will fix the configuration if it already included errors.
Check that a blacklist key description starts with a valid prefix and then a valid hexadecimal string.
---
Changes since v1:
* Return ENOPKG (instead of EINVAL) when a hash is greater than the maximum currently known hash (suggested by David Howells).
--- certs/blacklist.c | 46 ++++++++++++++++++++++++++++++++++++---------- 1 file changed, 36 insertions(+), 10 deletions(-)
certs/blacklist.c +36 -10
@@ -18,6 +18,16 @@#include <keys/system_keyring.h> #include "blacklist.h" +/* +* According to crypto/asymmetric_keys/x509_cert_parser.c:x509_note_pkey_algo(), +* the size of the currently longest supported hash algorithm is 512 bits, +* which translates into 128 hex characters. +*/ +#define MAX_HASH_LEN 128 + +static const char tbs_prefix[] ="tbs" ; +static const char bin_prefix[] ="bin" ; +static struct key *blacklist_keyring;/*
@@ -26,24 +36,40 @@ static struct key *blacklist_keyring;*/ static int blacklist_vet_description (const char *desc) { -int n =0 ; - -if (*desc ==':' ) -return -EINVAL ; -for (; *desc; desc++) -if (*desc ==':' ) - goto found_colon; +int i, prefix_len, tbs_step =0 , bin_step =0 ; + +/* The following algorithm only works if prefix lenghts match. */ +BUILD_BUG_ON (sizeof (tbs_prefix) !=sizeof (bin_prefix)); + prefix_len =sizeof (tbs_prefix) -1 ; +for (i =0 ; *desc; desc++, i++) { +if (*desc ==':' ) { +if (tbs_step == prefix_len) + goto found_colon; +if (bin_step == prefix_len) + goto found_colon; +return -EINVAL ; + } +if (i >= prefix_len) +return -EINVAL ; +if (*desc == tbs_prefix[i]) + tbs_step++; +if (*desc == bin_prefix[i]) + bin_step++; + }return -EINVAL ; found_colon: desc++; -for (; *desc; desc++) { +for (i =0 ; *desc && i <MAX_HASH_LEN ; desc++, i++) {if (!isxdigit (*desc) ||isupper (*desc))return -EINVAL ; - n++; } +if (*desc) +/* The hash is greater than MAX_HASH_LEN. */ +return -ENOPKG ; -if (n ==0 || n &1 ) +/* Checks for an even number of hexadecimal characters. */ +if (i ==0 || i &1 )return -EINVAL ;return 0 ; }
Signature · 1 line
2.29.2
PATCH v2 2/5 certs: Factor out the blacklist hash creation
In reply to Mickaël SalaünFrom: Mickaël Salaün <[email protected]>
Factor out the blacklist hash creation with the get_raw_hash() helper. This also centralize the "tbs" and "bin" prefixes and make them private, which help to manage them consistently.
--- certs/blacklist.c | 73 ++++++++++++++----- crypto/asymmetric_keys/x509_public_key.c | 3 +- include/keys/system_keyring.h | 14 +++- .../platform_certs/keyring_handler.c | 26 +------ 4 files changed, 70 insertions(+), 46 deletions(-)
certs/blacklist.c +55 -18
@@ -103,11 +103,43 @@ static struct key_type key_type_blacklist = { .describe = blacklist_describe, }; +static char *get_raw_hash (const u8 *hash,size_t hash_len, +enum blacklist_hash_type hash_type) +{ +size_t type_len; +const char *type_prefix; +char *buffer, *p; + +switch (hash_type) { +case BLACKLIST_HASH_X509_TBS : + type_len =sizeof (tbs_prefix) -1 ; + type_prefix = tbs_prefix; +break ; +case BLACKLIST_HASH_BINARY : + type_len =sizeof (bin_prefix) -1 ; + type_prefix = bin_prefix; +break ; +default : +WARN_ON_ONCE (1 ); +return ERR_PTR (-EINVAL ); + } + buffer =kmalloc (type_len +1 + hash_len *2 +1 ,GFP_KERNEL ); +if (!buffer) +return ERR_PTR (-ENOMEM ); + p =memcpy (buffer, type_prefix, type_len); + p += type_len; + *p++ =':' ; +bin2hex (p, hash, hash_len); + p += hash_len *2 ; + *p ='\0' ; +return buffer; +} +/** -* mark_hash_blacklisted - Add a hash to the system blacklist +* mark_raw_hash_blacklisted - Add a hash to the system blacklist * @hash: The hash as a hex string with a type prefix (eg. "tbs:23aa429783") */ -int mark_hash_blacklisted (const char *hash) +static int mark_raw_hash_blacklisted (const char *hash) {key_ref_t key;
@@ -127,29 +159,33 @@ int mark_hash_blacklisted(const char *hash)return 0 ; } +int mark_hash_blacklisted (const u8 *hash,size_t hash_len, +enum blacklist_hash_type hash_type) +{ +const char *buffer; + + buffer =get_raw_hash (hash, hash_len, hash_type); +if (IS_ERR (buffer)) +return PTR_ERR (buffer); +kfree (buffer); +return 0 ; +}/** * is_hash_blacklisted - Determine if a hash is blacklisted * @hash: The hash to be checked as a binary blob * @hash_len: The length of the binary hash -* @type: Type of hash +* @hash_type: Type of hash */ -int is_hash_blacklisted (const u8 *hash,size_t hash_len,const char *type) +int is_hash_blacklisted (const u8 *hash,size_t hash_len, +enum blacklist_hash_type hash_type) {key_ref_t kref; -size_t type_len =strlen (type); -char *buffer, *p; +const char *buffer;int ret =0 ; - buffer =kmalloc (type_len +1 + hash_len *2 +1 ,GFP_KERNEL ); -if (!buffer) -return -ENOMEM ; - p =memcpy (buffer, type, type_len); - p += type_len; - *p++ =':' ; -bin2hex (p, hash, hash_len); - p += hash_len *2 ; - *p =0 ; - + buffer =get_raw_hash (hash, hash_len, hash_type); +if (IS_ERR (buffer)) +return PTR_ERR (buffer); kref =keyring_search (make_key_ref (blacklist_keyring, true), &key_type_blacklist, buffer, false);if (!IS_ERR (kref)) {
@@ -164,7 +200,8 @@ EXPORT_SYMBOL_GPL(is_hash_blacklisted);int is_binary_blacklisted (const u8 *hash,size_t hash_len) { -if (is_hash_blacklisted (hash, hash_len,"bin" ) == -EKEYREJECTED ) +if (is_hash_blacklisted (hash, hash_len,BLACKLIST_HASH_BINARY ) == + -EKEYREJECTED )return -EPERM ;return 0 ;
@@ -194,7 +231,7 @@ static int __init blacklist_init(void)panic ("Can't allocate system blacklist keyring\n" );for (bl = blacklist_hashes; *bl; bl++) -if (mark_hash_blacklisted (*bl) <0 ) +if (mark_raw_hash_blacklisted (*bl) <0 )pr_err ("- blacklisting failed\n" );return 0 ; }
crypto/asymmetric_keys/x509_public_key.c +2 -1
@@ -81,7 +81,8 @@ int x509_get_sig_params(struct x509_certificate *cert)if (ret <0 ) goto error_2; - ret =is_hash_blacklisted (sig->digest, sig->digest_size,"tbs" ); + ret =is_hash_blacklisted (sig->digest, sig->digest_size, +BLACKLIST_HASH_X509_TBS );if (ret == -EKEYREJECTED ) {pr_err ("Cert %*phN is blacklisted\n" , sig->digest_size, sig->digest);
include/keys/system_keyring.h +11 -3
@@ -10,6 +10,13 @@#include <linux/key.h> +enum blacklist_hash_type { +/* TBSCertificate hash */ +BLACKLIST_HASH_X509_TBS =1 , +/* Raw data hash */ +BLACKLIST_HASH_BINARY =2 , +}; +#ifdef CONFIG_SYSTEM_TRUSTED_KEYRING extern int restrict_link_by_builtin_trusted(struct key *keyring,
@@ -32,13 +39,14 @@ extern int restrict_link_by_builtin_and_secondary_trusted(#endif #ifdef CONFIG_SYSTEM_BLACKLIST_KEYRING -extern int mark_hash_blacklisted (const char *hash); +extern int mark_hash_blacklisted (const u8 *hash,size_t hash_len, +enum blacklist_hash_type hash_type);extern int is_hash_blacklisted (const u8 *hash,size_t hash_len, -const char *type); +enum blacklist_hash_type hash_type);extern int is_binary_blacklisted (const u8 *hash,size_t hash_len);#else static inline int is_hash_blacklisted (const u8 *hash,size_t hash_len, -const char *type) +enum blacklist_hash_type hash_type) {return 0 ; }
security/integrity/platform_certs/keyring_handler.c +2 -24
@@ -15,35 +15,13 @@ static efi_guid_t efi_cert_x509_sha256_guid __initdata =EFI_CERT_X509_SHA256_GUID ;static efi_guid_t efi_cert_sha256_guid__initdata =EFI_CERT_SHA256_GUID ; -/* -* Blacklist a hash. -*/ -static __init void uefi_blacklist_hash (const char *source,const void *data, -size_t len,const char *type, -size_t type_len) -{ -char *hash, *p; - - hash =kmalloc (type_len + len *2 +1 ,GFP_KERNEL ); -if (!hash) -return ; - p =memcpy (hash, type, type_len); - p += type_len; -bin2hex (p, data, len); - p += len *2 ; - *p =0 ; - -mark_hash_blacklisted (hash); -kfree (hash); -} -/* * Blacklist an X509 TBS hash. */ static __init void uefi_blacklist_x509_tbs (const char *source,const void *data,size_t len) { -uefi_blacklist_hash (source, data, len,"tbs:" ,4 ); +mark_hash_blacklisted (data, len,BLACKLIST_HASH_X509_TBS ); }/*
@@ -52,7 +30,7 @@ static __init void uefi_blacklist_x509_tbs(const char *source,static __init void uefi_blacklist_binary (const char *source,const void *data,size_t len) { -uefi_blacklist_hash (source, data, len,"bin:" ,4 ); +mark_hash_blacklisted (data, len,BLACKLIST_HASH_BINARY ); }/*
Signature · 1 line
2.29.2
PATCH v2 3/5 certs: Check that builtin blacklist hashes are valid
In reply to Mickaël SalaünFrom: Mickaël Salaün <[email protected]>
Add and use a check-blacklist-hashes.awk script to make sure that the builtin blacklist hashes will be approved by the run time blacklist description checks. This is useful to debug invalid hash formats, and it make sure that previous hashes which could have been loaded in the kernel (but ignored) are now noticed and deal with by the user.
---
Changes since v1:
* Prefix script path with $(scrtree)/ (suggested by David Howells).
* Fix hexadecimal number check.
--- MAINTAINERS | 1 + certs/.gitignore | 1 + certs/Makefile | 15 +++++++++++- scripts/check-blacklist-hashes.awk | 37 ++++++++++++++++++++++++++++++ 4 files changed, 53 insertions(+), 1 deletion(-) create mode 100755 scripts/check-blacklist-hashes.awk
MAINTAINERS +1 -0
@@ -4080,6 +4080,7 @@ L: [email protected] S: Maintained F: Documentation/admin-guide/module-signing.rst F: certs/ +F: scripts/check-blacklist-hashes.awk F: scripts/extract-cert.c F: scripts/sign-file.c
certs/.gitignore +1 -0
@@ -1,2 +1,3 @@ # SPDX-License-Identifier: GPL-2.0-only +blacklist_hashes_checked x509_certificate_list
certs/Makefile +14 -1
@@ -6,7 +6,20 @@ obj-$(CONFIG_SYSTEM_TRUSTED_KEYRING) += system_keyring.o system_certificates.o obj-$(CONFIG_SYSTEM_BLACKLIST_KEYRING) += blacklist.o ifneq ($(CONFIG_SYSTEM_BLACKLIST_HASH_LIST),"") + +quiet_cmd_check_blacklist_hashes = CHECK $(patsubst "%",%,$(2)) + cmd_check_blacklist_hashes = $(AWK) -f $(srctree)/scripts/check-blacklist-hashes.awk $(2); touch $@ + +$(eval $(call config_filename,SYSTEM_BLACKLIST_HASH_LIST)) + +$(obj)/blacklist_hashes.o: $(obj)/blacklist_hashes_checked + +targets += blacklist_hashes_checked +$(obj)/blacklist_hashes_checked: $(SYSTEM_BLACKLIST_HASH_LIST_SRCPREFIX)$(SYSTEM_BLACKLIST_HASH_LIST_FILENAME) scripts/check-blacklist-hashes.awk FORCE + $(call if_changed,check_blacklist_hashes,$(SYSTEM_BLACKLIST_HASH_LIST_SRCPREFIX)$(CONFIG_SYSTEM_BLACKLIST_HASH_LIST)) + obj-$(CONFIG_SYSTEM_BLACKLIST_KEYRING) += blacklist_hashes.o + else obj-$(CONFIG_SYSTEM_BLACKLIST_KEYRING) += blacklist_nohashes.o endif
@@ -29,7 +42,7 @@ $(obj)/x509_certificate_list: scripts/extract-cert $(SYSTEM_TRUSTED_KEYS_SRCPREF $(call if_changed,extract_certs,$(SYSTEM_TRUSTED_KEYS_SRCPREFIX)$(CONFIG_SYSTEM_TRUSTED_KEYS)) endif # CONFIG_SYSTEM_TRUSTED_KEYRING -clean-files := x509_certificate_list .x509.list +clean-files := x509_certificate_list .x509.list blacklist_hashes_checked ifeq ($(CONFIG_MODULE_SIG),y) ###############################################################################
scripts/check-blacklist-hashes.awk new file +37 -0
@@ -0,0 +1,37 @@ +#!/usr/bin/awk -f +# SPDX-License-Identifier: GPL-2.0 +# +# Copyright © 2020, Microsoft Corporation. All rights reserved. +# +# Author: Mickaël Salaün <[email protected]> +# +# Check that a CONFIG_SYSTEM_BLACKLIST_HASH_LIST file contains a valid array of +# hash strings. Such string must start with a prefix ("tbs" or "bin"), then a +# colon (":"), and finally an even number of hexadecimal lowercase characters +# (up to 128). + +BEGIN { + RS = "," +} +{ + if (!match($0, "^[ \t\n\r]*\"([^\"]*)\"[ \t\n\r]*$", part1)) { + print "Not a string (item " NR "):", $0; + exit 1; + } + if (!match(part1[1], "^(tbs|bin):(.*)$", part2)) { + print "Unknown prefix (item " NR "):", part1[1]; + exit 1; + } + if (!match(part2[2], "^([0-9a-f]+)$", part3)) { + print "Not a lowercase hexadecimal string (item " NR "):", part2[2]; + exit 1; + } + if (length(part3[1]) > 128) { + print "Hash string too long (item " NR "):", part3[1]; + exit 1; + } + if (length(part3[1]) % 2 == 1) { + print "Not an even number of hexadecimal characters (item " NR "):", part3[1]; + exit 1; + } +}
Signature · 1 line
2.29.2
PATCH v2 4/5 certs: Allow root user to append signed hashes to the blacklist keyring
In reply to Mickaël SalaünFrom: Mickaël Salaün <[email protected]>
Add a kernel option SYSTEM_BLACKLIST_AUTH_UPDATE to enable the root user to dynamically add new keys to the blacklist keyring. This enables to invalidate new certificates, either from being loaded in a keyring, or from being trusted in a PKCS#7 certificate chain. This also enables to add new file hashes to be denied by the integrity infrastructure.
Being able to untrust a certificate which could have normaly been trusted is a sensitive operation. This is why adding new hashes to the blacklist keyring is only allowed when these hashes are signed and vouched by the builtin trusted keyring. A blacklist hash is stored as a key description. The PKCS#7 signature of this description must be provided as the key payload.
Marking a certificate as untrusted should be enforced while the system is running. It is then forbiden to remove such blacklist keys.
Update blacklist keyring and blacklist key access rights:
* allows the root user to search for a specific blacklisted hash, which make sense because the descriptions are already viewable;
* forbids key update;
* restricts kernel rights on the blacklist keyring to align with the root user rights.
See the help in tools/certs/print-cert-tbs-hash.sh provided by a following commit.
--- certs/Kconfig | 10 ++++++ certs/blacklist.c | 85 ++++++++++++++++++++++++++++++++++++----------- 2 files changed, 76 insertions(+), 19 deletions(-)
certs/Kconfig +10 -0
@@ -83,4 +83,14 @@ config SYSTEM_BLACKLIST_HASH_LIST wrapper to incorporate the list into the kernel. Each <hash> should be a string of hex digits. +config SYSTEM_BLACKLIST_AUTH_UPDATE + bool "Allow root to add signed blacklist keys" + depends on SYSTEM_BLACKLIST_KEYRING + depends on SYSTEM_DATA_VERIFICATION + help + If set, provide the ability to load new blacklist keys at run time if + they are signed and vouched by a certificate from the builtin trusted + keyring. The PKCS#7 signature of the description is set in the key + payload. Blacklist keys cannot be removed. + endmenu
certs/blacklist.c +66 -19
139 lines not on this page · raw message
Signature · 1 line
2.29.2
PATCH v2 5/5 tools/certs: Add print-cert-tbs-hash.sh
In reply to Mickaël SalaünFrom: Mickaël Salaün <[email protected]>
Add a new helper print-cert-tbs-hash.sh to generate a TBSCertificate hash from a given certificate. This is useful to generate a blacklist key description used to forbid loading a specific certificate in a keyring, or to invalidate a certificate provided by a PKCS#7 file.
---
Changes since v1:
* Fix typo.
* Use "if" block instead of "||" .
--- MAINTAINERS | 1 + tools/certs/print-cert-tbs-hash.sh | 91 ++++++++++++++++++++++++++++++ 2 files changed, 92 insertions(+) create mode 100755 tools/certs/print-cert-tbs-hash.sh
MAINTAINERS +1 -0
@@ -4083,6 +4083,7 @@ F: certs/ F: scripts/check-blacklist-hashes.awk F: scripts/extract-cert.c F: scripts/sign-file.c +F: tools/certs/ CFAG12864B LCD DRIVER M: Miguel Ojeda Sandonis <[email protected]>
tools/certs/print-cert-tbs-hash.sh new file +91 -0
91 lines not on this page · raw message
Signature · 1 line
2.29.2
Jarkko, David, what is the status of this patch series? Do you need help to test it?
Quoted 43 lines · Mickaël Salaün
Hi,
This second patch series includes some minor fixes and remove the 4 fix patches picked by David Howells. This patch series can then be applied on top of
https://git.kernel.org/pub/scm/linux/kernel/git/dhowells/linux-fs.git/log/?h=keys-fixesThe goal of these patches is to add a new configuration option to enable the root user to load signed keys in the blacklist keyring. This keyring is useful to "untrust" certificates or files. Enabling to safely update this keyring without recompiling the kernel makes it more usable.
Previous patch series:
https://lore.kernel.org/lkml/[email protected]/Regards,
Mickaël Salaün (5):
certs: Makeblacklist_vet_description()more strict
certs: Factor out the blacklist hash creation
certs: Check that builtin blacklist hashes are valid
certs: Allow root user to append signed hashes to the blacklist
keyring
tools/certs: Addprint-cert-tbs-hash.shMAINTAINERS | 2 + certs/.gitignore | 1 + certs/Kconfig | 10 + certs/Makefile | 15 +- certs/blacklist.c | 202 ++++++++++++++---- crypto/asymmetric_keys/x509_public_key.c | 3 +- include/keys/system_keyring.h | 14 +- scripts/check-blacklist-hashes.awk | 37 ++++ .../platform_certs/keyring_handler.c | 26 +-- tools/certs/print-cert-tbs-hash.sh | 91 ++++++++ 10 files changed, 326 insertions(+), 75 deletions(-) create mode 100755 scripts/check-blacklist-hashes.awk create mode 100755 tools/certs/print-cert-tbs-hash.shbase-commit:
1b91ea77dfeb2c5924ab940f2e43177c78a37d8f
Jarkko Sakkinen
maintainerQuoted 2 lines · Mickaël Salaün
Jarkko, David, what is the status of this patch series? Do you need help to test it?
Hi, a leave/vacation and the holiday period badly mixed my schedules.
I'm testing this upcoming week.
/Jarkko
Quoted 9 lines · Jarkko Sakkinen
Quoted 2 lines · Mickaël Salaün
Jarkko, David, what is the status of this patch series? Do you need help to test it?
Hi, a leave/vacation and the holiday period badly mixed my schedules.
I'm testing this upcoming week.
/Jarkko
❯ git-pw series apply 400795
Applying: certs: Make blacklist_vet_description() more strict
error: sha1 information is lacking or useless (certs/blacklist.c).
error: could not build fake ancestor
hint: Use 'git am --show-current-patch=diff' to see the failed patch Patch failed at 0001 certs: Make blacklist_vet_description() more strict When you have resolved this problem, run "git am --continue". If you prefer to skip this patch, run "git am --skip" instead. To restore the original branch and stop patching, run "git am --abort".
Can you rebase to rc3 and resend?
Also, please add this to the patches 1-3:
Also, 4-5 look good but I hold for testing before acking further.
Thanks, and apologies for such a long wait.
/Jarkko