Linux Audio

Check our new training course

Loading...
v6.2
   1// SPDX-License-Identifier: GPL-2.0-or-later
   2/*
   3 * core.c - Kernel Live Patching Core
   4 *
   5 * Copyright (C) 2014 Seth Jennings <sjenning@redhat.com>
   6 * Copyright (C) 2014 SUSE
   7 */
   8
   9#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  10
  11#include <linux/module.h>
  12#include <linux/kernel.h>
  13#include <linux/mutex.h>
  14#include <linux/slab.h>
  15#include <linux/list.h>
  16#include <linux/kallsyms.h>
  17#include <linux/livepatch.h>
  18#include <linux/elf.h>
  19#include <linux/moduleloader.h>
  20#include <linux/completion.h>
  21#include <linux/memory.h>
  22#include <linux/rcupdate.h>
  23#include <asm/cacheflush.h>
  24#include "core.h"
  25#include "patch.h"
  26#include "state.h"
  27#include "transition.h"
  28
  29/*
  30 * klp_mutex is a coarse lock which serializes access to klp data.  All
  31 * accesses to klp-related variables and structures must have mutex protection,
  32 * except within the following functions which carefully avoid the need for it:
  33 *
  34 * - klp_ftrace_handler()
  35 * - klp_update_patch_state()
  36 */
  37DEFINE_MUTEX(klp_mutex);
  38
  39/*
  40 * Actively used patches: enabled or in transition. Note that replaced
  41 * or disabled patches are not listed even though the related kernel
  42 * module still can be loaded.
  43 */
  44LIST_HEAD(klp_patches);
  45
  46static struct kobject *klp_root_kobj;
  47
  48static bool klp_is_module(struct klp_object *obj)
  49{
  50	return obj->name;
  51}
  52
  53/* sets obj->mod if object is not vmlinux and module is found */
  54static void klp_find_object_module(struct klp_object *obj)
  55{
  56	struct module *mod;
  57
  58	if (!klp_is_module(obj))
  59		return;
  60
  61	rcu_read_lock_sched();
  62	/*
  63	 * We do not want to block removal of patched modules and therefore
  64	 * we do not take a reference here. The patches are removed by
  65	 * klp_module_going() instead.
  66	 */
  67	mod = find_module(obj->name);
  68	/*
  69	 * Do not mess work of klp_module_coming() and klp_module_going().
  70	 * Note that the patch might still be needed before klp_module_going()
  71	 * is called. Module functions can be called even in the GOING state
  72	 * until mod->exit() finishes. This is especially important for
  73	 * patches that modify semantic of the functions.
  74	 */
  75	if (mod && mod->klp_alive)
  76		obj->mod = mod;
  77
  78	rcu_read_unlock_sched();
  79}
  80
  81static bool klp_initialized(void)
  82{
  83	return !!klp_root_kobj;
  84}
  85
  86static struct klp_func *klp_find_func(struct klp_object *obj,
  87				      struct klp_func *old_func)
  88{
  89	struct klp_func *func;
  90
  91	klp_for_each_func(obj, func) {
  92		if ((strcmp(old_func->old_name, func->old_name) == 0) &&
  93		    (old_func->old_sympos == func->old_sympos)) {
  94			return func;
  95		}
  96	}
  97
  98	return NULL;
  99}
 100
 101static struct klp_object *klp_find_object(struct klp_patch *patch,
 102					  struct klp_object *old_obj)
 103{
 104	struct klp_object *obj;
 105
 106	klp_for_each_object(patch, obj) {
 107		if (klp_is_module(old_obj)) {
 108			if (klp_is_module(obj) &&
 109			    strcmp(old_obj->name, obj->name) == 0) {
 110				return obj;
 111			}
 112		} else if (!klp_is_module(obj)) {
 113			return obj;
 114		}
 115	}
 116
 117	return NULL;
 118}
 119
 120struct klp_find_arg {
 121	const char *objname;
 122	const char *name;
 123	unsigned long addr;
 124	unsigned long count;
 125	unsigned long pos;
 126};
 127
 128static int klp_match_callback(void *data, unsigned long addr)
 
 129{
 130	struct klp_find_arg *args = data;
 131
 
 
 
 
 
 
 
 
 
 132	args->addr = addr;
 133	args->count++;
 134
 135	/*
 136	 * Finish the search when the symbol is found for the desired position
 137	 * or the position is not defined for a non-unique symbol.
 138	 */
 139	if ((args->pos && (args->count == args->pos)) ||
 140	    (!args->pos && (args->count > 1)))
 141		return 1;
 142
 143	return 0;
 144}
 145
 146static int klp_find_callback(void *data, const char *name,
 147			     struct module *mod, unsigned long addr)
 148{
 149	struct klp_find_arg *args = data;
 150
 151	if ((mod && !args->objname) || (!mod && args->objname))
 152		return 0;
 153
 154	if (strcmp(args->name, name))
 155		return 0;
 156
 157	if (args->objname && strcmp(args->objname, mod->name))
 158		return 0;
 159
 160	return klp_match_callback(data, addr);
 161}
 162
 163static int klp_find_object_symbol(const char *objname, const char *name,
 164				  unsigned long sympos, unsigned long *addr)
 165{
 166	struct klp_find_arg args = {
 167		.objname = objname,
 168		.name = name,
 169		.addr = 0,
 170		.count = 0,
 171		.pos = sympos,
 172	};
 173
 
 174	if (objname)
 175		module_kallsyms_on_each_symbol(klp_find_callback, &args);
 176	else
 177		kallsyms_on_each_match_symbol(klp_match_callback, name, &args);
 
 178
 179	/*
 180	 * Ensure an address was found. If sympos is 0, ensure symbol is unique;
 181	 * otherwise ensure the symbol position count matches sympos.
 182	 */
 183	if (args.addr == 0)
 184		pr_err("symbol '%s' not found in symbol table\n", name);
 185	else if (args.count > 1 && sympos == 0) {
 186		pr_err("unresolvable ambiguity for symbol '%s' in object '%s'\n",
 187		       name, objname);
 188	} else if (sympos != args.count && sympos > 0) {
 189		pr_err("symbol position %lu for symbol '%s' in object '%s' not found\n",
 190		       sympos, name, objname ? objname : "vmlinux");
 191	} else {
 192		*addr = args.addr;
 193		return 0;
 194	}
 195
 196	*addr = 0;
 197	return -EINVAL;
 198}
 199
 200static int klp_resolve_symbols(Elf_Shdr *sechdrs, const char *strtab,
 201			       unsigned int symndx, Elf_Shdr *relasec,
 202			       const char *sec_objname)
 203{
 204	int i, cnt, ret;
 205	char sym_objname[MODULE_NAME_LEN];
 206	char sym_name[KSYM_NAME_LEN];
 207	Elf_Rela *relas;
 208	Elf_Sym *sym;
 209	unsigned long sympos, addr;
 210	bool sym_vmlinux;
 211	bool sec_vmlinux = !strcmp(sec_objname, "vmlinux");
 212
 213	/*
 214	 * Since the field widths for sym_objname and sym_name in the sscanf()
 215	 * call are hard-coded and correspond to MODULE_NAME_LEN and
 216	 * KSYM_NAME_LEN respectively, we must make sure that MODULE_NAME_LEN
 217	 * and KSYM_NAME_LEN have the values we expect them to have.
 218	 *
 219	 * Because the value of MODULE_NAME_LEN can differ among architectures,
 220	 * we use the smallest/strictest upper bound possible (56, based on
 221	 * the current definition of MODULE_NAME_LEN) to prevent overflows.
 222	 */
 223	BUILD_BUG_ON(MODULE_NAME_LEN < 56 || KSYM_NAME_LEN != 512);
 224
 225	relas = (Elf_Rela *) relasec->sh_addr;
 226	/* For each rela in this klp relocation section */
 227	for (i = 0; i < relasec->sh_size / sizeof(Elf_Rela); i++) {
 228		sym = (Elf_Sym *)sechdrs[symndx].sh_addr + ELF_R_SYM(relas[i].r_info);
 229		if (sym->st_shndx != SHN_LIVEPATCH) {
 230			pr_err("symbol %s is not marked as a livepatch symbol\n",
 231			       strtab + sym->st_name);
 232			return -EINVAL;
 233		}
 234
 235		/* Format: .klp.sym.sym_objname.sym_name,sympos */
 236		cnt = sscanf(strtab + sym->st_name,
 237			     ".klp.sym.%55[^.].%511[^,],%lu",
 238			     sym_objname, sym_name, &sympos);
 239		if (cnt != 3) {
 240			pr_err("symbol %s has an incorrectly formatted name\n",
 241			       strtab + sym->st_name);
 242			return -EINVAL;
 243		}
 244
 245		sym_vmlinux = !strcmp(sym_objname, "vmlinux");
 246
 247		/*
 248		 * Prevent module-specific KLP rela sections from referencing
 249		 * vmlinux symbols.  This helps prevent ordering issues with
 250		 * module special section initializations.  Presumably such
 251		 * symbols are exported and normal relas can be used instead.
 252		 */
 253		if (!sec_vmlinux && sym_vmlinux) {
 254			pr_err("invalid access to vmlinux symbol '%s' from module-specific livepatch relocation section",
 255			       sym_name);
 256			return -EINVAL;
 257		}
 258
 259		/* klp_find_object_symbol() treats a NULL objname as vmlinux */
 260		ret = klp_find_object_symbol(sym_vmlinux ? NULL : sym_objname,
 261					     sym_name, sympos, &addr);
 262		if (ret)
 263			return ret;
 264
 265		sym->st_value = addr;
 266	}
 267
 268	return 0;
 269}
 270
 271/*
 272 * At a high-level, there are two types of klp relocation sections: those which
 273 * reference symbols which live in vmlinux; and those which reference symbols
 274 * which live in other modules.  This function is called for both types:
 275 *
 276 * 1) When a klp module itself loads, the module code calls this function to
 277 *    write vmlinux-specific klp relocations (.klp.rela.vmlinux.* sections).
 278 *    These relocations are written to the klp module text to allow the patched
 279 *    code/data to reference unexported vmlinux symbols.  They're written as
 280 *    early as possible to ensure that other module init code (.e.g.,
 281 *    jump_label_apply_nops) can access any unexported vmlinux symbols which
 282 *    might be referenced by the klp module's special sections.
 283 *
 284 * 2) When a to-be-patched module loads -- or is already loaded when a
 285 *    corresponding klp module loads -- klp code calls this function to write
 286 *    module-specific klp relocations (.klp.rela.{module}.* sections).  These
 287 *    are written to the klp module text to allow the patched code/data to
 288 *    reference symbols which live in the to-be-patched module or one of its
 289 *    module dependencies.  Exported symbols are supported, in addition to
 290 *    unexported symbols, in order to enable late module patching, which allows
 291 *    the to-be-patched module to be loaded and patched sometime *after* the
 292 *    klp module is loaded.
 293 */
 294int klp_apply_section_relocs(struct module *pmod, Elf_Shdr *sechdrs,
 295			     const char *shstrtab, const char *strtab,
 296			     unsigned int symndx, unsigned int secndx,
 297			     const char *objname)
 298{
 299	int cnt, ret;
 300	char sec_objname[MODULE_NAME_LEN];
 301	Elf_Shdr *sec = sechdrs + secndx;
 302
 303	/*
 304	 * Format: .klp.rela.sec_objname.section_name
 305	 * See comment in klp_resolve_symbols() for an explanation
 306	 * of the selected field width value.
 307	 */
 308	cnt = sscanf(shstrtab + sec->sh_name, ".klp.rela.%55[^.]",
 309		     sec_objname);
 310	if (cnt != 1) {
 311		pr_err("section %s has an incorrectly formatted name\n",
 312		       shstrtab + sec->sh_name);
 313		return -EINVAL;
 314	}
 315
 316	if (strcmp(objname ? objname : "vmlinux", sec_objname))
 317		return 0;
 318
 319	ret = klp_resolve_symbols(sechdrs, strtab, symndx, sec, sec_objname);
 320	if (ret)
 321		return ret;
 322
 323	return apply_relocate_add(sechdrs, strtab, symndx, secndx, pmod);
 324}
 325
 326/*
 327 * Sysfs Interface
 328 *
 329 * /sys/kernel/livepatch
 330 * /sys/kernel/livepatch/<patch>
 331 * /sys/kernel/livepatch/<patch>/enabled
 332 * /sys/kernel/livepatch/<patch>/transition
 333 * /sys/kernel/livepatch/<patch>/force
 334 * /sys/kernel/livepatch/<patch>/<object>
 335 * /sys/kernel/livepatch/<patch>/<object>/patched
 336 * /sys/kernel/livepatch/<patch>/<object>/<function,sympos>
 337 */
 338static int __klp_disable_patch(struct klp_patch *patch);
 339
 340static ssize_t enabled_store(struct kobject *kobj, struct kobj_attribute *attr,
 341			     const char *buf, size_t count)
 342{
 343	struct klp_patch *patch;
 344	int ret;
 345	bool enabled;
 346
 347	ret = kstrtobool(buf, &enabled);
 348	if (ret)
 349		return ret;
 350
 351	patch = container_of(kobj, struct klp_patch, kobj);
 352
 353	mutex_lock(&klp_mutex);
 354
 355	if (patch->enabled == enabled) {
 356		/* already in requested state */
 357		ret = -EINVAL;
 358		goto out;
 359	}
 360
 361	/*
 362	 * Allow to reverse a pending transition in both ways. It might be
 363	 * necessary to complete the transition without forcing and breaking
 364	 * the system integrity.
 365	 *
 366	 * Do not allow to re-enable a disabled patch.
 367	 */
 368	if (patch == klp_transition_patch)
 369		klp_reverse_transition();
 370	else if (!enabled)
 371		ret = __klp_disable_patch(patch);
 372	else
 373		ret = -EINVAL;
 374
 375out:
 376	mutex_unlock(&klp_mutex);
 377
 378	if (ret)
 379		return ret;
 380	return count;
 381}
 382
 383static ssize_t enabled_show(struct kobject *kobj,
 384			    struct kobj_attribute *attr, char *buf)
 385{
 386	struct klp_patch *patch;
 387
 388	patch = container_of(kobj, struct klp_patch, kobj);
 389	return snprintf(buf, PAGE_SIZE-1, "%d\n", patch->enabled);
 390}
 391
 392static ssize_t transition_show(struct kobject *kobj,
 393			       struct kobj_attribute *attr, char *buf)
 394{
 395	struct klp_patch *patch;
 396
 397	patch = container_of(kobj, struct klp_patch, kobj);
 398	return snprintf(buf, PAGE_SIZE-1, "%d\n",
 399			patch == klp_transition_patch);
 400}
 401
 402static ssize_t force_store(struct kobject *kobj, struct kobj_attribute *attr,
 403			   const char *buf, size_t count)
 404{
 405	struct klp_patch *patch;
 406	int ret;
 407	bool val;
 408
 409	ret = kstrtobool(buf, &val);
 410	if (ret)
 411		return ret;
 412
 413	if (!val)
 414		return count;
 415
 416	mutex_lock(&klp_mutex);
 417
 418	patch = container_of(kobj, struct klp_patch, kobj);
 419	if (patch != klp_transition_patch) {
 420		mutex_unlock(&klp_mutex);
 421		return -EINVAL;
 422	}
 423
 424	klp_force_transition();
 425
 426	mutex_unlock(&klp_mutex);
 427
 428	return count;
 429}
 430
 431static struct kobj_attribute enabled_kobj_attr = __ATTR_RW(enabled);
 432static struct kobj_attribute transition_kobj_attr = __ATTR_RO(transition);
 433static struct kobj_attribute force_kobj_attr = __ATTR_WO(force);
 434static struct attribute *klp_patch_attrs[] = {
 435	&enabled_kobj_attr.attr,
 436	&transition_kobj_attr.attr,
 437	&force_kobj_attr.attr,
 438	NULL
 439};
 440ATTRIBUTE_GROUPS(klp_patch);
 441
 442static ssize_t patched_show(struct kobject *kobj,
 443			    struct kobj_attribute *attr, char *buf)
 444{
 445	struct klp_object *obj;
 446
 447	obj = container_of(kobj, struct klp_object, kobj);
 448	return sysfs_emit(buf, "%d\n", obj->patched);
 449}
 450
 451static struct kobj_attribute patched_kobj_attr = __ATTR_RO(patched);
 452static struct attribute *klp_object_attrs[] = {
 453	&patched_kobj_attr.attr,
 454	NULL,
 455};
 456ATTRIBUTE_GROUPS(klp_object);
 457
 458static void klp_free_object_dynamic(struct klp_object *obj)
 459{
 460	kfree(obj->name);
 461	kfree(obj);
 462}
 463
 464static void klp_init_func_early(struct klp_object *obj,
 465				struct klp_func *func);
 466static void klp_init_object_early(struct klp_patch *patch,
 467				  struct klp_object *obj);
 468
 469static struct klp_object *klp_alloc_object_dynamic(const char *name,
 470						   struct klp_patch *patch)
 471{
 472	struct klp_object *obj;
 473
 474	obj = kzalloc(sizeof(*obj), GFP_KERNEL);
 475	if (!obj)
 476		return NULL;
 477
 478	if (name) {
 479		obj->name = kstrdup(name, GFP_KERNEL);
 480		if (!obj->name) {
 481			kfree(obj);
 482			return NULL;
 483		}
 484	}
 485
 486	klp_init_object_early(patch, obj);
 487	obj->dynamic = true;
 488
 489	return obj;
 490}
 491
 492static void klp_free_func_nop(struct klp_func *func)
 493{
 494	kfree(func->old_name);
 495	kfree(func);
 496}
 497
 498static struct klp_func *klp_alloc_func_nop(struct klp_func *old_func,
 499					   struct klp_object *obj)
 500{
 501	struct klp_func *func;
 502
 503	func = kzalloc(sizeof(*func), GFP_KERNEL);
 504	if (!func)
 505		return NULL;
 506
 507	if (old_func->old_name) {
 508		func->old_name = kstrdup(old_func->old_name, GFP_KERNEL);
 509		if (!func->old_name) {
 510			kfree(func);
 511			return NULL;
 512		}
 513	}
 514
 515	klp_init_func_early(obj, func);
 516	/*
 517	 * func->new_func is same as func->old_func. These addresses are
 518	 * set when the object is loaded, see klp_init_object_loaded().
 519	 */
 520	func->old_sympos = old_func->old_sympos;
 521	func->nop = true;
 522
 523	return func;
 524}
 525
 526static int klp_add_object_nops(struct klp_patch *patch,
 527			       struct klp_object *old_obj)
 528{
 529	struct klp_object *obj;
 530	struct klp_func *func, *old_func;
 531
 532	obj = klp_find_object(patch, old_obj);
 533
 534	if (!obj) {
 535		obj = klp_alloc_object_dynamic(old_obj->name, patch);
 536		if (!obj)
 537			return -ENOMEM;
 538	}
 539
 540	klp_for_each_func(old_obj, old_func) {
 541		func = klp_find_func(obj, old_func);
 542		if (func)
 543			continue;
 544
 545		func = klp_alloc_func_nop(old_func, obj);
 546		if (!func)
 547			return -ENOMEM;
 548	}
 549
 550	return 0;
 551}
 552
 553/*
 554 * Add 'nop' functions which simply return to the caller to run
 555 * the original function. The 'nop' functions are added to a
 556 * patch to facilitate a 'replace' mode.
 557 */
 558static int klp_add_nops(struct klp_patch *patch)
 559{
 560	struct klp_patch *old_patch;
 561	struct klp_object *old_obj;
 562
 563	klp_for_each_patch(old_patch) {
 564		klp_for_each_object(old_patch, old_obj) {
 565			int err;
 566
 567			err = klp_add_object_nops(patch, old_obj);
 568			if (err)
 569				return err;
 570		}
 571	}
 572
 573	return 0;
 574}
 575
 576static void klp_kobj_release_patch(struct kobject *kobj)
 577{
 578	struct klp_patch *patch;
 579
 580	patch = container_of(kobj, struct klp_patch, kobj);
 581	complete(&patch->finish);
 582}
 583
 584static struct kobj_type klp_ktype_patch = {
 585	.release = klp_kobj_release_patch,
 586	.sysfs_ops = &kobj_sysfs_ops,
 587	.default_groups = klp_patch_groups,
 588};
 589
 590static void klp_kobj_release_object(struct kobject *kobj)
 591{
 592	struct klp_object *obj;
 593
 594	obj = container_of(kobj, struct klp_object, kobj);
 595
 596	if (obj->dynamic)
 597		klp_free_object_dynamic(obj);
 598}
 599
 600static struct kobj_type klp_ktype_object = {
 601	.release = klp_kobj_release_object,
 602	.sysfs_ops = &kobj_sysfs_ops,
 603	.default_groups = klp_object_groups,
 604};
 605
 606static void klp_kobj_release_func(struct kobject *kobj)
 607{
 608	struct klp_func *func;
 609
 610	func = container_of(kobj, struct klp_func, kobj);
 611
 612	if (func->nop)
 613		klp_free_func_nop(func);
 614}
 615
 616static struct kobj_type klp_ktype_func = {
 617	.release = klp_kobj_release_func,
 618	.sysfs_ops = &kobj_sysfs_ops,
 619};
 620
 621static void __klp_free_funcs(struct klp_object *obj, bool nops_only)
 622{
 623	struct klp_func *func, *tmp_func;
 624
 625	klp_for_each_func_safe(obj, func, tmp_func) {
 626		if (nops_only && !func->nop)
 627			continue;
 628
 629		list_del(&func->node);
 630		kobject_put(&func->kobj);
 631	}
 632}
 633
 634/* Clean up when a patched object is unloaded */
 635static void klp_free_object_loaded(struct klp_object *obj)
 636{
 637	struct klp_func *func;
 638
 639	obj->mod = NULL;
 640
 641	klp_for_each_func(obj, func) {
 642		func->old_func = NULL;
 643
 644		if (func->nop)
 645			func->new_func = NULL;
 646	}
 647}
 648
 649static void __klp_free_objects(struct klp_patch *patch, bool nops_only)
 650{
 651	struct klp_object *obj, *tmp_obj;
 652
 653	klp_for_each_object_safe(patch, obj, tmp_obj) {
 654		__klp_free_funcs(obj, nops_only);
 655
 656		if (nops_only && !obj->dynamic)
 657			continue;
 658
 659		list_del(&obj->node);
 660		kobject_put(&obj->kobj);
 661	}
 662}
 663
 664static void klp_free_objects(struct klp_patch *patch)
 665{
 666	__klp_free_objects(patch, false);
 667}
 668
 669static void klp_free_objects_dynamic(struct klp_patch *patch)
 670{
 671	__klp_free_objects(patch, true);
 672}
 673
 674/*
 675 * This function implements the free operations that can be called safely
 676 * under klp_mutex.
 677 *
 678 * The operation must be completed by calling klp_free_patch_finish()
 679 * outside klp_mutex.
 680 */
 681static void klp_free_patch_start(struct klp_patch *patch)
 682{
 683	if (!list_empty(&patch->list))
 684		list_del(&patch->list);
 685
 686	klp_free_objects(patch);
 687}
 688
 689/*
 690 * This function implements the free part that must be called outside
 691 * klp_mutex.
 692 *
 693 * It must be called after klp_free_patch_start(). And it has to be
 694 * the last function accessing the livepatch structures when the patch
 695 * gets disabled.
 696 */
 697static void klp_free_patch_finish(struct klp_patch *patch)
 698{
 699	/*
 700	 * Avoid deadlock with enabled_store() sysfs callback by
 701	 * calling this outside klp_mutex. It is safe because
 702	 * this is called when the patch gets disabled and it
 703	 * cannot get enabled again.
 704	 */
 705	kobject_put(&patch->kobj);
 706	wait_for_completion(&patch->finish);
 707
 708	/* Put the module after the last access to struct klp_patch. */
 709	if (!patch->forced)
 710		module_put(patch->mod);
 711}
 712
 713/*
 714 * The livepatch might be freed from sysfs interface created by the patch.
 715 * This work allows to wait until the interface is destroyed in a separate
 716 * context.
 717 */
 718static void klp_free_patch_work_fn(struct work_struct *work)
 719{
 720	struct klp_patch *patch =
 721		container_of(work, struct klp_patch, free_work);
 722
 723	klp_free_patch_finish(patch);
 724}
 725
 726void klp_free_patch_async(struct klp_patch *patch)
 727{
 728	klp_free_patch_start(patch);
 729	schedule_work(&patch->free_work);
 730}
 731
 732void klp_free_replaced_patches_async(struct klp_patch *new_patch)
 733{
 734	struct klp_patch *old_patch, *tmp_patch;
 735
 736	klp_for_each_patch_safe(old_patch, tmp_patch) {
 737		if (old_patch == new_patch)
 738			return;
 739		klp_free_patch_async(old_patch);
 740	}
 741}
 742
 743static int klp_init_func(struct klp_object *obj, struct klp_func *func)
 744{
 745	if (!func->old_name)
 746		return -EINVAL;
 747
 748	/*
 749	 * NOPs get the address later. The patched module must be loaded,
 750	 * see klp_init_object_loaded().
 751	 */
 752	if (!func->new_func && !func->nop)
 753		return -EINVAL;
 754
 755	if (strlen(func->old_name) >= KSYM_NAME_LEN)
 756		return -EINVAL;
 757
 758	INIT_LIST_HEAD(&func->stack_node);
 759	func->patched = false;
 760	func->transition = false;
 761
 762	/* The format for the sysfs directory is <function,sympos> where sympos
 763	 * is the nth occurrence of this symbol in kallsyms for the patched
 764	 * object. If the user selects 0 for old_sympos, then 1 will be used
 765	 * since a unique symbol will be the first occurrence.
 766	 */
 767	return kobject_add(&func->kobj, &obj->kobj, "%s,%lu",
 768			   func->old_name,
 769			   func->old_sympos ? func->old_sympos : 1);
 770}
 771
 772static int klp_apply_object_relocs(struct klp_patch *patch,
 773				   struct klp_object *obj)
 774{
 775	int i, ret;
 776	struct klp_modinfo *info = patch->mod->klp_info;
 777
 778	for (i = 1; i < info->hdr.e_shnum; i++) {
 779		Elf_Shdr *sec = info->sechdrs + i;
 780
 781		if (!(sec->sh_flags & SHF_RELA_LIVEPATCH))
 782			continue;
 783
 784		ret = klp_apply_section_relocs(patch->mod, info->sechdrs,
 785					       info->secstrings,
 786					       patch->mod->core_kallsyms.strtab,
 787					       info->symndx, i, obj->name);
 788		if (ret)
 789			return ret;
 790	}
 791
 792	return 0;
 793}
 794
 795/* parts of the initialization that is done only when the object is loaded */
 796static int klp_init_object_loaded(struct klp_patch *patch,
 797				  struct klp_object *obj)
 798{
 799	struct klp_func *func;
 800	int ret;
 801
 802	if (klp_is_module(obj)) {
 803		/*
 804		 * Only write module-specific relocations here
 805		 * (.klp.rela.{module}.*).  vmlinux-specific relocations were
 806		 * written earlier during the initialization of the klp module
 807		 * itself.
 808		 */
 809		ret = klp_apply_object_relocs(patch, obj);
 810		if (ret)
 811			return ret;
 812	}
 813
 814	klp_for_each_func(obj, func) {
 815		ret = klp_find_object_symbol(obj->name, func->old_name,
 816					     func->old_sympos,
 817					     (unsigned long *)&func->old_func);
 818		if (ret)
 819			return ret;
 820
 821		ret = kallsyms_lookup_size_offset((unsigned long)func->old_func,
 822						  &func->old_size, NULL);
 823		if (!ret) {
 824			pr_err("kallsyms size lookup failed for '%s'\n",
 825			       func->old_name);
 826			return -ENOENT;
 827		}
 828
 829		if (func->nop)
 830			func->new_func = func->old_func;
 831
 832		ret = kallsyms_lookup_size_offset((unsigned long)func->new_func,
 833						  &func->new_size, NULL);
 834		if (!ret) {
 835			pr_err("kallsyms size lookup failed for '%s' replacement\n",
 836			       func->old_name);
 837			return -ENOENT;
 838		}
 839	}
 840
 841	return 0;
 842}
 843
 844static int klp_init_object(struct klp_patch *patch, struct klp_object *obj)
 845{
 846	struct klp_func *func;
 847	int ret;
 848	const char *name;
 849
 850	if (klp_is_module(obj) && strlen(obj->name) >= MODULE_NAME_LEN)
 851		return -EINVAL;
 852
 853	obj->patched = false;
 854	obj->mod = NULL;
 855
 856	klp_find_object_module(obj);
 857
 858	name = klp_is_module(obj) ? obj->name : "vmlinux";
 859	ret = kobject_add(&obj->kobj, &patch->kobj, "%s", name);
 860	if (ret)
 861		return ret;
 862
 863	klp_for_each_func(obj, func) {
 864		ret = klp_init_func(obj, func);
 865		if (ret)
 866			return ret;
 867	}
 868
 869	if (klp_is_object_loaded(obj))
 870		ret = klp_init_object_loaded(patch, obj);
 871
 872	return ret;
 873}
 874
 875static void klp_init_func_early(struct klp_object *obj,
 876				struct klp_func *func)
 877{
 878	kobject_init(&func->kobj, &klp_ktype_func);
 879	list_add_tail(&func->node, &obj->func_list);
 880}
 881
 882static void klp_init_object_early(struct klp_patch *patch,
 883				  struct klp_object *obj)
 884{
 885	INIT_LIST_HEAD(&obj->func_list);
 886	kobject_init(&obj->kobj, &klp_ktype_object);
 887	list_add_tail(&obj->node, &patch->obj_list);
 888}
 889
 890static void klp_init_patch_early(struct klp_patch *patch)
 891{
 892	struct klp_object *obj;
 893	struct klp_func *func;
 894
 
 
 
 895	INIT_LIST_HEAD(&patch->list);
 896	INIT_LIST_HEAD(&patch->obj_list);
 897	kobject_init(&patch->kobj, &klp_ktype_patch);
 898	patch->enabled = false;
 899	patch->forced = false;
 900	INIT_WORK(&patch->free_work, klp_free_patch_work_fn);
 901	init_completion(&patch->finish);
 902
 903	klp_for_each_object_static(patch, obj) {
 
 
 
 904		klp_init_object_early(patch, obj);
 905
 906		klp_for_each_func_static(obj, func) {
 907			klp_init_func_early(obj, func);
 908		}
 909	}
 
 
 
 
 
 910}
 911
 912static int klp_init_patch(struct klp_patch *patch)
 913{
 914	struct klp_object *obj;
 915	int ret;
 916
 917	ret = kobject_add(&patch->kobj, klp_root_kobj, "%s", patch->mod->name);
 918	if (ret)
 919		return ret;
 920
 921	if (patch->replace) {
 922		ret = klp_add_nops(patch);
 923		if (ret)
 924			return ret;
 925	}
 926
 927	klp_for_each_object(patch, obj) {
 928		ret = klp_init_object(patch, obj);
 929		if (ret)
 930			return ret;
 931	}
 932
 933	list_add_tail(&patch->list, &klp_patches);
 934
 935	return 0;
 936}
 937
 938static int __klp_disable_patch(struct klp_patch *patch)
 939{
 940	struct klp_object *obj;
 941
 942	if (WARN_ON(!patch->enabled))
 943		return -EINVAL;
 944
 945	if (klp_transition_patch)
 946		return -EBUSY;
 947
 948	klp_init_transition(patch, KLP_UNPATCHED);
 949
 950	klp_for_each_object(patch, obj)
 951		if (obj->patched)
 952			klp_pre_unpatch_callback(obj);
 953
 954	/*
 955	 * Enforce the order of the func->transition writes in
 956	 * klp_init_transition() and the TIF_PATCH_PENDING writes in
 957	 * klp_start_transition().  In the rare case where klp_ftrace_handler()
 958	 * is called shortly after klp_update_patch_state() switches the task,
 959	 * this ensures the handler sees that func->transition is set.
 960	 */
 961	smp_wmb();
 962
 963	klp_start_transition();
 964	patch->enabled = false;
 965	klp_try_complete_transition();
 966
 967	return 0;
 968}
 969
 970static int __klp_enable_patch(struct klp_patch *patch)
 971{
 972	struct klp_object *obj;
 973	int ret;
 974
 975	if (klp_transition_patch)
 976		return -EBUSY;
 977
 978	if (WARN_ON(patch->enabled))
 979		return -EINVAL;
 980
 981	pr_notice("enabling patch '%s'\n", patch->mod->name);
 982
 983	klp_init_transition(patch, KLP_PATCHED);
 984
 985	/*
 986	 * Enforce the order of the func->transition writes in
 987	 * klp_init_transition() and the ops->func_stack writes in
 988	 * klp_patch_object(), so that klp_ftrace_handler() will see the
 989	 * func->transition updates before the handler is registered and the
 990	 * new funcs become visible to the handler.
 991	 */
 992	smp_wmb();
 993
 994	klp_for_each_object(patch, obj) {
 995		if (!klp_is_object_loaded(obj))
 996			continue;
 997
 998		ret = klp_pre_patch_callback(obj);
 999		if (ret) {
1000			pr_warn("pre-patch callback failed for object '%s'\n",
1001				klp_is_module(obj) ? obj->name : "vmlinux");
1002			goto err;
1003		}
1004
1005		ret = klp_patch_object(obj);
1006		if (ret) {
1007			pr_warn("failed to patch object '%s'\n",
1008				klp_is_module(obj) ? obj->name : "vmlinux");
1009			goto err;
1010		}
1011	}
1012
1013	klp_start_transition();
1014	patch->enabled = true;
1015	klp_try_complete_transition();
1016
1017	return 0;
1018err:
1019	pr_warn("failed to enable patch '%s'\n", patch->mod->name);
1020
1021	klp_cancel_transition();
1022	return ret;
1023}
1024
1025/**
1026 * klp_enable_patch() - enable the livepatch
1027 * @patch:	patch to be enabled
1028 *
1029 * Initializes the data structure associated with the patch, creates the sysfs
1030 * interface, performs the needed symbol lookups and code relocations,
1031 * registers the patched functions with ftrace.
1032 *
1033 * This function is supposed to be called from the livepatch module_init()
1034 * callback.
1035 *
1036 * Return: 0 on success, otherwise error
1037 */
1038int klp_enable_patch(struct klp_patch *patch)
1039{
1040	int ret;
1041	struct klp_object *obj;
1042
1043	if (!patch || !patch->mod || !patch->objs)
1044		return -EINVAL;
1045
1046	klp_for_each_object_static(patch, obj) {
1047		if (!obj->funcs)
1048			return -EINVAL;
1049	}
1050
1051
1052	if (!is_livepatch_module(patch->mod)) {
1053		pr_err("module %s is not marked as a livepatch module\n",
1054		       patch->mod->name);
1055		return -EINVAL;
1056	}
1057
1058	if (!klp_initialized())
1059		return -ENODEV;
1060
1061	if (!klp_have_reliable_stack()) {
1062		pr_warn("This architecture doesn't have support for the livepatch consistency model.\n");
1063		pr_warn("The livepatch transition may never complete.\n");
1064	}
1065
1066	mutex_lock(&klp_mutex);
1067
1068	if (!klp_is_patch_compatible(patch)) {
1069		pr_err("Livepatch patch (%s) is not compatible with the already installed livepatches.\n",
1070			patch->mod->name);
1071		mutex_unlock(&klp_mutex);
1072		return -EINVAL;
1073	}
1074
1075	if (!try_module_get(patch->mod)) {
 
1076		mutex_unlock(&klp_mutex);
1077		return -ENODEV;
1078	}
1079
1080	klp_init_patch_early(patch);
1081
1082	ret = klp_init_patch(patch);
1083	if (ret)
1084		goto err;
1085
1086	ret = __klp_enable_patch(patch);
1087	if (ret)
1088		goto err;
1089
1090	mutex_unlock(&klp_mutex);
1091
1092	return 0;
1093
1094err:
1095	klp_free_patch_start(patch);
1096
1097	mutex_unlock(&klp_mutex);
1098
1099	klp_free_patch_finish(patch);
1100
1101	return ret;
1102}
1103EXPORT_SYMBOL_GPL(klp_enable_patch);
1104
1105/*
1106 * This function unpatches objects from the replaced livepatches.
1107 *
1108 * We could be pretty aggressive here. It is called in the situation where
1109 * these structures are no longer accessed from the ftrace handler.
1110 * All functions are redirected by the klp_transition_patch. They
1111 * use either a new code or they are in the original code because
1112 * of the special nop function patches.
1113 *
1114 * The only exception is when the transition was forced. In this case,
1115 * klp_ftrace_handler() might still see the replaced patch on the stack.
1116 * Fortunately, it is carefully designed to work with removed functions
1117 * thanks to RCU. We only have to keep the patches on the system. Also
1118 * this is handled transparently by patch->module_put.
1119 */
1120void klp_unpatch_replaced_patches(struct klp_patch *new_patch)
1121{
1122	struct klp_patch *old_patch;
1123
1124	klp_for_each_patch(old_patch) {
1125		if (old_patch == new_patch)
1126			return;
1127
1128		old_patch->enabled = false;
1129		klp_unpatch_objects(old_patch);
1130	}
1131}
1132
1133/*
1134 * This function removes the dynamically allocated 'nop' functions.
1135 *
1136 * We could be pretty aggressive. NOPs do not change the existing
1137 * behavior except for adding unnecessary delay by the ftrace handler.
1138 *
1139 * It is safe even when the transition was forced. The ftrace handler
1140 * will see a valid ops->func_stack entry thanks to RCU.
1141 *
1142 * We could even free the NOPs structures. They must be the last entry
1143 * in ops->func_stack. Therefore unregister_ftrace_function() is called.
1144 * It does the same as klp_synchronize_transition() to make sure that
1145 * nobody is inside the ftrace handler once the operation finishes.
1146 *
1147 * IMPORTANT: It must be called right after removing the replaced patches!
1148 */
1149void klp_discard_nops(struct klp_patch *new_patch)
1150{
1151	klp_unpatch_objects_dynamic(klp_transition_patch);
1152	klp_free_objects_dynamic(klp_transition_patch);
1153}
1154
1155/*
1156 * Remove parts of patches that touch a given kernel module. The list of
1157 * patches processed might be limited. When limit is NULL, all patches
1158 * will be handled.
1159 */
1160static void klp_cleanup_module_patches_limited(struct module *mod,
1161					       struct klp_patch *limit)
1162{
1163	struct klp_patch *patch;
1164	struct klp_object *obj;
1165
1166	klp_for_each_patch(patch) {
1167		if (patch == limit)
1168			break;
1169
1170		klp_for_each_object(patch, obj) {
1171			if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
1172				continue;
1173
1174			if (patch != klp_transition_patch)
1175				klp_pre_unpatch_callback(obj);
1176
1177			pr_notice("reverting patch '%s' on unloading module '%s'\n",
1178				  patch->mod->name, obj->mod->name);
1179			klp_unpatch_object(obj);
1180
1181			klp_post_unpatch_callback(obj);
1182
1183			klp_free_object_loaded(obj);
1184			break;
1185		}
1186	}
1187}
1188
1189int klp_module_coming(struct module *mod)
1190{
1191	int ret;
1192	struct klp_patch *patch;
1193	struct klp_object *obj;
1194
1195	if (WARN_ON(mod->state != MODULE_STATE_COMING))
1196		return -EINVAL;
1197
1198	if (!strcmp(mod->name, "vmlinux")) {
1199		pr_err("vmlinux.ko: invalid module name\n");
1200		return -EINVAL;
1201	}
1202
1203	mutex_lock(&klp_mutex);
1204	/*
1205	 * Each module has to know that klp_module_coming()
1206	 * has been called. We never know what module will
1207	 * get patched by a new patch.
1208	 */
1209	mod->klp_alive = true;
1210
1211	klp_for_each_patch(patch) {
1212		klp_for_each_object(patch, obj) {
1213			if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
1214				continue;
1215
1216			obj->mod = mod;
1217
1218			ret = klp_init_object_loaded(patch, obj);
1219			if (ret) {
1220				pr_warn("failed to initialize patch '%s' for module '%s' (%d)\n",
1221					patch->mod->name, obj->mod->name, ret);
1222				goto err;
1223			}
1224
1225			pr_notice("applying patch '%s' to loading module '%s'\n",
1226				  patch->mod->name, obj->mod->name);
1227
1228			ret = klp_pre_patch_callback(obj);
1229			if (ret) {
1230				pr_warn("pre-patch callback failed for object '%s'\n",
1231					obj->name);
1232				goto err;
1233			}
1234
1235			ret = klp_patch_object(obj);
1236			if (ret) {
1237				pr_warn("failed to apply patch '%s' to module '%s' (%d)\n",
1238					patch->mod->name, obj->mod->name, ret);
1239
1240				klp_post_unpatch_callback(obj);
1241				goto err;
1242			}
1243
1244			if (patch != klp_transition_patch)
1245				klp_post_patch_callback(obj);
1246
1247			break;
1248		}
1249	}
1250
1251	mutex_unlock(&klp_mutex);
1252
1253	return 0;
1254
1255err:
1256	/*
1257	 * If a patch is unsuccessfully applied, return
1258	 * error to the module loader.
1259	 */
1260	pr_warn("patch '%s' failed for module '%s', refusing to load module '%s'\n",
1261		patch->mod->name, obj->mod->name, obj->mod->name);
1262	mod->klp_alive = false;
1263	obj->mod = NULL;
1264	klp_cleanup_module_patches_limited(mod, patch);
1265	mutex_unlock(&klp_mutex);
1266
1267	return ret;
1268}
1269
1270void klp_module_going(struct module *mod)
1271{
1272	if (WARN_ON(mod->state != MODULE_STATE_GOING &&
1273		    mod->state != MODULE_STATE_COMING))
1274		return;
1275
1276	mutex_lock(&klp_mutex);
1277	/*
1278	 * Each module has to know that klp_module_going()
1279	 * has been called. We never know what module will
1280	 * get patched by a new patch.
1281	 */
1282	mod->klp_alive = false;
1283
1284	klp_cleanup_module_patches_limited(mod, NULL);
1285
1286	mutex_unlock(&klp_mutex);
1287}
1288
1289static int __init klp_init(void)
1290{
1291	klp_root_kobj = kobject_create_and_add("livepatch", kernel_kobj);
1292	if (!klp_root_kobj)
1293		return -ENOMEM;
1294
1295	return 0;
1296}
1297
1298module_init(klp_init);
v5.9
   1// SPDX-License-Identifier: GPL-2.0-or-later
   2/*
   3 * core.c - Kernel Live Patching Core
   4 *
   5 * Copyright (C) 2014 Seth Jennings <sjenning@redhat.com>
   6 * Copyright (C) 2014 SUSE
   7 */
   8
   9#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  10
  11#include <linux/module.h>
  12#include <linux/kernel.h>
  13#include <linux/mutex.h>
  14#include <linux/slab.h>
  15#include <linux/list.h>
  16#include <linux/kallsyms.h>
  17#include <linux/livepatch.h>
  18#include <linux/elf.h>
  19#include <linux/moduleloader.h>
  20#include <linux/completion.h>
  21#include <linux/memory.h>
 
  22#include <asm/cacheflush.h>
  23#include "core.h"
  24#include "patch.h"
  25#include "state.h"
  26#include "transition.h"
  27
  28/*
  29 * klp_mutex is a coarse lock which serializes access to klp data.  All
  30 * accesses to klp-related variables and structures must have mutex protection,
  31 * except within the following functions which carefully avoid the need for it:
  32 *
  33 * - klp_ftrace_handler()
  34 * - klp_update_patch_state()
  35 */
  36DEFINE_MUTEX(klp_mutex);
  37
  38/*
  39 * Actively used patches: enabled or in transition. Note that replaced
  40 * or disabled patches are not listed even though the related kernel
  41 * module still can be loaded.
  42 */
  43LIST_HEAD(klp_patches);
  44
  45static struct kobject *klp_root_kobj;
  46
  47static bool klp_is_module(struct klp_object *obj)
  48{
  49	return obj->name;
  50}
  51
  52/* sets obj->mod if object is not vmlinux and module is found */
  53static void klp_find_object_module(struct klp_object *obj)
  54{
  55	struct module *mod;
  56
  57	if (!klp_is_module(obj))
  58		return;
  59
  60	mutex_lock(&module_mutex);
  61	/*
  62	 * We do not want to block removal of patched modules and therefore
  63	 * we do not take a reference here. The patches are removed by
  64	 * klp_module_going() instead.
  65	 */
  66	mod = find_module(obj->name);
  67	/*
  68	 * Do not mess work of klp_module_coming() and klp_module_going().
  69	 * Note that the patch might still be needed before klp_module_going()
  70	 * is called. Module functions can be called even in the GOING state
  71	 * until mod->exit() finishes. This is especially important for
  72	 * patches that modify semantic of the functions.
  73	 */
  74	if (mod && mod->klp_alive)
  75		obj->mod = mod;
  76
  77	mutex_unlock(&module_mutex);
  78}
  79
  80static bool klp_initialized(void)
  81{
  82	return !!klp_root_kobj;
  83}
  84
  85static struct klp_func *klp_find_func(struct klp_object *obj,
  86				      struct klp_func *old_func)
  87{
  88	struct klp_func *func;
  89
  90	klp_for_each_func(obj, func) {
  91		if ((strcmp(old_func->old_name, func->old_name) == 0) &&
  92		    (old_func->old_sympos == func->old_sympos)) {
  93			return func;
  94		}
  95	}
  96
  97	return NULL;
  98}
  99
 100static struct klp_object *klp_find_object(struct klp_patch *patch,
 101					  struct klp_object *old_obj)
 102{
 103	struct klp_object *obj;
 104
 105	klp_for_each_object(patch, obj) {
 106		if (klp_is_module(old_obj)) {
 107			if (klp_is_module(obj) &&
 108			    strcmp(old_obj->name, obj->name) == 0) {
 109				return obj;
 110			}
 111		} else if (!klp_is_module(obj)) {
 112			return obj;
 113		}
 114	}
 115
 116	return NULL;
 117}
 118
 119struct klp_find_arg {
 120	const char *objname;
 121	const char *name;
 122	unsigned long addr;
 123	unsigned long count;
 124	unsigned long pos;
 125};
 126
 127static int klp_find_callback(void *data, const char *name,
 128			     struct module *mod, unsigned long addr)
 129{
 130	struct klp_find_arg *args = data;
 131
 132	if ((mod && !args->objname) || (!mod && args->objname))
 133		return 0;
 134
 135	if (strcmp(args->name, name))
 136		return 0;
 137
 138	if (args->objname && strcmp(args->objname, mod->name))
 139		return 0;
 140
 141	args->addr = addr;
 142	args->count++;
 143
 144	/*
 145	 * Finish the search when the symbol is found for the desired position
 146	 * or the position is not defined for a non-unique symbol.
 147	 */
 148	if ((args->pos && (args->count == args->pos)) ||
 149	    (!args->pos && (args->count > 1)))
 150		return 1;
 151
 152	return 0;
 153}
 154
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 155static int klp_find_object_symbol(const char *objname, const char *name,
 156				  unsigned long sympos, unsigned long *addr)
 157{
 158	struct klp_find_arg args = {
 159		.objname = objname,
 160		.name = name,
 161		.addr = 0,
 162		.count = 0,
 163		.pos = sympos,
 164	};
 165
 166	mutex_lock(&module_mutex);
 167	if (objname)
 168		module_kallsyms_on_each_symbol(klp_find_callback, &args);
 169	else
 170		kallsyms_on_each_symbol(klp_find_callback, &args);
 171	mutex_unlock(&module_mutex);
 172
 173	/*
 174	 * Ensure an address was found. If sympos is 0, ensure symbol is unique;
 175	 * otherwise ensure the symbol position count matches sympos.
 176	 */
 177	if (args.addr == 0)
 178		pr_err("symbol '%s' not found in symbol table\n", name);
 179	else if (args.count > 1 && sympos == 0) {
 180		pr_err("unresolvable ambiguity for symbol '%s' in object '%s'\n",
 181		       name, objname);
 182	} else if (sympos != args.count && sympos > 0) {
 183		pr_err("symbol position %lu for symbol '%s' in object '%s' not found\n",
 184		       sympos, name, objname ? objname : "vmlinux");
 185	} else {
 186		*addr = args.addr;
 187		return 0;
 188	}
 189
 190	*addr = 0;
 191	return -EINVAL;
 192}
 193
 194static int klp_resolve_symbols(Elf64_Shdr *sechdrs, const char *strtab,
 195			       unsigned int symndx, Elf_Shdr *relasec,
 196			       const char *sec_objname)
 197{
 198	int i, cnt, ret;
 199	char sym_objname[MODULE_NAME_LEN];
 200	char sym_name[KSYM_NAME_LEN];
 201	Elf_Rela *relas;
 202	Elf_Sym *sym;
 203	unsigned long sympos, addr;
 204	bool sym_vmlinux;
 205	bool sec_vmlinux = !strcmp(sec_objname, "vmlinux");
 206
 207	/*
 208	 * Since the field widths for sym_objname and sym_name in the sscanf()
 209	 * call are hard-coded and correspond to MODULE_NAME_LEN and
 210	 * KSYM_NAME_LEN respectively, we must make sure that MODULE_NAME_LEN
 211	 * and KSYM_NAME_LEN have the values we expect them to have.
 212	 *
 213	 * Because the value of MODULE_NAME_LEN can differ among architectures,
 214	 * we use the smallest/strictest upper bound possible (56, based on
 215	 * the current definition of MODULE_NAME_LEN) to prevent overflows.
 216	 */
 217	BUILD_BUG_ON(MODULE_NAME_LEN < 56 || KSYM_NAME_LEN != 128);
 218
 219	relas = (Elf_Rela *) relasec->sh_addr;
 220	/* For each rela in this klp relocation section */
 221	for (i = 0; i < relasec->sh_size / sizeof(Elf_Rela); i++) {
 222		sym = (Elf64_Sym *)sechdrs[symndx].sh_addr + ELF_R_SYM(relas[i].r_info);
 223		if (sym->st_shndx != SHN_LIVEPATCH) {
 224			pr_err("symbol %s is not marked as a livepatch symbol\n",
 225			       strtab + sym->st_name);
 226			return -EINVAL;
 227		}
 228
 229		/* Format: .klp.sym.sym_objname.sym_name,sympos */
 230		cnt = sscanf(strtab + sym->st_name,
 231			     ".klp.sym.%55[^.].%127[^,],%lu",
 232			     sym_objname, sym_name, &sympos);
 233		if (cnt != 3) {
 234			pr_err("symbol %s has an incorrectly formatted name\n",
 235			       strtab + sym->st_name);
 236			return -EINVAL;
 237		}
 238
 239		sym_vmlinux = !strcmp(sym_objname, "vmlinux");
 240
 241		/*
 242		 * Prevent module-specific KLP rela sections from referencing
 243		 * vmlinux symbols.  This helps prevent ordering issues with
 244		 * module special section initializations.  Presumably such
 245		 * symbols are exported and normal relas can be used instead.
 246		 */
 247		if (!sec_vmlinux && sym_vmlinux) {
 248			pr_err("invalid access to vmlinux symbol '%s' from module-specific livepatch relocation section",
 249			       sym_name);
 250			return -EINVAL;
 251		}
 252
 253		/* klp_find_object_symbol() treats a NULL objname as vmlinux */
 254		ret = klp_find_object_symbol(sym_vmlinux ? NULL : sym_objname,
 255					     sym_name, sympos, &addr);
 256		if (ret)
 257			return ret;
 258
 259		sym->st_value = addr;
 260	}
 261
 262	return 0;
 263}
 264
 265/*
 266 * At a high-level, there are two types of klp relocation sections: those which
 267 * reference symbols which live in vmlinux; and those which reference symbols
 268 * which live in other modules.  This function is called for both types:
 269 *
 270 * 1) When a klp module itself loads, the module code calls this function to
 271 *    write vmlinux-specific klp relocations (.klp.rela.vmlinux.* sections).
 272 *    These relocations are written to the klp module text to allow the patched
 273 *    code/data to reference unexported vmlinux symbols.  They're written as
 274 *    early as possible to ensure that other module init code (.e.g.,
 275 *    jump_label_apply_nops) can access any unexported vmlinux symbols which
 276 *    might be referenced by the klp module's special sections.
 277 *
 278 * 2) When a to-be-patched module loads -- or is already loaded when a
 279 *    corresponding klp module loads -- klp code calls this function to write
 280 *    module-specific klp relocations (.klp.rela.{module}.* sections).  These
 281 *    are written to the klp module text to allow the patched code/data to
 282 *    reference symbols which live in the to-be-patched module or one of its
 283 *    module dependencies.  Exported symbols are supported, in addition to
 284 *    unexported symbols, in order to enable late module patching, which allows
 285 *    the to-be-patched module to be loaded and patched sometime *after* the
 286 *    klp module is loaded.
 287 */
 288int klp_apply_section_relocs(struct module *pmod, Elf_Shdr *sechdrs,
 289			     const char *shstrtab, const char *strtab,
 290			     unsigned int symndx, unsigned int secndx,
 291			     const char *objname)
 292{
 293	int cnt, ret;
 294	char sec_objname[MODULE_NAME_LEN];
 295	Elf_Shdr *sec = sechdrs + secndx;
 296
 297	/*
 298	 * Format: .klp.rela.sec_objname.section_name
 299	 * See comment in klp_resolve_symbols() for an explanation
 300	 * of the selected field width value.
 301	 */
 302	cnt = sscanf(shstrtab + sec->sh_name, ".klp.rela.%55[^.]",
 303		     sec_objname);
 304	if (cnt != 1) {
 305		pr_err("section %s has an incorrectly formatted name\n",
 306		       shstrtab + sec->sh_name);
 307		return -EINVAL;
 308	}
 309
 310	if (strcmp(objname ? objname : "vmlinux", sec_objname))
 311		return 0;
 312
 313	ret = klp_resolve_symbols(sechdrs, strtab, symndx, sec, sec_objname);
 314	if (ret)
 315		return ret;
 316
 317	return apply_relocate_add(sechdrs, strtab, symndx, secndx, pmod);
 318}
 319
 320/*
 321 * Sysfs Interface
 322 *
 323 * /sys/kernel/livepatch
 324 * /sys/kernel/livepatch/<patch>
 325 * /sys/kernel/livepatch/<patch>/enabled
 326 * /sys/kernel/livepatch/<patch>/transition
 327 * /sys/kernel/livepatch/<patch>/force
 328 * /sys/kernel/livepatch/<patch>/<object>
 
 329 * /sys/kernel/livepatch/<patch>/<object>/<function,sympos>
 330 */
 331static int __klp_disable_patch(struct klp_patch *patch);
 332
 333static ssize_t enabled_store(struct kobject *kobj, struct kobj_attribute *attr,
 334			     const char *buf, size_t count)
 335{
 336	struct klp_patch *patch;
 337	int ret;
 338	bool enabled;
 339
 340	ret = kstrtobool(buf, &enabled);
 341	if (ret)
 342		return ret;
 343
 344	patch = container_of(kobj, struct klp_patch, kobj);
 345
 346	mutex_lock(&klp_mutex);
 347
 348	if (patch->enabled == enabled) {
 349		/* already in requested state */
 350		ret = -EINVAL;
 351		goto out;
 352	}
 353
 354	/*
 355	 * Allow to reverse a pending transition in both ways. It might be
 356	 * necessary to complete the transition without forcing and breaking
 357	 * the system integrity.
 358	 *
 359	 * Do not allow to re-enable a disabled patch.
 360	 */
 361	if (patch == klp_transition_patch)
 362		klp_reverse_transition();
 363	else if (!enabled)
 364		ret = __klp_disable_patch(patch);
 365	else
 366		ret = -EINVAL;
 367
 368out:
 369	mutex_unlock(&klp_mutex);
 370
 371	if (ret)
 372		return ret;
 373	return count;
 374}
 375
 376static ssize_t enabled_show(struct kobject *kobj,
 377			    struct kobj_attribute *attr, char *buf)
 378{
 379	struct klp_patch *patch;
 380
 381	patch = container_of(kobj, struct klp_patch, kobj);
 382	return snprintf(buf, PAGE_SIZE-1, "%d\n", patch->enabled);
 383}
 384
 385static ssize_t transition_show(struct kobject *kobj,
 386			       struct kobj_attribute *attr, char *buf)
 387{
 388	struct klp_patch *patch;
 389
 390	patch = container_of(kobj, struct klp_patch, kobj);
 391	return snprintf(buf, PAGE_SIZE-1, "%d\n",
 392			patch == klp_transition_patch);
 393}
 394
 395static ssize_t force_store(struct kobject *kobj, struct kobj_attribute *attr,
 396			   const char *buf, size_t count)
 397{
 398	struct klp_patch *patch;
 399	int ret;
 400	bool val;
 401
 402	ret = kstrtobool(buf, &val);
 403	if (ret)
 404		return ret;
 405
 406	if (!val)
 407		return count;
 408
 409	mutex_lock(&klp_mutex);
 410
 411	patch = container_of(kobj, struct klp_patch, kobj);
 412	if (patch != klp_transition_patch) {
 413		mutex_unlock(&klp_mutex);
 414		return -EINVAL;
 415	}
 416
 417	klp_force_transition();
 418
 419	mutex_unlock(&klp_mutex);
 420
 421	return count;
 422}
 423
 424static struct kobj_attribute enabled_kobj_attr = __ATTR_RW(enabled);
 425static struct kobj_attribute transition_kobj_attr = __ATTR_RO(transition);
 426static struct kobj_attribute force_kobj_attr = __ATTR_WO(force);
 427static struct attribute *klp_patch_attrs[] = {
 428	&enabled_kobj_attr.attr,
 429	&transition_kobj_attr.attr,
 430	&force_kobj_attr.attr,
 431	NULL
 432};
 433ATTRIBUTE_GROUPS(klp_patch);
 434
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 435static void klp_free_object_dynamic(struct klp_object *obj)
 436{
 437	kfree(obj->name);
 438	kfree(obj);
 439}
 440
 441static void klp_init_func_early(struct klp_object *obj,
 442				struct klp_func *func);
 443static void klp_init_object_early(struct klp_patch *patch,
 444				  struct klp_object *obj);
 445
 446static struct klp_object *klp_alloc_object_dynamic(const char *name,
 447						   struct klp_patch *patch)
 448{
 449	struct klp_object *obj;
 450
 451	obj = kzalloc(sizeof(*obj), GFP_KERNEL);
 452	if (!obj)
 453		return NULL;
 454
 455	if (name) {
 456		obj->name = kstrdup(name, GFP_KERNEL);
 457		if (!obj->name) {
 458			kfree(obj);
 459			return NULL;
 460		}
 461	}
 462
 463	klp_init_object_early(patch, obj);
 464	obj->dynamic = true;
 465
 466	return obj;
 467}
 468
 469static void klp_free_func_nop(struct klp_func *func)
 470{
 471	kfree(func->old_name);
 472	kfree(func);
 473}
 474
 475static struct klp_func *klp_alloc_func_nop(struct klp_func *old_func,
 476					   struct klp_object *obj)
 477{
 478	struct klp_func *func;
 479
 480	func = kzalloc(sizeof(*func), GFP_KERNEL);
 481	if (!func)
 482		return NULL;
 483
 484	if (old_func->old_name) {
 485		func->old_name = kstrdup(old_func->old_name, GFP_KERNEL);
 486		if (!func->old_name) {
 487			kfree(func);
 488			return NULL;
 489		}
 490	}
 491
 492	klp_init_func_early(obj, func);
 493	/*
 494	 * func->new_func is same as func->old_func. These addresses are
 495	 * set when the object is loaded, see klp_init_object_loaded().
 496	 */
 497	func->old_sympos = old_func->old_sympos;
 498	func->nop = true;
 499
 500	return func;
 501}
 502
 503static int klp_add_object_nops(struct klp_patch *patch,
 504			       struct klp_object *old_obj)
 505{
 506	struct klp_object *obj;
 507	struct klp_func *func, *old_func;
 508
 509	obj = klp_find_object(patch, old_obj);
 510
 511	if (!obj) {
 512		obj = klp_alloc_object_dynamic(old_obj->name, patch);
 513		if (!obj)
 514			return -ENOMEM;
 515	}
 516
 517	klp_for_each_func(old_obj, old_func) {
 518		func = klp_find_func(obj, old_func);
 519		if (func)
 520			continue;
 521
 522		func = klp_alloc_func_nop(old_func, obj);
 523		if (!func)
 524			return -ENOMEM;
 525	}
 526
 527	return 0;
 528}
 529
 530/*
 531 * Add 'nop' functions which simply return to the caller to run
 532 * the original function. The 'nop' functions are added to a
 533 * patch to facilitate a 'replace' mode.
 534 */
 535static int klp_add_nops(struct klp_patch *patch)
 536{
 537	struct klp_patch *old_patch;
 538	struct klp_object *old_obj;
 539
 540	klp_for_each_patch(old_patch) {
 541		klp_for_each_object(old_patch, old_obj) {
 542			int err;
 543
 544			err = klp_add_object_nops(patch, old_obj);
 545			if (err)
 546				return err;
 547		}
 548	}
 549
 550	return 0;
 551}
 552
 553static void klp_kobj_release_patch(struct kobject *kobj)
 554{
 555	struct klp_patch *patch;
 556
 557	patch = container_of(kobj, struct klp_patch, kobj);
 558	complete(&patch->finish);
 559}
 560
 561static struct kobj_type klp_ktype_patch = {
 562	.release = klp_kobj_release_patch,
 563	.sysfs_ops = &kobj_sysfs_ops,
 564	.default_groups = klp_patch_groups,
 565};
 566
 567static void klp_kobj_release_object(struct kobject *kobj)
 568{
 569	struct klp_object *obj;
 570
 571	obj = container_of(kobj, struct klp_object, kobj);
 572
 573	if (obj->dynamic)
 574		klp_free_object_dynamic(obj);
 575}
 576
 577static struct kobj_type klp_ktype_object = {
 578	.release = klp_kobj_release_object,
 579	.sysfs_ops = &kobj_sysfs_ops,
 
 580};
 581
 582static void klp_kobj_release_func(struct kobject *kobj)
 583{
 584	struct klp_func *func;
 585
 586	func = container_of(kobj, struct klp_func, kobj);
 587
 588	if (func->nop)
 589		klp_free_func_nop(func);
 590}
 591
 592static struct kobj_type klp_ktype_func = {
 593	.release = klp_kobj_release_func,
 594	.sysfs_ops = &kobj_sysfs_ops,
 595};
 596
 597static void __klp_free_funcs(struct klp_object *obj, bool nops_only)
 598{
 599	struct klp_func *func, *tmp_func;
 600
 601	klp_for_each_func_safe(obj, func, tmp_func) {
 602		if (nops_only && !func->nop)
 603			continue;
 604
 605		list_del(&func->node);
 606		kobject_put(&func->kobj);
 607	}
 608}
 609
 610/* Clean up when a patched object is unloaded */
 611static void klp_free_object_loaded(struct klp_object *obj)
 612{
 613	struct klp_func *func;
 614
 615	obj->mod = NULL;
 616
 617	klp_for_each_func(obj, func) {
 618		func->old_func = NULL;
 619
 620		if (func->nop)
 621			func->new_func = NULL;
 622	}
 623}
 624
 625static void __klp_free_objects(struct klp_patch *patch, bool nops_only)
 626{
 627	struct klp_object *obj, *tmp_obj;
 628
 629	klp_for_each_object_safe(patch, obj, tmp_obj) {
 630		__klp_free_funcs(obj, nops_only);
 631
 632		if (nops_only && !obj->dynamic)
 633			continue;
 634
 635		list_del(&obj->node);
 636		kobject_put(&obj->kobj);
 637	}
 638}
 639
 640static void klp_free_objects(struct klp_patch *patch)
 641{
 642	__klp_free_objects(patch, false);
 643}
 644
 645static void klp_free_objects_dynamic(struct klp_patch *patch)
 646{
 647	__klp_free_objects(patch, true);
 648}
 649
 650/*
 651 * This function implements the free operations that can be called safely
 652 * under klp_mutex.
 653 *
 654 * The operation must be completed by calling klp_free_patch_finish()
 655 * outside klp_mutex.
 656 */
 657static void klp_free_patch_start(struct klp_patch *patch)
 658{
 659	if (!list_empty(&patch->list))
 660		list_del(&patch->list);
 661
 662	klp_free_objects(patch);
 663}
 664
 665/*
 666 * This function implements the free part that must be called outside
 667 * klp_mutex.
 668 *
 669 * It must be called after klp_free_patch_start(). And it has to be
 670 * the last function accessing the livepatch structures when the patch
 671 * gets disabled.
 672 */
 673static void klp_free_patch_finish(struct klp_patch *patch)
 674{
 675	/*
 676	 * Avoid deadlock with enabled_store() sysfs callback by
 677	 * calling this outside klp_mutex. It is safe because
 678	 * this is called when the patch gets disabled and it
 679	 * cannot get enabled again.
 680	 */
 681	kobject_put(&patch->kobj);
 682	wait_for_completion(&patch->finish);
 683
 684	/* Put the module after the last access to struct klp_patch. */
 685	if (!patch->forced)
 686		module_put(patch->mod);
 687}
 688
 689/*
 690 * The livepatch might be freed from sysfs interface created by the patch.
 691 * This work allows to wait until the interface is destroyed in a separate
 692 * context.
 693 */
 694static void klp_free_patch_work_fn(struct work_struct *work)
 695{
 696	struct klp_patch *patch =
 697		container_of(work, struct klp_patch, free_work);
 698
 699	klp_free_patch_finish(patch);
 700}
 701
 702void klp_free_patch_async(struct klp_patch *patch)
 703{
 704	klp_free_patch_start(patch);
 705	schedule_work(&patch->free_work);
 706}
 707
 708void klp_free_replaced_patches_async(struct klp_patch *new_patch)
 709{
 710	struct klp_patch *old_patch, *tmp_patch;
 711
 712	klp_for_each_patch_safe(old_patch, tmp_patch) {
 713		if (old_patch == new_patch)
 714			return;
 715		klp_free_patch_async(old_patch);
 716	}
 717}
 718
 719static int klp_init_func(struct klp_object *obj, struct klp_func *func)
 720{
 721	if (!func->old_name)
 722		return -EINVAL;
 723
 724	/*
 725	 * NOPs get the address later. The patched module must be loaded,
 726	 * see klp_init_object_loaded().
 727	 */
 728	if (!func->new_func && !func->nop)
 729		return -EINVAL;
 730
 731	if (strlen(func->old_name) >= KSYM_NAME_LEN)
 732		return -EINVAL;
 733
 734	INIT_LIST_HEAD(&func->stack_node);
 735	func->patched = false;
 736	func->transition = false;
 737
 738	/* The format for the sysfs directory is <function,sympos> where sympos
 739	 * is the nth occurrence of this symbol in kallsyms for the patched
 740	 * object. If the user selects 0 for old_sympos, then 1 will be used
 741	 * since a unique symbol will be the first occurrence.
 742	 */
 743	return kobject_add(&func->kobj, &obj->kobj, "%s,%lu",
 744			   func->old_name,
 745			   func->old_sympos ? func->old_sympos : 1);
 746}
 747
 748static int klp_apply_object_relocs(struct klp_patch *patch,
 749				   struct klp_object *obj)
 750{
 751	int i, ret;
 752	struct klp_modinfo *info = patch->mod->klp_info;
 753
 754	for (i = 1; i < info->hdr.e_shnum; i++) {
 755		Elf_Shdr *sec = info->sechdrs + i;
 756
 757		if (!(sec->sh_flags & SHF_RELA_LIVEPATCH))
 758			continue;
 759
 760		ret = klp_apply_section_relocs(patch->mod, info->sechdrs,
 761					       info->secstrings,
 762					       patch->mod->core_kallsyms.strtab,
 763					       info->symndx, i, obj->name);
 764		if (ret)
 765			return ret;
 766	}
 767
 768	return 0;
 769}
 770
 771/* parts of the initialization that is done only when the object is loaded */
 772static int klp_init_object_loaded(struct klp_patch *patch,
 773				  struct klp_object *obj)
 774{
 775	struct klp_func *func;
 776	int ret;
 777
 778	if (klp_is_module(obj)) {
 779		/*
 780		 * Only write module-specific relocations here
 781		 * (.klp.rela.{module}.*).  vmlinux-specific relocations were
 782		 * written earlier during the initialization of the klp module
 783		 * itself.
 784		 */
 785		ret = klp_apply_object_relocs(patch, obj);
 786		if (ret)
 787			return ret;
 788	}
 789
 790	klp_for_each_func(obj, func) {
 791		ret = klp_find_object_symbol(obj->name, func->old_name,
 792					     func->old_sympos,
 793					     (unsigned long *)&func->old_func);
 794		if (ret)
 795			return ret;
 796
 797		ret = kallsyms_lookup_size_offset((unsigned long)func->old_func,
 798						  &func->old_size, NULL);
 799		if (!ret) {
 800			pr_err("kallsyms size lookup failed for '%s'\n",
 801			       func->old_name);
 802			return -ENOENT;
 803		}
 804
 805		if (func->nop)
 806			func->new_func = func->old_func;
 807
 808		ret = kallsyms_lookup_size_offset((unsigned long)func->new_func,
 809						  &func->new_size, NULL);
 810		if (!ret) {
 811			pr_err("kallsyms size lookup failed for '%s' replacement\n",
 812			       func->old_name);
 813			return -ENOENT;
 814		}
 815	}
 816
 817	return 0;
 818}
 819
 820static int klp_init_object(struct klp_patch *patch, struct klp_object *obj)
 821{
 822	struct klp_func *func;
 823	int ret;
 824	const char *name;
 825
 826	if (klp_is_module(obj) && strlen(obj->name) >= MODULE_NAME_LEN)
 827		return -EINVAL;
 828
 829	obj->patched = false;
 830	obj->mod = NULL;
 831
 832	klp_find_object_module(obj);
 833
 834	name = klp_is_module(obj) ? obj->name : "vmlinux";
 835	ret = kobject_add(&obj->kobj, &patch->kobj, "%s", name);
 836	if (ret)
 837		return ret;
 838
 839	klp_for_each_func(obj, func) {
 840		ret = klp_init_func(obj, func);
 841		if (ret)
 842			return ret;
 843	}
 844
 845	if (klp_is_object_loaded(obj))
 846		ret = klp_init_object_loaded(patch, obj);
 847
 848	return ret;
 849}
 850
 851static void klp_init_func_early(struct klp_object *obj,
 852				struct klp_func *func)
 853{
 854	kobject_init(&func->kobj, &klp_ktype_func);
 855	list_add_tail(&func->node, &obj->func_list);
 856}
 857
 858static void klp_init_object_early(struct klp_patch *patch,
 859				  struct klp_object *obj)
 860{
 861	INIT_LIST_HEAD(&obj->func_list);
 862	kobject_init(&obj->kobj, &klp_ktype_object);
 863	list_add_tail(&obj->node, &patch->obj_list);
 864}
 865
 866static int klp_init_patch_early(struct klp_patch *patch)
 867{
 868	struct klp_object *obj;
 869	struct klp_func *func;
 870
 871	if (!patch->objs)
 872		return -EINVAL;
 873
 874	INIT_LIST_HEAD(&patch->list);
 875	INIT_LIST_HEAD(&patch->obj_list);
 876	kobject_init(&patch->kobj, &klp_ktype_patch);
 877	patch->enabled = false;
 878	patch->forced = false;
 879	INIT_WORK(&patch->free_work, klp_free_patch_work_fn);
 880	init_completion(&patch->finish);
 881
 882	klp_for_each_object_static(patch, obj) {
 883		if (!obj->funcs)
 884			return -EINVAL;
 885
 886		klp_init_object_early(patch, obj);
 887
 888		klp_for_each_func_static(obj, func) {
 889			klp_init_func_early(obj, func);
 890		}
 891	}
 892
 893	if (!try_module_get(patch->mod))
 894		return -ENODEV;
 895
 896	return 0;
 897}
 898
 899static int klp_init_patch(struct klp_patch *patch)
 900{
 901	struct klp_object *obj;
 902	int ret;
 903
 904	ret = kobject_add(&patch->kobj, klp_root_kobj, "%s", patch->mod->name);
 905	if (ret)
 906		return ret;
 907
 908	if (patch->replace) {
 909		ret = klp_add_nops(patch);
 910		if (ret)
 911			return ret;
 912	}
 913
 914	klp_for_each_object(patch, obj) {
 915		ret = klp_init_object(patch, obj);
 916		if (ret)
 917			return ret;
 918	}
 919
 920	list_add_tail(&patch->list, &klp_patches);
 921
 922	return 0;
 923}
 924
 925static int __klp_disable_patch(struct klp_patch *patch)
 926{
 927	struct klp_object *obj;
 928
 929	if (WARN_ON(!patch->enabled))
 930		return -EINVAL;
 931
 932	if (klp_transition_patch)
 933		return -EBUSY;
 934
 935	klp_init_transition(patch, KLP_UNPATCHED);
 936
 937	klp_for_each_object(patch, obj)
 938		if (obj->patched)
 939			klp_pre_unpatch_callback(obj);
 940
 941	/*
 942	 * Enforce the order of the func->transition writes in
 943	 * klp_init_transition() and the TIF_PATCH_PENDING writes in
 944	 * klp_start_transition().  In the rare case where klp_ftrace_handler()
 945	 * is called shortly after klp_update_patch_state() switches the task,
 946	 * this ensures the handler sees that func->transition is set.
 947	 */
 948	smp_wmb();
 949
 950	klp_start_transition();
 951	patch->enabled = false;
 952	klp_try_complete_transition();
 953
 954	return 0;
 955}
 956
 957static int __klp_enable_patch(struct klp_patch *patch)
 958{
 959	struct klp_object *obj;
 960	int ret;
 961
 962	if (klp_transition_patch)
 963		return -EBUSY;
 964
 965	if (WARN_ON(patch->enabled))
 966		return -EINVAL;
 967
 968	pr_notice("enabling patch '%s'\n", patch->mod->name);
 969
 970	klp_init_transition(patch, KLP_PATCHED);
 971
 972	/*
 973	 * Enforce the order of the func->transition writes in
 974	 * klp_init_transition() and the ops->func_stack writes in
 975	 * klp_patch_object(), so that klp_ftrace_handler() will see the
 976	 * func->transition updates before the handler is registered and the
 977	 * new funcs become visible to the handler.
 978	 */
 979	smp_wmb();
 980
 981	klp_for_each_object(patch, obj) {
 982		if (!klp_is_object_loaded(obj))
 983			continue;
 984
 985		ret = klp_pre_patch_callback(obj);
 986		if (ret) {
 987			pr_warn("pre-patch callback failed for object '%s'\n",
 988				klp_is_module(obj) ? obj->name : "vmlinux");
 989			goto err;
 990		}
 991
 992		ret = klp_patch_object(obj);
 993		if (ret) {
 994			pr_warn("failed to patch object '%s'\n",
 995				klp_is_module(obj) ? obj->name : "vmlinux");
 996			goto err;
 997		}
 998	}
 999
1000	klp_start_transition();
1001	patch->enabled = true;
1002	klp_try_complete_transition();
1003
1004	return 0;
1005err:
1006	pr_warn("failed to enable patch '%s'\n", patch->mod->name);
1007
1008	klp_cancel_transition();
1009	return ret;
1010}
1011
1012/**
1013 * klp_enable_patch() - enable the livepatch
1014 * @patch:	patch to be enabled
1015 *
1016 * Initializes the data structure associated with the patch, creates the sysfs
1017 * interface, performs the needed symbol lookups and code relocations,
1018 * registers the patched functions with ftrace.
1019 *
1020 * This function is supposed to be called from the livepatch module_init()
1021 * callback.
1022 *
1023 * Return: 0 on success, otherwise error
1024 */
1025int klp_enable_patch(struct klp_patch *patch)
1026{
1027	int ret;
 
1028
1029	if (!patch || !patch->mod)
1030		return -EINVAL;
1031
 
 
 
 
 
 
1032	if (!is_livepatch_module(patch->mod)) {
1033		pr_err("module %s is not marked as a livepatch module\n",
1034		       patch->mod->name);
1035		return -EINVAL;
1036	}
1037
1038	if (!klp_initialized())
1039		return -ENODEV;
1040
1041	if (!klp_have_reliable_stack()) {
1042		pr_warn("This architecture doesn't have support for the livepatch consistency model.\n");
1043		pr_warn("The livepatch transition may never complete.\n");
1044	}
1045
1046	mutex_lock(&klp_mutex);
1047
1048	if (!klp_is_patch_compatible(patch)) {
1049		pr_err("Livepatch patch (%s) is not compatible with the already installed livepatches.\n",
1050			patch->mod->name);
1051		mutex_unlock(&klp_mutex);
1052		return -EINVAL;
1053	}
1054
1055	ret = klp_init_patch_early(patch);
1056	if (ret) {
1057		mutex_unlock(&klp_mutex);
1058		return ret;
1059	}
1060
 
 
1061	ret = klp_init_patch(patch);
1062	if (ret)
1063		goto err;
1064
1065	ret = __klp_enable_patch(patch);
1066	if (ret)
1067		goto err;
1068
1069	mutex_unlock(&klp_mutex);
1070
1071	return 0;
1072
1073err:
1074	klp_free_patch_start(patch);
1075
1076	mutex_unlock(&klp_mutex);
1077
1078	klp_free_patch_finish(patch);
1079
1080	return ret;
1081}
1082EXPORT_SYMBOL_GPL(klp_enable_patch);
1083
1084/*
1085 * This function unpatches objects from the replaced livepatches.
1086 *
1087 * We could be pretty aggressive here. It is called in the situation where
1088 * these structures are no longer accessed from the ftrace handler.
1089 * All functions are redirected by the klp_transition_patch. They
1090 * use either a new code or they are in the original code because
1091 * of the special nop function patches.
1092 *
1093 * The only exception is when the transition was forced. In this case,
1094 * klp_ftrace_handler() might still see the replaced patch on the stack.
1095 * Fortunately, it is carefully designed to work with removed functions
1096 * thanks to RCU. We only have to keep the patches on the system. Also
1097 * this is handled transparently by patch->module_put.
1098 */
1099void klp_unpatch_replaced_patches(struct klp_patch *new_patch)
1100{
1101	struct klp_patch *old_patch;
1102
1103	klp_for_each_patch(old_patch) {
1104		if (old_patch == new_patch)
1105			return;
1106
1107		old_patch->enabled = false;
1108		klp_unpatch_objects(old_patch);
1109	}
1110}
1111
1112/*
1113 * This function removes the dynamically allocated 'nop' functions.
1114 *
1115 * We could be pretty aggressive. NOPs do not change the existing
1116 * behavior except for adding unnecessary delay by the ftrace handler.
1117 *
1118 * It is safe even when the transition was forced. The ftrace handler
1119 * will see a valid ops->func_stack entry thanks to RCU.
1120 *
1121 * We could even free the NOPs structures. They must be the last entry
1122 * in ops->func_stack. Therefore unregister_ftrace_function() is called.
1123 * It does the same as klp_synchronize_transition() to make sure that
1124 * nobody is inside the ftrace handler once the operation finishes.
1125 *
1126 * IMPORTANT: It must be called right after removing the replaced patches!
1127 */
1128void klp_discard_nops(struct klp_patch *new_patch)
1129{
1130	klp_unpatch_objects_dynamic(klp_transition_patch);
1131	klp_free_objects_dynamic(klp_transition_patch);
1132}
1133
1134/*
1135 * Remove parts of patches that touch a given kernel module. The list of
1136 * patches processed might be limited. When limit is NULL, all patches
1137 * will be handled.
1138 */
1139static void klp_cleanup_module_patches_limited(struct module *mod,
1140					       struct klp_patch *limit)
1141{
1142	struct klp_patch *patch;
1143	struct klp_object *obj;
1144
1145	klp_for_each_patch(patch) {
1146		if (patch == limit)
1147			break;
1148
1149		klp_for_each_object(patch, obj) {
1150			if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
1151				continue;
1152
1153			if (patch != klp_transition_patch)
1154				klp_pre_unpatch_callback(obj);
1155
1156			pr_notice("reverting patch '%s' on unloading module '%s'\n",
1157				  patch->mod->name, obj->mod->name);
1158			klp_unpatch_object(obj);
1159
1160			klp_post_unpatch_callback(obj);
1161
1162			klp_free_object_loaded(obj);
1163			break;
1164		}
1165	}
1166}
1167
1168int klp_module_coming(struct module *mod)
1169{
1170	int ret;
1171	struct klp_patch *patch;
1172	struct klp_object *obj;
1173
1174	if (WARN_ON(mod->state != MODULE_STATE_COMING))
1175		return -EINVAL;
1176
1177	if (!strcmp(mod->name, "vmlinux")) {
1178		pr_err("vmlinux.ko: invalid module name");
1179		return -EINVAL;
1180	}
1181
1182	mutex_lock(&klp_mutex);
1183	/*
1184	 * Each module has to know that klp_module_coming()
1185	 * has been called. We never know what module will
1186	 * get patched by a new patch.
1187	 */
1188	mod->klp_alive = true;
1189
1190	klp_for_each_patch(patch) {
1191		klp_for_each_object(patch, obj) {
1192			if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
1193				continue;
1194
1195			obj->mod = mod;
1196
1197			ret = klp_init_object_loaded(patch, obj);
1198			if (ret) {
1199				pr_warn("failed to initialize patch '%s' for module '%s' (%d)\n",
1200					patch->mod->name, obj->mod->name, ret);
1201				goto err;
1202			}
1203
1204			pr_notice("applying patch '%s' to loading module '%s'\n",
1205				  patch->mod->name, obj->mod->name);
1206
1207			ret = klp_pre_patch_callback(obj);
1208			if (ret) {
1209				pr_warn("pre-patch callback failed for object '%s'\n",
1210					obj->name);
1211				goto err;
1212			}
1213
1214			ret = klp_patch_object(obj);
1215			if (ret) {
1216				pr_warn("failed to apply patch '%s' to module '%s' (%d)\n",
1217					patch->mod->name, obj->mod->name, ret);
1218
1219				klp_post_unpatch_callback(obj);
1220				goto err;
1221			}
1222
1223			if (patch != klp_transition_patch)
1224				klp_post_patch_callback(obj);
1225
1226			break;
1227		}
1228	}
1229
1230	mutex_unlock(&klp_mutex);
1231
1232	return 0;
1233
1234err:
1235	/*
1236	 * If a patch is unsuccessfully applied, return
1237	 * error to the module loader.
1238	 */
1239	pr_warn("patch '%s' failed for module '%s', refusing to load module '%s'\n",
1240		patch->mod->name, obj->mod->name, obj->mod->name);
1241	mod->klp_alive = false;
1242	obj->mod = NULL;
1243	klp_cleanup_module_patches_limited(mod, patch);
1244	mutex_unlock(&klp_mutex);
1245
1246	return ret;
1247}
1248
1249void klp_module_going(struct module *mod)
1250{
1251	if (WARN_ON(mod->state != MODULE_STATE_GOING &&
1252		    mod->state != MODULE_STATE_COMING))
1253		return;
1254
1255	mutex_lock(&klp_mutex);
1256	/*
1257	 * Each module has to know that klp_module_going()
1258	 * has been called. We never know what module will
1259	 * get patched by a new patch.
1260	 */
1261	mod->klp_alive = false;
1262
1263	klp_cleanup_module_patches_limited(mod, NULL);
1264
1265	mutex_unlock(&klp_mutex);
1266}
1267
1268static int __init klp_init(void)
1269{
1270	klp_root_kobj = kobject_create_and_add("livepatch", kernel_kobj);
1271	if (!klp_root_kobj)
1272		return -ENOMEM;
1273
1274	return 0;
1275}
1276
1277module_init(klp_init);