Daniel Borkmann c502faf941 bpf, lpm: fix overflows in trie_alloc checks ...

Cap the maximum (total) value size and bail out if larger than KMALLOC_MAX_SIZE
as otherwise it doesn't make any sense to proceed further, since we're
guaranteed to fail to allocate elements anyway in lpm_trie_node_alloc();
likleyhood of failure is still high for large values, though, similarly
as with htab case in non-prealloc.

Next, make sure that cost vars are really u64 instead of size_t, so that we
don't overflow on 32 bit and charge only tiny map.pages against memlock while
allowing huge max_entries; cap also the max cost like we do with other map
types.

Fixes: b95a5c4db09b ("bpf: add a longest prefix match trie map implementation")
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>

2017-02-08 14:40:03 -05:00

..

bpf

bpf, lpm: fix overflows in trie_alloc checks

2017-02-08 14:40:03 -05:00

configs

config: android: enable CONFIG_SECCOMP

2016-10-11 15:06:32 -07:00

debug

kdb: call vkdb_printf() from vprintk_default() only when wanted

2016-12-14 16:04:08 -08:00

events

perf/core: Fix PERF_RECORD_MMAP2 prot/flags for anonymous memory

2017-01-30 11:41:26 +01:00

gcov

gcov: add support for gcc version >= 6

2016-07-15 14:54:27 +09:00

irq

irqdomain: Avoid activating interrupts more than once

2017-01-30 15:18:56 +01:00

livepatch

livepatch/module: make TAINT_LIVEPATCH module-specific

2016-08-26 14:42:08 +02:00

locking

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

power

Merge branches 'pm-sleep' and 'pm-cpufreq'

2017-01-27 00:08:59 +01:00

printk

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

rcu

rcu: Narrow early boot window of illegal synchronous grace periods

2017-01-14 21:23:48 -08:00

sched

ktime: Cleanup ktime_set() usage

2016-12-25 17:21:22 +01:00

time

nohz: Fix collision between tick and other hrtimers

2017-01-11 10:41:33 +01:00

trace

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net

2017-02-07 16:29:30 -05:00

.gitignore

certs: add .gitignore to stop git nagging about x509_certificate_list

2015-10-21 15:18:35 +01:00

acct.c

…

async.c

async: export current_is_async()

2015-11-19 17:51:48 +01:00

audit_fsnotify.c

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs

2016-12-17 18:44:00 -08:00

audit_tree.c

Merge branch 'stable-4.10' of git://git.infradead.org/users/pcmoore/audit

2017-01-05 23:06:06 -08:00

audit_watch.c

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs

2016-12-17 18:44:00 -08:00

audit.c

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs

2016-12-17 18:44:00 -08:00

audit.h

audit_log_{name,link_denied}: constify struct path

2016-12-05 19:00:38 -05:00

auditfilter.c

audit: add support for session ID user filter

2016-11-29 15:10:12 -05:00

auditsc.c

Merge branch 'stable-4.10' of git://git.infradead.org/users/pcmoore/audit

2016-12-14 14:06:40 -08:00

backtracetest.c

…

bounds.c

…

capability.c

capability: export has_capability

2017-01-12 07:01:56 -07:00

cgroup_freezer.c

cgroup: kill cgrp_ss_priv[CGROUP_CANFORK_COUNT] and friends

2015-12-03 10:24:08 -05:00

cgroup_pids.c

cgroup: Use lld instead of ld when printing pids controller events_limit

2016-06-21 15:03:36 -04:00

cgroup.c

cgroup: don't online subsystems before cgroup_name/path() are operational

2017-01-26 16:47:28 -05:00

compat.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

configs.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

context_tracking.c

context_tracking: Switch to new static_branch API

2015-11-24 09:56:43 +01:00

cpu_pm.c

kernel/cpu_pm: fix cpu_cluster_pm_exit comment

2015-09-03 02:42:20 +02:00

cpu.c

cpu/hotplug: Remove unused but set variable in _cpu_down()

2017-01-18 11:55:09 +01:00

cpuset.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

crash_dump.c

…

cred.c

cred: Reject inodes with invalid ids in set_create_file_as()

2016-06-30 18:05:09 -05:00

delayacct.c

kmemcg: account certain kmem allocations to memcg

2016-01-14 16:00:49 -08:00

dma.c

…

elfcore.c

…

exec_domain.c

…

exit.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

extable.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

fork.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

freezer.c

freezer, oom: check TIF_MEMDIE on the correct task

2016-07-28 16:07:41 -07:00

futex_compat.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

futex.c

ktime: Get rid of the union

2016-12-25 17:21:22 +01:00

groups.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

hung_task.c

hung_task: decrement sysctl_hung_task_warnings only if it is positive

2016-12-12 18:55:09 -08:00

irq_work.c

treewide: Remove old email address

2015-11-23 09:44:58 +01:00

jump_label.c

jump_labels: API for flushing deferred jump label updates

2017-01-12 14:33:16 +01:00

kallsyms.c

kallsyms: add support for relative offsets in kallsyms address table

2016-03-15 16:55:16 -07:00

kcmp.c

ptrace: use fsuid, fsgid, effective creds for fs access checks

2016-01-20 17:09:18 -08:00

Kconfig.freezer

…

Kconfig.hz

…

Kconfig.locks

locking/mutex: Allow MUTEX_SPIN_ON_OWNER when DEBUG_MUTEXES

2016-10-25 11:31:51 +02:00

Kconfig.preempt

…

kcov.c

kcov: make kcov work properly with KASLR enabled

2016-12-20 09:48:47 -08:00

kexec_core.c

kexec: add cond_resched into kimage_alloc_crash_control_pages

2016-12-14 16:04:07 -08:00

kexec_file.c

ima: on soft reboot, save the measurement list

2016-12-20 09:48:44 -08:00

kexec_internal.h

kexec_file: Allow arch-specific memory walking for kexec_add_buffer

2016-11-30 23:14:57 +11:00

kexec.c

kexec: allow architectures to override boot mapping

2016-08-02 19:35:27 -04:00

kmod.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

kprobes.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

ksysfs.c

kexec: add a kexec_crash_loaded() function

2016-08-02 19:35:30 -04:00

kthread.c

kthread: add __printf attributes

2016-12-12 18:55:06 -08:00

latencytop.c

sched/debug: Make schedstats a runtime tunable that is disabled by default

2016-02-09 11:54:23 +01:00

Makefile

Merge branch 'akpm' (patches from Andrew)

2016-12-14 17:25:18 -08:00

membarrier.c

sys_membarrier(): system-wide memory barrier (generic, x86)

2015-09-11 15:21:34 -07:00

memremap.c

mm: fix devm_memremap_pages crash, use mem_hotplug_{begin, done}

2017-01-10 18:31:54 -08:00

module_signing.c

KEYS: Move the point of trust determination to __key_link()

2016-04-11 22:43:43 +01:00

module-internal.h

…

module.c

modversions: treat symbol CRCs as 32 bit quantities

2017-02-03 08:28:25 -08:00

notifier.c

Merge branch 'x86-asm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip

2015-09-01 08:40:25 -07:00

nsproxy.c

cgroup: introduce cgroup namespaces

2016-02-16 13:04:58 -05:00

padata.c

padata: Remove unused but set variables

2016-10-25 11:08:10 +08:00

panic.c

kernel/panic.c: add missing \n

2017-01-24 16:26:14 -08:00

params.c

Nothing exciting, minor tweaks and cleanups.

2015-11-09 15:53:39 -08:00

pid_namespace.c

pid: fix lockdep deadlock warning due to ucount_lock

2017-01-10 13:34:56 +13:00

pid.c

remove lots of IS_ERR_VALUE abuses

2016-05-27 15:26:11 -07:00

profile.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

ptrace.c

ptrace: Don't allow accessing an undumpable mm

2016-11-22 12:57:38 -06:00

range.c

…

reboot.c

kexec: split kexec_load syscall from kexec core code

2015-09-10 13:29:01 -07:00

relay.c

relay: check array offset before using it

2016-12-14 16:04:08 -08:00

resource.c

/proc/iomem: only expose physical resource addresses to privileged users

2016-04-14 12:56:09 -07:00

seccomp.c

Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security

2016-12-14 13:57:44 -08:00

signal.c

signal: protect SIGNAL_UNKILLABLE from unintentional clearing.

2017-01-10 18:31:55 -08:00

smp.c

kernel/smp: Tell the user we're bringing up secondary CPUs

2016-10-26 12:02:35 +02:00

smpboot.c

kthread/smpboot: do not park in kthread_create_on_cpu()

2016-10-11 15:06:33 -07:00

smpboot.h

cpu/hotplug: Create hotplug threads

2016-03-01 20:36:56 +01:00

softirq.c

softirq: Display IRQ_POLL for irq-poll statistics

2016-10-21 15:45:47 -06:00

stacktrace.c

…

stop_machine.c

locking/core, stop_machine: Yield the CPU during stop machine()

2016-11-16 10:15:09 +01:00

sys_ni.c

move aio compat to fs/aio.c

2016-12-22 22:58:37 -05:00

sys.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

sysctl_binary.c

sysctl: add KERN_CONT to deprecated_sysctl_warning()

2016-12-14 16:04:07 -08:00

sysctl.c

sysctl: fix proc_doulongvec_ms_jiffies_minmax()

2017-01-26 09:21:24 -08:00

task_work.c

task_work: use READ_ONCE/lockless_dereference, avoid pi_lock if !task_works

2016-08-02 19:35:02 -04:00

taskstats.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net

2016-11-15 10:54:36 -05:00

test_kprobes.c

…

torture.c

torture: Convert torture_shutdown() to hrtimer

2016-08-22 10:01:49 -07:00

tracepoint.c

tracing: Have the reg function allow to fail

2016-12-09 09:13:30 -05:00

tsacct.c

time, acct: Drop irq save & restore from __acct_update_integrals()

2016-02-29 09:53:09 +01:00

ucount.c

userns: Make ucounts lock irq-safe

2017-01-24 06:23:51 +13:00

uid16.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

up.c

smp: Add function to execute a function synchronously on a CPU

2016-09-05 13:52:39 +02:00

user_namespace.c

Merge branch 'nsfs-ioctls' into HEAD

2016-09-22 20:00:36 -05:00

user-return-notifier.c

…

user.c

…

utsname_sysctl.c

…

utsname.c

Merge branch 'nsfs-ioctls' into HEAD

2016-09-22 20:00:36 -05:00

watchdog_hld.c

kernel/watchdog: prevent false hardlockup on overloaded system

2017-01-24 16:26:14 -08:00

watchdog.c

kernel/watchdog: prevent false hardlockup on overloaded system

2017-01-24 16:26:14 -08:00

workqueue_internal.h

sched/core: Get rid of 'cpu' argument in wq_worker_sleeping()

2016-03-02 10:28:47 -05:00

workqueue.c

Merge branch 'for-4.9' into for-4.10

2016-10-19 12:12:40 -04:00