3 # (c) 2017 Tobin C. Harding <me@tobin.cc>
4 # Licensed under the terms of the GNU GPL License version 2
6 # leaking_addresses.pl: Scan the kernel for potential leaking addresses.
7 # - Scans dmesg output.
8 # - Walks directory tree and parses each file (for each directory in @DIRS).
10 # Use --debug to output path before parsing, this is useful to find files that
11 # cause the script to choke.
14 # When the system is idle it is likely that most files under /proc/PID will be
15 # identical for various processes. Scanning _all_ the PIDs under /proc is
16 # unnecessary and implies that we are thoroughly scanning /proc. This is _not_
17 # the case because there may be ways userspace can trigger creation of /proc
18 # files that leak addresses but were not present during a scan. For these two
19 # reasons we exclude all PID directories under /proc except '1/'
27 use Term::ANSIColor qw(:constants);
28 use Getopt::Long qw(:config no_auto_abbrev);
36 # Directories to scan.
37 my @DIRS = ('/proc', '/sys');
39 # Timer for parsing each file, in seconds.
42 # Kernel addresses vary by architecture. We can only auto-detect the following
43 # architectures (using `uname -m`). (flag --32-bit overrides auto-detection.)
44 my @SUPPORTED_ARCHITECTURES = ('x86_64', 'ppc64', 'x86');
46 # Command line options.
50 my $output_raw = ""; # Write raw results to file.
51 my $input_raw = ""; # Read raw results from file instead of scanning.
52 my $suppress_dmesg = 0; # Don't show dmesg in output.
53 my $squash_by_path = 0; # Summary report grouped by absolute path.
54 my $squash_by_filename = 0; # Summary report grouped by filename.
55 my $kernel_config_file = ""; # Kernel configuration file.
56 my $opt_32bit = 0; # Scan 32-bit kernel.
57 my $page_offset_32bit = 0; # Page offset for 32-bit kernel.
59 # Skip these absolute paths.
64 '/sys/firmware/devicetree',
65 '/sys/kernel/debug/tracing/trace_pipe',
66 '/sys/kernel/security/apparmor/revision');
68 # Skip these under any subdirectory.
92 -o, --output-raw=<file> Save results for future processing.
93 -i, --input-raw=<file> Read results from file instead of scanning.
94 --raw Show raw results (default).
95 --suppress-dmesg Do not show dmesg results.
96 --squash-by-path Show one result per unique path.
97 --squash-by-filename Show one result per unique filename.
98 --kernel-config-file=<file> Kernel configuration file (e.g /boot/config)
99 --32-bit Scan 32-bit kernel.
100 --page-offset-32-bit=o Page offset (for 32-bit kernel 0xABCD1234).
101 -d, --debug Display debugging output.
102 -h, --help, --version Display this help and exit.
104 Scans the running kernel for potential leaking addresses.
111 'd|debug' => \$debug,
114 'o|output-raw=s' => \$output_raw,
115 'i|input-raw=s' => \$input_raw,
116 'suppress-dmesg' => \$suppress_dmesg,
117 'squash-by-path' => \$squash_by_path,
118 'squash-by-filename' => \$squash_by_filename,
120 'kernel-config-file=s' => \$kernel_config_file,
121 '32-bit' => \$opt_32bit,
122 'page-offset-32-bit=o' => \$page_offset_32bit,
128 format_output($input_raw);
132 if (!$input_raw and ($squash_by_path or $squash_by_filename)) {
133 printf "\nSummary reporting only available with --input-raw=<file>\n";
134 printf "(First run scan with --output-raw=<file>.)\n";
138 if (!(is_supported_architecture() or $opt_32bit or $page_offset_32bit)) {
139 printf "\nScript does not support your architecture, sorry.\n";
140 printf "\nCurrently we support: \n\n";
141 foreach(@SUPPORTED_ARCHITECTURES) {
146 printf("If you are running a 32-bit architecture you may use:\n");
147 printf("\n\t--32-bit or --page-offset-32-bit=<page offset>\n\n");
149 my $archname = `uname -m`;
150 printf("Machine hardware name (`uname -m`): %s\n", $archname);
156 open my $fh, '>', $output_raw or die "$0: $output_raw: $!\n";
167 printf(STDERR @_) if $debug;
170 sub is_supported_architecture
172 return (is_x86_64() or is_ppc64() or is_ix86_32());
177 # Allow --32-bit or --page-offset-32-bit to override
178 if ($opt_32bit or $page_offset_32bit) {
187 state $arch = `uname -m`;
190 if ($arch =~ m/i[3456]86/) {
199 my $arch = `uname -m`;
202 if ($arch eq $desc) {
210 state $is = is_arch('x86_64');
216 state $is = is_arch('ppc64');
220 # Gets config option value from kernel config file.
221 # Returns "" on error or if config option not found.
222 sub get_kernel_config_option
229 # Allow --kernel-config-file to override.
230 if ($kernel_config_file ne "") {
231 @config_files = ($kernel_config_file);
232 } elsif (-R "/proc/config.gz") {
233 my $tmp_file = "/tmp/tmpkconf";
235 if (system("gunzip < /proc/config.gz > $tmp_file")) {
236 dprint "$0: system(gunzip < /proc/config.gz) failed\n";
239 @config_files = ($tmp_file);
242 my $file = '/boot/config-' . `uname -r`;
244 @config_files = ($file, '/boot/config');
247 foreach my $file (@config_files) {
248 dprint("parsing config file: %s\n", $file);
249 $value = option_from_file($option, $file);
255 if ($tmp_file ne "") {
256 system("rm -f $tmp_file");
262 # Parses $file and returns kernel configuration option value.
265 my ($option, $file) = @_;
269 open(my $fh, "<", $file) or return "";
270 while (my $line = <$fh> ) {
271 if ($line =~ /^$option/) {
272 ($str, $val) = split /=/, $line;
282 sub is_false_positive
287 return is_false_positive_32bit($match);
290 # 64 bit false positives.
292 if ($match =~ '\b(0x)?(f|F){16}\b' or
293 $match =~ '\b(0x)?0{16}\b') {
297 if (is_x86_64() and is_in_vsyscall_memory_region($match)) {
304 sub is_false_positive_32bit
307 state $page_offset = get_page_offset();
309 if ($match =~ '\b(0x)?(f|F){8}\b') {
313 if (hex($match) < $page_offset) {
320 # returns integer value
324 my $default_offset = 0xc0000000;
326 # Allow --page-offset-32bit to override.
327 if ($page_offset_32bit != 0) {
328 return $page_offset_32bit;
331 $page_offset = get_kernel_config_option('CONFIG_PAGE_OFFSET');
333 return $default_offset;
338 sub is_in_vsyscall_memory_region
342 my $hex = hex($match);
343 my $region_min = hex("0xffffffffff600000");
344 my $region_max = hex("0xffffffffff601000");
346 return ($hex >= $region_min and $hex <= $region_max);
349 # True if argument potentially contains a kernel address.
356 if ($line =~ '^SigBlk:' or
357 $line =~ '^SigIgn:' or
358 $line =~ '^SigCgt:') {
362 if ($line =~ '\bKEY=[[:xdigit:]]{14} [[:xdigit:]]{16} [[:xdigit:]]{16}\b' or
363 $line =~ '\b[[:xdigit:]]{14} [[:xdigit:]]{16} [[:xdigit:]]{16}\b') {
367 $address_re = get_address_re();
368 while (/($address_re)/g) {
369 if (!is_false_positive($1)) {
380 return '\b(0x)?[89abcdef]00[[:xdigit:]]{13}\b';
381 } elsif (is_32bit()) {
382 return '\b(0x)?[[:xdigit:]]{8}\b';
385 return get_x86_64_re();
390 # We handle page table levels but only if explicitly configured using
391 # CONFIG_PGTABLE_LEVELS. If config file parsing fails or config option
392 # is not found we default to using address regular expression suitable
393 # for 4 page table levels.
394 state $ptl = get_kernel_config_option('CONFIG_PGTABLE_LEVELS');
397 return '\b(0x)?ff[[:xdigit:]]{14}\b';
399 return '\b(0x)?ffff[[:xdigit:]]{12}\b';
404 open my $cmd, '-|', 'dmesg';
406 if (may_leak_address($_)) {
407 print 'dmesg: ' . $_;
413 # True if we should skip this path.
418 foreach (@skip_abs) {
419 return 1 if (/^$path$/);
422 my($filename, $dirs, $suffix) = fileparse($path);
423 foreach (@skip_any) {
424 return 1 if (/^$filename$/);
435 local $SIG{ALRM} = sub { die "alarm\n" }; # NB: \n required.
442 die unless $@ eq "alarm\n"; # Propagate unexpected errors.
443 printf STDERR "timed out parsing: %s\n", $file;
459 open my $fh, "<", $file or return;
461 if (may_leak_address($_)) {
462 print $file . ': ' . $_;
468 # Recursively walk directory tree.
473 while (my $pwd = shift @dirs) {
474 next if (!opendir(DIR, $pwd));
475 my @files = readdir(DIR);
478 foreach my $file (@files) {
479 next if ($file eq '.' or $file eq '..');
481 my $path = "$pwd/$file";
484 # skip /proc/PID except /proc/1
485 next if (($path =~ /^\/proc\/[0-9]+$/) &&
486 ($path !~ /^\/proc\/1$/));
488 next if (skip($path));
495 dprint "parsing: $path\n";
496 timed_parse_file($path);
505 # Default is to show raw results.
506 if ($raw or (!$squash_by_path and !$squash_by_filename)) {
507 dump_raw_output($file);
511 my ($total, $dmesg, $paths, $files) = parse_raw_file($file);
513 printf "\nTotal number of results from scan (incl dmesg): %d\n", $total;
515 if (!$suppress_dmesg) {
519 if ($squash_by_filename) {
520 squash_by($files, 'filename');
523 if ($squash_by_path) {
524 squash_by($paths, 'path');
532 open (my $fh, '<', $file) or die "$0: $file: $!\n";
534 if ($suppress_dmesg) {
535 if ("dmesg:" eq substr($_, 0, 6)) {
548 my $total = 0; # Total number of lines parsed.
549 my @dmesg; # dmesg output.
550 my %files; # Unique filenames containing leaks.
551 my %paths; # Unique paths containing leaks.
553 open (my $fh, '<', $file) or die "$0: $file: $!\n";
554 while (my $line = <$fh>) {
557 if ("dmesg:" eq substr($line, 0, 6)) {
562 cache_path(\%paths, $line);
563 cache_filename(\%files, $line);
566 return $total, \@dmesg, \%paths, \%files;
573 print "\ndmesg output:\n";
576 print "<no results>\n";
581 my $index = index($_, ': ');
582 $index += 2; # skid ': '
583 print substr($_, $index);
589 my ($ref, $desc) = @_;
591 print "\nResults squashed by $desc (excl dmesg). ";
592 print "Displaying [<number of results> <$desc>], <example result>\n";
594 if (keys %$ref == 0) {
595 print "<no results>\n";
599 foreach(keys %$ref) {
600 my $lines = $ref->{$_};
601 my $length = @$lines;
602 printf "[%d %s] %s", $length, $_, @$lines[0];
608 my ($paths, $line) = @_;
610 my $index = index($line, ': ');
611 my $path = substr($line, 0, $index);
613 $index += 2; # skip ': '
614 add_to_cache($paths, $path, substr($line, $index));
619 my ($files, $line) = @_;
621 my $index = index($line, ': ');
622 my $path = substr($line, 0, $index);
623 my $filename = basename($path);
625 $index += 2; # skip ': '
626 add_to_cache($files, $filename, substr($line, $index));
631 my ($cache, $key, $value) = @_;
633 if (!$cache->{$key}) {
636 push @{$cache->{$key}}, $value;