[deliverable/linux.git] / lib / test_kasan.c

/*
 *
 * Copyright (c) 2014 Samsung Electronics Co., Ltd.
 * Author: Andrey Ryabinin <a.ryabinin@samsung.com>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 2 as
 * published by the Free Software Foundation.
 *
 */

#define pr_fmt(fmt) "kasan test: %s " fmt, __func__

#include <linux/kernel.h>
#include <linux/printk.h>
#include <linux/slab.h>
#include <linux/string.h>
#include <linux/module.h>

static noinline void __init kmalloc_oob_right(void)
{
	char *ptr;
	size_t size = 123;

	pr_info("out-of-bounds to right\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	ptr[size] = 'x';
	kfree(ptr);
}

static noinline void __init kmalloc_oob_left(void)
{
	char *ptr;
	size_t size = 15;

	pr_info("out-of-bounds to left\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	*ptr = *(ptr - 1);
	kfree(ptr);
}

static noinline void __init kmalloc_node_oob_right(void)
{
	char *ptr;
	size_t size = 4096;

	pr_info("kmalloc_node(): out-of-bounds to right\n");
	ptr = kmalloc_node(size, GFP_KERNEL, 0);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	ptr[size] = 0;
	kfree(ptr);
}

static noinline void __init kmalloc_large_oob_right(void)
{
	char *ptr;
	size_t size = KMALLOC_MAX_CACHE_SIZE + 10;

	pr_info("kmalloc large allocation: out-of-bounds to right\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	ptr[size] = 0;
	kfree(ptr);
}

static noinline void __init kmalloc_oob_krealloc_more(void)
{
	char *ptr1, *ptr2;
	size_t size1 = 17;
	size_t size2 = 19;

	pr_info("out-of-bounds after krealloc more\n");
	ptr1 = kmalloc(size1, GFP_KERNEL);
	ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
	if (!ptr1 || !ptr2) {
		pr_err("Allocation failed\n");
		kfree(ptr1);
		return;
	}

	ptr2[size2] = 'x';
	kfree(ptr2);
}

static noinline void __init kmalloc_oob_krealloc_less(void)
{
	char *ptr1, *ptr2;
	size_t size1 = 17;
	size_t size2 = 15;

	pr_info("out-of-bounds after krealloc less\n");
	ptr1 = kmalloc(size1, GFP_KERNEL);
	ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
	if (!ptr1 || !ptr2) {
		pr_err("Allocation failed\n");
		kfree(ptr1);
		return;
	}
	ptr2[size2] = 'x';
	kfree(ptr2);
}

static noinline void __init kmalloc_oob_16(void)
{
	struct {
		u64 words[2];
	} *ptr1, *ptr2;

	pr_info("kmalloc out-of-bounds for 16-bytes access\n");
	ptr1 = kmalloc(sizeof(*ptr1) - 3, GFP_KERNEL);
	ptr2 = kmalloc(sizeof(*ptr2), GFP_KERNEL);
	if (!ptr1 || !ptr2) {
		pr_err("Allocation failed\n");
		kfree(ptr1);
		kfree(ptr2);
		return;
	}
	*ptr1 = *ptr2;
	kfree(ptr1);
	kfree(ptr2);
}

static noinline void __init kmalloc_oob_in_memset(void)
{
	char *ptr;
	size_t size = 666;

	pr_info("out-of-bounds in memset\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	memset(ptr, 0, size+5);
	kfree(ptr);
}

static noinline void __init kmalloc_uaf(void)
{
	char *ptr;
	size_t size = 10;

	pr_info("use-after-free\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	kfree(ptr);
	*(ptr + 8) = 'x';
}

static noinline void __init kmalloc_uaf_memset(void)
{
	char *ptr;
	size_t size = 33;

	pr_info("use-after-free in memset\n");
	ptr = kmalloc(size, GFP_KERNEL);
	if (!ptr) {
		pr_err("Allocation failed\n");
		return;
	}

	kfree(ptr);
	memset(ptr, 0, size);
}

static noinline void __init kmalloc_uaf2(void)
{
	char *ptr1, *ptr2;
	size_t size = 43;

	pr_info("use-after-free after another kmalloc\n");
	ptr1 = kmalloc(size, GFP_KERNEL);
	if (!ptr1) {
		pr_err("Allocation failed\n");
		return;
	}

	kfree(ptr1);
	ptr2 = kmalloc(size, GFP_KERNEL);
	if (!ptr2) {
		pr_err("Allocation failed\n");
		return;
	}

	ptr1[40] = 'x';
	kfree(ptr2);
}

static noinline void __init kmem_cache_oob(void)
{
	char *p;
	size_t size = 200;
	struct kmem_cache *cache = kmem_cache_create("test_cache",
						size, 0,
						0, NULL);
	if (!cache) {
		pr_err("Cache allocation failed\n");
		return;
	}
	pr_info("out-of-bounds in kmem_cache_alloc\n");
	p = kmem_cache_alloc(cache, GFP_KERNEL);
	if (!p) {
		pr_err("Allocation failed\n");
		kmem_cache_destroy(cache);
		return;
	}

	*p = p[size];
	kmem_cache_free(cache, p);
	kmem_cache_destroy(cache);
}

static char global_array[10];

static noinline void __init kasan_global_oob(void)
{
	volatile int i = 3;
	char *p = &global_array[ARRAY_SIZE(global_array) + i];

	pr_info("out-of-bounds global variable\n");
	*(volatile char *)p;
}

static noinline void __init kasan_stack_oob(void)
{
	char stack_array[10];
	volatile int i = 0;
	char *p = &stack_array[ARRAY_SIZE(stack_array) + i];

	pr_info("out-of-bounds on stack\n");
	*(volatile char *)p;
}

static int __init kmalloc_tests_init(void)
{
	kmalloc_oob_right();
	kmalloc_oob_left();
	kmalloc_node_oob_right();
	kmalloc_large_oob_right();
	kmalloc_oob_krealloc_more();
	kmalloc_oob_krealloc_less();
	kmalloc_oob_16();
	kmalloc_oob_in_memset();
	kmalloc_uaf();
	kmalloc_uaf_memset();
	kmalloc_uaf2();
	kmem_cache_oob();
	kasan_stack_oob();
	kasan_global_oob();
	return -EAGAIN;
}

module_init(kmalloc_tests_init);
MODULE_LICENSE("GPL");
Commit	Line	Data
3f15801c AR	1	/*
	2	*
	3	* Copyright (c) 2014 Samsung Electronics Co., Ltd.
	4	* Author: Andrey Ryabinin <a.ryabinin@samsung.com>
	5	*
	6	* This program is free software; you can redistribute it and/or modify
	7	* it under the terms of the GNU General Public License version 2 as
	8	* published by the Free Software Foundation.
	9	*
	10	*/
	11
	12	#define pr_fmt(fmt) "kasan test: %s " fmt, __func__
	13
	14	#include <linux/kernel.h>
	15	#include <linux/printk.h>
	16	#include <linux/slab.h>
	17	#include <linux/string.h>
	18	#include <linux/module.h>
	19
	20	static noinline void __init kmalloc_oob_right(void)
	21	{
	22	char *ptr;
	23	size_t size = 123;
	24
	25	pr_info("out-of-bounds to right\n");
	26	ptr = kmalloc(size, GFP_KERNEL);
	27	if (!ptr) {
	28	pr_err("Allocation failed\n");
	29	return;
	30	}
	31
	32	ptr[size] = 'x';
	33	kfree(ptr);
	34	}
	35
	36	static noinline void __init kmalloc_oob_left(void)
	37	{
	38	char *ptr;
	39	size_t size = 15;
	40
	41	pr_info("out-of-bounds to left\n");
	42	ptr = kmalloc(size, GFP_KERNEL);
	43	if (!ptr) {
	44	pr_err("Allocation failed\n");
	45	return;
	46	}
	47
	48	ptr = (ptr - 1);
	49	kfree(ptr);
	50	}
	51
	52	static noinline void __init kmalloc_node_oob_right(void)
	53	{
	54	char *ptr;
	55	size_t size = 4096;
	56
	57	pr_info("kmalloc_node(): out-of-bounds to right\n");
	58	ptr = kmalloc_node(size, GFP_KERNEL, 0);
	59	if (!ptr) {
	60	pr_err("Allocation failed\n");
	61	return;
	62	}
	63
	64	ptr[size] = 0;
65	kfree(ptr);
66	}
67
9789d8e0	68	static noinline void __init kmalloc_large_oob_right(void)
3f15801c AR	69	{
	70	char *ptr;
	71	size_t size = KMALLOC_MAX_CACHE_SIZE + 10;
	72
	73	pr_info("kmalloc large allocation: out-of-bounds to right\n");
	74	ptr = kmalloc(size, GFP_KERNEL);
	75	if (!ptr) {
	76	pr_err("Allocation failed\n");
	77	return;
	78	}
	79
	80	ptr[size] = 0;
	81	kfree(ptr);
	82	}
	83
	84	static noinline void __init kmalloc_oob_krealloc_more(void)
	85	{
	86	char ptr1, ptr2;
	87	size_t size1 = 17;
	88	size_t size2 = 19;
	89
	90	pr_info("out-of-bounds after krealloc more\n");
	91	ptr1 = kmalloc(size1, GFP_KERNEL);
	92	ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
	93	if (!ptr1 \|\| !ptr2) {
	94	pr_err("Allocation failed\n");
	95	kfree(ptr1);
	96	return;
	97	}
	98
	99	ptr2[size2] = 'x';
	100	kfree(ptr2);
	101	}
	102
	103	static noinline void __init kmalloc_oob_krealloc_less(void)
	104	{
	105	char ptr1, ptr2;
	106	size_t size1 = 17;
	107	size_t size2 = 15;
	108
	109	pr_info("out-of-bounds after krealloc less\n");
	110	ptr1 = kmalloc(size1, GFP_KERNEL);
	111	ptr2 = krealloc(ptr1, size2, GFP_KERNEL);
	112	if (!ptr1 \|\| !ptr2) {
	113	pr_err("Allocation failed\n");
	114	kfree(ptr1);
	115	return;
	116	}
6b4a35fc	117	ptr2[size2] = 'x';
3f15801c AR	118	kfree(ptr2);
	119	}
	120
	121	static noinline void __init kmalloc_oob_16(void)
	122	{
	123	struct {
	124	u64 words[2];
	125	} ptr1, ptr2;
	126
	127	pr_info("kmalloc out-of-bounds for 16-bytes access\n");
	128	ptr1 = kmalloc(sizeof(*ptr1) - 3, GFP_KERNEL);
	129	ptr2 = kmalloc(sizeof(*ptr2), GFP_KERNEL);
	130	if (!ptr1 \|\| !ptr2) {
	131	pr_err("Allocation failed\n");
	132	kfree(ptr1);
	133	kfree(ptr2);
	134	return;
	135	}
	136	ptr1 = ptr2;
	137	kfree(ptr1);
	138	kfree(ptr2);
	139	}
	140
	141	static noinline void __init kmalloc_oob_in_memset(void)
	142	{
	143	char *ptr;
	144	size_t size = 666;
	145
	146	pr_info("out-of-bounds in memset\n");
	147	ptr = kmalloc(size, GFP_KERNEL);
	148	if (!ptr) {
	149	pr_err("Allocation failed\n");
	150	return;
	151	}
	152
	153	memset(ptr, 0, size+5);
	154	kfree(ptr);
	155	}
	156
	157	static noinline void __init kmalloc_uaf(void)
	158	{
	159	char *ptr;
	160	size_t size = 10;
	161
	162	pr_info("use-after-free\n");
	163	ptr = kmalloc(size, GFP_KERNEL);
	164	if (!ptr) {
	165	pr_err("Allocation failed\n");
	166	return;
	167	}
	168
	169	kfree(ptr);
	170	*(ptr + 8) = 'x';
	171	}
	172
	173	static noinline void __init kmalloc_uaf_memset(void)
	174	{
	175	char *ptr;
	176	size_t size = 33;
	177
	178	pr_info("use-after-free in memset\n");
	179	ptr = kmalloc(size, GFP_KERNEL);
	180	if (!ptr) {
	181	pr_err("Allocation failed\n");
182	return;
183	}
184
185	kfree(ptr);
186	memset(ptr, 0, size);
187	}
188
189	static noinline void __init kmalloc_uaf2(void)
190	{
191	char ptr1, ptr2;
192	size_t size = 43;
193
194	pr_info("use-after-free after another kmalloc\n");
195	ptr1 = kmalloc(size, GFP_KERNEL);
196	if (!ptr1) {
197	pr_err("Allocation failed\n");
198	return;
199	}
200
201	kfree(ptr1);
202	ptr2 = kmalloc(size, GFP_KERNEL);
203	if (!ptr2) {
204	pr_err("Allocation failed\n");
205	return;
206	}
207
208	ptr1[40] = 'x';
209	kfree(ptr2);
210	}
211
212	static noinline void __init kmem_cache_oob(void)
213	{
214	char *p;
215	size_t size = 200;
216	struct kmem_cache *cache = kmem_cache_create("test_cache",
217	size, 0,
218	0, NULL);
219	if (!cache) {
220	pr_err("Cache allocation failed\n");
221	return;
222	}
223	pr_info("out-of-bounds in kmem_cache_alloc\n");
224	p = kmem_cache_alloc(cache, GFP_KERNEL);
225	if (!p) {
226	pr_err("Allocation failed\n");
227	kmem_cache_destroy(cache);
228	return;
229	}
230
231	*p = p[size];
232	kmem_cache_free(cache, p);
233	kmem_cache_destroy(cache);
234	}
235
236	static char global_array[10];
237
238	static noinline void __init kasan_global_oob(void)
239	{
240	volatile int i = 3;
241	char *p = &global_array[ARRAY_SIZE(global_array) + i];
242
243	pr_info("out-of-bounds global variable\n");
244	(volatile char )p;
245	}
246
247	static noinline void __init kasan_stack_oob(void)
248	{
249	char stack_array[10];
250	volatile int i = 0;
251	char *p = &stack_array[ARRAY_SIZE(stack_array) + i];
252
253	pr_info("out-of-bounds on stack\n");
254	(volatile char )p;
255	}
256
257	static int __init kmalloc_tests_init(void)
258	{
259	kmalloc_oob_right();
260	kmalloc_oob_left();
261	kmalloc_node_oob_right();
9789d8e0	262	kmalloc_large_oob_right();
3f15801c AR	263	kmalloc_oob_krealloc_more();
	264	kmalloc_oob_krealloc_less();
	265	kmalloc_oob_16();
	266	kmalloc_oob_in_memset();
	267	kmalloc_uaf();
	268	kmalloc_uaf_memset();
	269	kmalloc_uaf2();
	270	kmem_cache_oob();
	271	kasan_stack_oob();
	272	kasan_global_oob();
	273	return -EAGAIN;
	274	}
	275
	276	module_init(kmalloc_tests_init);
	277	MODULE_LICENSE("GPL");