mm/kasan/kasan.h

   1 /* SPDX-License-Identifier: GPL-2.0 */
   2 #ifndef __MM_KASAN_KASAN_H
   3 #define __MM_KASAN_KASAN_H
   4
   5 #include <linux/kasan.h>
   6 #include <linux/stackdepot.h>
   7
   8 #ifdef CONFIG_KASAN_HW_TAGS
   9 #include <linux/static_key.h>
  10 DECLARE_STATIC_KEY_FALSE(kasan_flag_stacktrace);
  11 static inline bool kasan_stack_collection_enabled(void)
  12 {
  13         return static_branch_unlikely(&kasan_flag_stacktrace);
  14 }
  15 #else
  16 static inline bool kasan_stack_collection_enabled(void)
  17 {
  18         return true;
  19 }
  20 #endif
  21
  22 extern bool kasan_flag_panic __ro_after_init;
  23
  24 #if defined(CONFIG_KASAN_GENERIC) || defined(CONFIG_KASAN_SW_TAGS)
  25 #define KASAN_GRANULE_SIZE      (1UL << KASAN_SHADOW_SCALE_SHIFT)
  26 #else
  27 #include <asm/mte-kasan.h>
  28 #define KASAN_GRANULE_SIZE      MTE_GRANULE_SIZE
  29 #endif
  30
  31 #define KASAN_GRANULE_MASK      (KASAN_GRANULE_SIZE - 1)
  32
  33 #define KASAN_MEMORY_PER_SHADOW_PAGE    (KASAN_GRANULE_SIZE << PAGE_SHIFT)
  34
  35 #define KASAN_TAG_KERNEL        0xFF /* native kernel pointers tag */
  36 #define KASAN_TAG_INVALID       0xFE /* inaccessible memory tag */
  37 #define KASAN_TAG_MAX           0xFD /* maximum value for random tags */
  38
  39 #ifdef CONFIG_KASAN_GENERIC
  40 #define KASAN_FREE_PAGE         0xFF  /* page was freed */
  41 #define KASAN_PAGE_REDZONE      0xFE  /* redzone for kmalloc_large allocations */
  42 #define KASAN_KMALLOC_REDZONE   0xFC  /* redzone inside slub object */
  43 #define KASAN_KMALLOC_FREE      0xFB  /* object was freed (kmem_cache_free/kfree) */
  44 #define KASAN_KMALLOC_FREETRACK 0xFA  /* object was freed and has free track set */
  45 #else
  46 #define KASAN_FREE_PAGE         KASAN_TAG_INVALID
  47 #define KASAN_PAGE_REDZONE      KASAN_TAG_INVALID
  48 #define KASAN_KMALLOC_REDZONE   KASAN_TAG_INVALID
  49 #define KASAN_KMALLOC_FREE      KASAN_TAG_INVALID
  50 #define KASAN_KMALLOC_FREETRACK KASAN_TAG_INVALID
  51 #endif
  52
  53 #define KASAN_GLOBAL_REDZONE    0xF9  /* redzone for global variable */
  54 #define KASAN_VMALLOC_INVALID   0xF8  /* unallocated space in vmapped page */
  55
  56 /*
  57  * Stack redzone shadow values
  58  * (Those are compiler's ABI, don't change them)
  59  */
  60 #define KASAN_STACK_LEFT        0xF1
  61 #define KASAN_STACK_MID         0xF2
  62 #define KASAN_STACK_RIGHT       0xF3
  63 #define KASAN_STACK_PARTIAL     0xF4
  64
  65 /*
  66  * alloca redzone shadow values
  67  */
  68 #define KASAN_ALLOCA_LEFT       0xCA
  69 #define KASAN_ALLOCA_RIGHT      0xCB
  70
  71 #define KASAN_ALLOCA_REDZONE_SIZE       32
  72
  73 /*
  74  * Stack frame marker (compiler ABI).
  75  */
  76 #define KASAN_CURRENT_STACK_FRAME_MAGIC 0x41B58AB3
  77
  78 /* Don't break randconfig/all*config builds */
  79 #ifndef KASAN_ABI_VERSION
  80 #define KASAN_ABI_VERSION 1
  81 #endif
  82
  83 /* Metadata layout customization. */
  84 #define META_BYTES_PER_BLOCK 1
  85 #define META_BLOCKS_PER_ROW 16
  86 #define META_BYTES_PER_ROW (META_BLOCKS_PER_ROW * META_BYTES_PER_BLOCK)
  87 #define META_MEM_BYTES_PER_ROW (META_BYTES_PER_ROW * KASAN_GRANULE_SIZE)
  88 #define META_ROWS_AROUND_ADDR 2
  89
  90 struct kasan_access_info {
  91         const void *access_addr;
  92         const void *first_bad_addr;
  93         size_t access_size;
  94         bool is_write;
  95         unsigned long ip;
  96 };
  97
  98 /* The layout of struct dictated by compiler */
  99 struct kasan_source_location {
 100         const char *filename;
 101         int line_no;
 102         int column_no;
 103 };
 104
 105 /* The layout of struct dictated by compiler */
 106 struct kasan_global {
 107         const void *beg;                /* Address of the beginning of the global variable. */
 108         size_t size;                    /* Size of the global variable. */
 109         size_t size_with_redzone;       /* Size of the variable + size of the red zone. 32 bytes aligned */
 110         const void *name;
 111         const void *module_name;        /* Name of the module where the global variable is declared. */
 112         unsigned long has_dynamic_init; /* This needed for C++ */
 113 #if KASAN_ABI_VERSION >= 4
 114         struct kasan_source_location *location;
 115 #endif
 116 #if KASAN_ABI_VERSION >= 5
 117         char *odr_indicator;
 118 #endif
 119 };
 120
 121 /**
 122  * Structures to keep alloc and free tracks *
 123  */
 124
 125 #define KASAN_STACK_DEPTH 64
 126
 127 struct kasan_track {
 128         u32 pid;
 129         depot_stack_handle_t stack;
 130 };
 131
 132 #ifdef CONFIG_KASAN_SW_TAGS_IDENTIFY
 133 #define KASAN_NR_FREE_STACKS 5
 134 #else
 135 #define KASAN_NR_FREE_STACKS 1
 136 #endif
 137
 138 struct kasan_alloc_meta {
 139         struct kasan_track alloc_track;
 140 #ifdef CONFIG_KASAN_GENERIC
 141         /*
 142          * call_rcu() call stack is stored into struct kasan_alloc_meta.
 143          * The free stack is stored into struct kasan_free_meta.
 144          */
 145         depot_stack_handle_t aux_stack[2];
 146 #else
 147         struct kasan_track free_track[KASAN_NR_FREE_STACKS];
 148 #endif
 149 #ifdef CONFIG_KASAN_SW_TAGS_IDENTIFY
 150         u8 free_pointer_tag[KASAN_NR_FREE_STACKS];
 151         u8 free_track_idx;
 152 #endif
 153 };
 154
 155 struct qlist_node {
 156         struct qlist_node *next;
 157 };
 158 struct kasan_free_meta {
 159         /* This field is used while the object is in the quarantine.
 160          * Otherwise it might be used for the allocator freelist.
 161          */
 162         struct qlist_node quarantine_link;
 163 #ifdef CONFIG_KASAN_GENERIC
 164         struct kasan_track free_track;
 165 #endif
 166 };
 167
 168 struct kasan_alloc_meta *kasan_get_alloc_meta(struct kmem_cache *cache,
 169                                                 const void *object);
 170 struct kasan_free_meta *kasan_get_free_meta(struct kmem_cache *cache,
 171                                                 const void *object);
 172
 173 #if defined(CONFIG_KASAN_GENERIC) || defined(CONFIG_KASAN_SW_TAGS)
 174
 175 static inline const void *kasan_shadow_to_mem(const void *shadow_addr)
 176 {
 177         return (void *)(((unsigned long)shadow_addr - KASAN_SHADOW_OFFSET)
 178                 << KASAN_SHADOW_SCALE_SHIFT);
 179 }
 180
 181 static inline bool addr_has_metadata(const void *addr)
 182 {
 183         return (addr >= kasan_shadow_to_mem((void *)KASAN_SHADOW_START));
 184 }
 185
 186 /**
 187  * check_memory_region - Check memory region, and report if invalid access.
 188  * @addr: the accessed address
 189  * @size: the accessed size
 190  * @write: true if access is a write access
 191  * @ret_ip: return address
 192  * @return: true if access was valid, false if invalid
 193  */
 194 bool check_memory_region(unsigned long addr, size_t size, bool write,
 195                                 unsigned long ret_ip);
 196
 197 #else /* CONFIG_KASAN_GENERIC || CONFIG_KASAN_SW_TAGS */
 198
 199 static inline bool addr_has_metadata(const void *addr)
 200 {
 201         return true;
 202 }
 203
 204 #endif /* CONFIG_KASAN_GENERIC || CONFIG_KASAN_SW_TAGS */
 205
 206 #if defined(CONFIG_KASAN_SW_TAGS) || defined(CONFIG_KASAN_HW_TAGS)
 207 void print_tags(u8 addr_tag, const void *addr);
 208 #else
 209 static inline void print_tags(u8 addr_tag, const void *addr) { }
 210 #endif
 211
 212 void *find_first_bad_addr(void *addr, size_t size);
 213 const char *get_bug_type(struct kasan_access_info *info);
 214 void metadata_fetch_row(char *buffer, void *row);
 215
 216 #if defined(CONFIG_KASAN_GENERIC) && CONFIG_KASAN_STACK
 217 void print_address_stack_frame(const void *addr);
 218 #else
 219 static inline void print_address_stack_frame(const void *addr) { }
 220 #endif
 221
 222 bool kasan_report(unsigned long addr, size_t size,
 223                 bool is_write, unsigned long ip);
 224 void kasan_report_invalid_free(void *object, unsigned long ip);
 225
 226 struct page *kasan_addr_to_page(const void *addr);
 227
 228 depot_stack_handle_t kasan_save_stack(gfp_t flags);
 229 void kasan_set_track(struct kasan_track *track, gfp_t flags);
 230 void kasan_set_free_info(struct kmem_cache *cache, void *object, u8 tag);
 231 struct kasan_track *kasan_get_free_track(struct kmem_cache *cache,
 232                                 void *object, u8 tag);
 233
 234 #if defined(CONFIG_KASAN_GENERIC) && \
 235         (defined(CONFIG_SLAB) || defined(CONFIG_SLUB))
 236 void quarantine_put(struct kmem_cache *cache, void *object);
 237 void quarantine_reduce(void);
 238 void quarantine_remove_cache(struct kmem_cache *cache);
 239 #else
 240 static inline void quarantine_put(struct kmem_cache *cache, void *object) { }
 241 static inline void quarantine_reduce(void) { }
 242 static inline void quarantine_remove_cache(struct kmem_cache *cache) { }
 243 #endif
 244
 245 #ifndef arch_kasan_set_tag
 246 static inline const void *arch_kasan_set_tag(const void *addr, u8 tag)
 247 {
 248         return addr;
 249 }
 250 #endif
 251 #ifndef arch_kasan_get_tag
 252 #define arch_kasan_get_tag(addr)        0
 253 #endif
 254
 255 #define set_tag(addr, tag)      ((void *)arch_kasan_set_tag((addr), (tag)))
 256 #define get_tag(addr)           arch_kasan_get_tag(addr)
 257
 258 #ifdef CONFIG_KASAN_HW_TAGS
 259
 260 #ifndef arch_enable_tagging
 261 #define arch_enable_tagging()
 262 #endif
 263 #ifndef arch_init_tags
 264 #define arch_init_tags(max_tag)
 265 #endif
 266 #ifndef arch_get_random_tag
 267 #define arch_get_random_tag()   (0xFF)
 268 #endif
 269 #ifndef arch_get_mem_tag
 270 #define arch_get_mem_tag(addr)  (0xFF)
 271 #endif
 272 #ifndef arch_set_mem_tag_range
 273 #define arch_set_mem_tag_range(addr, size, tag) ((void *)(addr))
 274 #endif
 275
 276 #define hw_enable_tagging()                     arch_enable_tagging()
 277 #define hw_init_tags(max_tag)                   arch_init_tags(max_tag)
 278 #define hw_get_random_tag()                     arch_get_random_tag()
 279 #define hw_get_mem_tag(addr)                    arch_get_mem_tag(addr)
 280 #define hw_set_mem_tag_range(addr, size, tag)   arch_set_mem_tag_range((addr), (size), (tag))
 281
 282 #endif /* CONFIG_KASAN_HW_TAGS */
 283
 284 #ifdef CONFIG_KASAN_SW_TAGS
 285 u8 random_tag(void);
 286 #elif defined(CONFIG_KASAN_HW_TAGS)
 287 static inline u8 random_tag(void) { return hw_get_random_tag(); }
 288 #else
 289 static inline u8 random_tag(void) { return 0; }
 290 #endif
 291
 292 #ifdef CONFIG_KASAN_HW_TAGS
 293
 294 static inline void poison_range(const void *address, size_t size, u8 value)
 295 {
 296         hw_set_mem_tag_range(kasan_reset_tag(address),
 297                         round_up(size, KASAN_GRANULE_SIZE), value);
 298 }
 299
 300 static inline void unpoison_range(const void *address, size_t size)
 301 {
 302         hw_set_mem_tag_range(kasan_reset_tag(address),
 303                         round_up(size, KASAN_GRANULE_SIZE), get_tag(address));
 304 }
 305
 306 static inline bool check_invalid_free(void *addr)
 307 {
 308         u8 ptr_tag = get_tag(addr);
 309         u8 mem_tag = hw_get_mem_tag(addr);
 310
 311         return (mem_tag == KASAN_TAG_INVALID) ||
 312                 (ptr_tag != KASAN_TAG_KERNEL && ptr_tag != mem_tag);
 313 }
 314
 315 #else /* CONFIG_KASAN_HW_TAGS */
 316
 317 void poison_range(const void *address, size_t size, u8 value);
 318 void unpoison_range(const void *address, size_t size);
 319 bool check_invalid_free(void *addr);
 320
 321 #endif /* CONFIG_KASAN_HW_TAGS */
 322
 323 /*
 324  * Exported functions for interfaces called from assembly or from generated
 325  * code. Declarations here to avoid warning about missing declarations.
 326  */
 327 asmlinkage void kasan_unpoison_task_stack_below(const void *watermark);
 328 void __asan_register_globals(struct kasan_global *globals, size_t size);
 329 void __asan_unregister_globals(struct kasan_global *globals, size_t size);
 330 void __asan_handle_no_return(void);
 331 void __asan_alloca_poison(unsigned long addr, size_t size);
 332 void __asan_allocas_unpoison(const void *stack_top, const void *stack_bottom);
 333
 334 void __asan_load1(unsigned long addr);
 335 void __asan_store1(unsigned long addr);
 336 void __asan_load2(unsigned long addr);
 337 void __asan_store2(unsigned long addr);
 338 void __asan_load4(unsigned long addr);
 339 void __asan_store4(unsigned long addr);
 340 void __asan_load8(unsigned long addr);
 341 void __asan_store8(unsigned long addr);
 342 void __asan_load16(unsigned long addr);
 343 void __asan_store16(unsigned long addr);
 344 void __asan_loadN(unsigned long addr, size_t size);
 345 void __asan_storeN(unsigned long addr, size_t size);
 346
 347 void __asan_load1_noabort(unsigned long addr);
 348 void __asan_store1_noabort(unsigned long addr);
 349 void __asan_load2_noabort(unsigned long addr);
 350 void __asan_store2_noabort(unsigned long addr);
 351 void __asan_load4_noabort(unsigned long addr);
 352 void __asan_store4_noabort(unsigned long addr);
 353 void __asan_load8_noabort(unsigned long addr);
 354 void __asan_store8_noabort(unsigned long addr);
 355 void __asan_load16_noabort(unsigned long addr);
 356 void __asan_store16_noabort(unsigned long addr);
 357 void __asan_loadN_noabort(unsigned long addr, size_t size);
 358 void __asan_storeN_noabort(unsigned long addr, size_t size);
 359
 360 void __asan_report_load1_noabort(unsigned long addr);
 361 void __asan_report_store1_noabort(unsigned long addr);
 362 void __asan_report_load2_noabort(unsigned long addr);
 363 void __asan_report_store2_noabort(unsigned long addr);
 364 void __asan_report_load4_noabort(unsigned long addr);
 365 void __asan_report_store4_noabort(unsigned long addr);
 366 void __asan_report_load8_noabort(unsigned long addr);
 367 void __asan_report_store8_noabort(unsigned long addr);
 368 void __asan_report_load16_noabort(unsigned long addr);
 369 void __asan_report_store16_noabort(unsigned long addr);
 370 void __asan_report_load_n_noabort(unsigned long addr, size_t size);
 371 void __asan_report_store_n_noabort(unsigned long addr, size_t size);
 372
 373 void __asan_set_shadow_00(const void *addr, size_t size);
 374 void __asan_set_shadow_f1(const void *addr, size_t size);
 375 void __asan_set_shadow_f2(const void *addr, size_t size);
 376 void __asan_set_shadow_f3(const void *addr, size_t size);
 377 void __asan_set_shadow_f5(const void *addr, size_t size);
 378 void __asan_set_shadow_f8(const void *addr, size_t size);
 379
 380 void __hwasan_load1_noabort(unsigned long addr);
 381 void __hwasan_store1_noabort(unsigned long addr);
 382 void __hwasan_load2_noabort(unsigned long addr);
 383 void __hwasan_store2_noabort(unsigned long addr);
 384 void __hwasan_load4_noabort(unsigned long addr);
 385 void __hwasan_store4_noabort(unsigned long addr);
 386 void __hwasan_load8_noabort(unsigned long addr);
 387 void __hwasan_store8_noabort(unsigned long addr);
 388 void __hwasan_load16_noabort(unsigned long addr);
 389 void __hwasan_store16_noabort(unsigned long addr);
 390 void __hwasan_loadN_noabort(unsigned long addr, size_t size);
 391 void __hwasan_storeN_noabort(unsigned long addr, size_t size);
 392
 393 void __hwasan_tag_memory(unsigned long addr, u8 tag, unsigned long size);
 394
 395 #endif