arrow
返回

Automatic Permission Check Analysis for Linux Kernel

delete2022-01-01
delete2
PRE
AI
J
Jinmeng Zhou
T
Tong Zhang
W
Wenbo Shen *
D
Dongyoon Lee
C
Changhee Jung
A
Ahmed Azab
R
Ruowen Wang
P
Peng Ning
K
Kui Ren
DOI:10.1109/TDSC.2022.3165368delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Permission checks play an essential role in operating system security by providing access control to privileged functionalities. However, it is challenging for kernel developers to scalably verify the soundness of existing checks due to the large codebase and complexity of the kernel. In fact, Linux kernel contains millions of lines of code with hundreds of permission checks, and even worse, its complexity is fast-growing. This paper presents PeX, a static Permission check error detector for LinuX, which takes as input a kernel source code and reports any missing, inconsistent, and redundant permission checks. PeX uses KIRIN (Kernel InteRface based Indirect call aNalysis), a novel, precise, and scalable indirect call analysis technique. Over the interprocedural control flow graph built by KIRIN, PeX automatically identifies permission checks and infers the mappings between permission checks and privileged functions. For each privileged function, PeX examines all possible paths to the function to check if necessary permission checks are correctly enforced. We evaluated PeX on the latest stable Linux kernel v4.18.5 for three types of permission checks: Discretionary Access Controls (DAC), Capabilities, and Linux Security Modules (LSM). PeX reported 45 new permission check errors, 17 of which have been confirmed by the kernel developers.
Keyword:
Kernel
Linux
Permission
Codes
Access control
Computer science
Computer bugs
Linux kernel
static analysis
permission check
bug detection

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.6K
被引数:
9.6K

机构

S
samsung
学者数:
8.6K
论文数: 6.4K
被引数: 8
S
stony brook university
学者数:
1.4W
论文数: 1.0W
被引数: 20
F
facebook inc
学者数:
588
论文数: 381
被引数: 0
Purdue University System 封面图
Purdue University System
学者数:
4.0W
论文数: 3.6W
被引数: 66
P
Purdue University
学者数:
2.7W
论文数: 2.1W
被引数: 147
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Supercurrent in a Double Quantum Dot
err2018-12-20
err0
errOAAI
errJ. C. Estrada Saldaña; A. Vekris; G. Steffensen; R. Žitko; P. Krogstrup; J. Paaske; K. Grove-Rasmussen; J. Nygård
err分享
err收藏
IL-7Rα: Mr Hyde’s twists and turns
err2013-12-19
err0
errOAAI
errJoão T. Barata
err分享
err收藏
Genomewide Analysis of mRNA Processing in Yeast Using Splicing-Specific Microarrays
err2002-05-03
err0
PREAI
errTyson A. Clark; Charles W. Sugnet; Manuel Ares
err分享
err收藏
Purification, cloning and expression of spinach leaf sucrose-phosphate synthase in Escherichia coli
err1993-02-01
err0
PREAI
errU. Sonnewald; W.P. Quick; E. MacRae; K.-P. Krause; Mark Stitt
err分享
err收藏
Determination of dissimilatory sulfate reduction rates in marine sediment via radioactive 35S tracer
err2014-04-29
err0
errOAAI
errHans Røy; Hannah S. Weber; Irene H. Tarpgaard; Timothy G. Ferdelman; Bo B. Jørgensen
err分享
err收藏
The bending rigidity of the red blood cell cytoplasmic membrane
err2022-08-01
err0
errOAAI
errSebastian Himbert; Angelo D’Alessandro; Syed M. Qadri; Michael J. Majcher; Todd Hoare; William P. Sheffield; Michihiro Nagao; John F. Nagle; Maikel C. Rheinstädter
err分享
err收藏
学者 查看更多内容