freebsd-skq/usr.bin
kib 08849e56ba Implement Address Space Layout Randomization (ASLR)
With this change, randomization can be enabled for all non-fixed
mappings.  It means that the base address for the mapping is selected
with a guaranteed amount of entropy (bits). If the mapping was
requested to be superpage aligned, the randomization honours the
superpage attributes.

Although the value of ASLR is diminshing over time as exploit authors
work out simple ASLR bypass techniques, it elimintates the trivial
exploitation of certain vulnerabilities, at least in theory.  This
implementation is relatively small and happens at the correct
architectural level.  Also, it is not expected to introduce
regressions in existing cases when turned off (default for now), or
cause any significant maintaince burden.

The randomization is done on a best-effort basis - that is, the
allocator falls back to a first fit strategy if fragmentation prevents
entropy injection.  It is trivial to implement a strong mode where
failure to guarantee the requested amount of entropy results in
mapping request failure, but I do not consider that to be usable.

I have not fine-tuned the amount of entropy injected right now. It is
only a quantitive change that will not change the implementation.  The
current amount is controlled by aslr_pages_rnd.

To not spoil coalescing optimizations, to reduce the page table
fragmentation inherent to ASLR, and to keep the transient superpage
promotion for the malloced memory, locality clustering is implemented
for anonymous private mappings, which are automatically grouped until
fragmentation kicks in.  The initial location for the anon group range
is, of course, randomized.  This is controlled by vm.cluster_anon,
enabled by default.

The default mode keeps the sbrk area unpopulated by other mappings,
but this can be turned off, which gives much more breathing bits on
architectures with small address space, such as i386.  This is tied
with the question of following an application's hint about the mmap(2)
base address. Testing shows that ignoring the hint does not affect the
function of common applications, but I would expect more demanding
code could break. By default sbrk is preserved and mmap hints are
satisfied, which can be changed by using the
kern.elf{32,64}.aslr.honor_sbrk sysctl.

ASLR is enabled on per-ABI basis, and currently it is only allowed on
FreeBSD native i386 and amd64 (including compat 32bit) ABIs.  Support
for additional architectures will be added after further testing.

Both per-process and per-image controls are implemented:
- procctl(2) adds PROC_ASLR_CTL/PROC_ASLR_STATUS;
- NT_FREEBSD_FCTL_ASLR_DISABLE feature control note bit makes it possible
  to force ASLR off for the given binary.  (A tool to edit the feature
  control note is in development.)
Global controls are:
- kern.elf{32,64}.aslr.enable - for non-fixed mappings done by mmap(2);
- kern.elf{32,64}.aslr.pie_enable - for PIE image activation mappings;
- kern.elf{32,64}.aslr.honor_sbrk - allow to use sbrk area for mmap(2);
- vm.cluster_anon - enables anon mapping clustering.

PR:	208580 (exp runs)
Exp-runs done by:	antoine
Reviewed by:	markj (previous version)
Discussed with:	emaste
Tested by:	pho
MFC after:	1 month
Sponsored by:	The FreeBSD Foundation
Differential revision:	https://reviews.freebsd.org/D5603
2019-02-10 17:19:45 +00:00
..
addr2line
alias
apply
ar ar: detect and error out on 32-bit symbol table overflow 2018-12-28 22:47:55 +00:00
asa
at
atm
awk
banner
basename
bc Sync with OpenBSD. 2019-01-12 12:35:02 +00:00
biff
bluetooth
bmake
brandelf
bsdcat
bsdiff
bzip2
bzip2recover
c89
c99
caesar
calendar Add myself to committers-src.dot and calendar.freebsd 2019-02-09 16:53:39 +00:00
cap_mkdb
chat
chkey
chpass
cksum
clang
cmp Fix cmp(1) tests for "special" mode. 2019-01-21 03:57:49 +00:00
col
colldef
colrm
column
comm
compile_et
compress Fix descriptor/memory leak in compress(1) code 2019-01-18 00:26:25 +00:00
cpio
cpuset
csplit
ctags
ctlstat
cut
cxxfilt
dc
diff
diff3
dirname
dpv
drill
dtc
du
ee
elf2aout
elfdump elfdump: use designated array initialization for note types 2019-01-31 16:49:06 +00:00
enigma
env
etdump
expand
factor
false
fetch
file
file2c
find Fix whiteout support in find(1) 2019-01-28 02:00:39 +00:00
finger
fmt
fold
fortune A few corrections and clarifications to r343406. 2019-01-28 19:54:58 +00:00
from
fstat
fsync
ftp
gcore
gencat
getaddrinfo
getconf Add Linux compatibility support for SC_NPROCESSORS_{CONF,ONLN} as _SC_NPROCESSORS_{CONF,ONLN} 2019-01-11 22:28:18 +00:00
getent
getopt
gprof
grdc
grep Fix bsdgrep manpage clobbering grep(1) with default build options 2019-01-09 02:47:07 +00:00
gzip Correct documentation year. 2019-01-07 08:29:27 +00:00
head
hesinfo
hexdump
host
iconv
id
ident
indent
ipcrm
ipcs ipcs(1): drop obsolete error checking 2019-02-07 14:29:45 +00:00
iscsictl
join
jot
kdump
keylogin
keylogout
killall
ktrace
ktrdump
lam The lam(1) man page is unclear about the uppercase versions of the flags 2019-01-04 02:48:43 +00:00
last
lastcomm
ldd
leave
less
lessecho
lesskey
lex
limits
locale
localedef
locate
lock
lockf
logger
login
logins
logname
look
lorder
lsvfs
lzmainfo
m4
mail
man
mandoc
mesg
minigzip
ministat
mkcsmapper
mkcsmapper_static
mkdep
mkesdb
mkesdb_static
mkfifo
mkimg Remove unneeded headers. 2019-01-06 20:39:23 +00:00
mklocale
mkstr
mktemp
mkuzip
morse
msgs
mt
nc
ncal
netstat
newgrp
newkey newkey(8): fix 'tmpname' memory leak (always) and input file descriptor leak 2019-02-08 14:31:44 +00:00
nfsstat
nice
nl
nm
nohup
number
objcopy
ofed
opieinfo
opiekey
opiepasswd
pagesize
pamtest
passwd
paste
patch
pathchk
perror
pom
pr
primes Remove unneeded assert.h (there is no assertion in this file). 2019-01-06 20:42:09 +00:00
printenv
printf
proccontrol Implement Address Space Layout Randomization (ASLR) 2019-02-10 17:19:45 +00:00
procstat
protect
quota
random
rctl
readelf
renice
resizewin
rev
revoke
rpcgen
rpcinfo
rs
rup
ruptime Fix indentation in ruptime command output for hosts in the "down" state. 2019-01-12 12:57:32 +00:00
rusers
rwall
rwho
script
sdiff
sdiotool
sed
seq
setchannel
shar Shar files may be seen as binary by grep. 2019-01-31 23:21:18 +00:00
showmount
size
smbutil
sockstat
soelim
sort
split
ssh-copy-id
stat
stdbuf
strings
su
svn
systat Fix systat's :only command parser for the multiple arguments case 2019-01-23 02:46:35 +00:00
tabs
tail
talk Use a private definition of osockaddr rather then relying on type 2019-01-18 21:30:06 +00:00
tar
tcopy
tee
telnet
tests
tftp
time
timeout
tip
top Fix the first couple of AddressSanitizer violations in usr.bin/top. 2019-02-10 13:44:36 +00:00
touch
tput
tr
true
truncate
truss
tset
tsort
tty
ul
uname
unexpand
unifdef
uniq
units Correct a typo: was -> way. 2019-01-21 15:27:58 +00:00
unvis
unzip
usbhidaction
usbhidctl
users
uudecode
uuencode
vacation
vgrind
vi
vis
vmstat
vtfontcvt vtfontcvt: whitespace cleanup 2019-02-06 18:50:48 +00:00
w
wall
wc
what
whereis Silence Clang Scan warnings regarding the use of strcp(). 2019-01-24 18:39:45 +00:00
which
who
whois
write Remove extraneous setutxent() calls in write(1). 2019-01-23 20:02:17 +00:00
xargs
xinstall install(1): Fix relative path calculation with partial common dest/src 2019-01-31 05:20:11 +00:00
xo
xohtml
xolint
xopo
xstr
xz
xzdec
yacc
yes
ypcat
ypmatch
ypwhich
zstd Update to Zstandard 1.3.8 2018-12-29 21:18:01 +00:00
Makefile
Makefile.amd64
Makefile.arm
Makefile.i386
Makefile.inc
Makefile.powerpc
Makefile.sparc64