2021 · 17 citations · 49 references
ComputingComputer EngineeringComputer ScienceComputer SecurityOperating SystemsSecurity ArchitectureKernel ArchitectureKernel DesignOperating System InterfacesOperating System SecurityPrivilege ManagementSystem CallsFine-grained Access ControlKernel ExploitationKernel SecurityLeast PrivilegeLeast Privilege DesignMonolithic KernelsPrivilege SeparationSystem Call Overhead
By prioritizing simplicity and portability, least-privilege engineering has been an afterthought in OS design, resulting in monolithic kernels where any exploit leads to total compromise. μSCOPE (“microscope”) addresses this problem by automatically identifying opportunities for least-privilege separation. μSCOPE replaces expert-driven, semi-automated analysis with a general methodology for exploring a continuum of security vs. performance design points by adopting a quantitative and systematic approach to privilege analysis. We apply the μSCOPE methodology to the Linux kernel by (1) instrumenting the entire kernel to gain comprehensive, fine-grained memory access and call activity; (2) mapping these accesses to semantic information; and (3) conducting separability analysis on the kernel using both quantitative privilege and overhead metrics. We discover opportunities for orders of magnitude privilege reduction while predicting relatively low overheads—at 15% mediation overhead, overprivilege in Linux can be reduced up to 99.8%—suggesting fine-grained privilege separation is feasible and laying the groundwork for accelerating real privilege separation.
49
The protection of information in computer systems
Jerome H. Saltzer, Michael Schroeder · Proceedings of the IEEE · 1975 · 1.9K citations
Gerwin Klein, Kevin Elphinstone, Gernot Heiser et al. · 2009 · 1.6K citations
Protection of information in computer systems
Jerome H. Saltier, Michael P. Schroeder · IEEE CSIT Newsletter · 1975 · 1.4K citations
Automated Whitebox Fuzz Testing.
Patrice Godefroid, Michael Y. Levin, David A. Molnar · 2008 · 1.1K citations
NP-hardness of Euclidean sum-of-squares clustering
Daniel Aloise, Amit Deshpande, Pierre Hansen et al. · Machine Learning · 2009 · 863 citations · Full text