Least Privilege Separation Kernel

Total Page:16

File Type:pdf, Size:1020Kb

Least Privilege Separation Kernel Safety & Security for the Connected World Using a Separation Kernel to Protect against the Remote Exploitation of Unaltered Passenger Vehicles 16th June 2015 Mark Pitchford, Technical Manager, EMEA Today’s hot topic A few years ago, Lynx presentations at events such as this centred on why domain separation is key And then… http://www.wired.com/2015/07/hackers-remotely-kill-jeep-highway/ http://illmatics.com/Remote%20Car%20Hacking.pdf (c) Lynx Software Technologies. 2016. 2 Are Hypervisors a Panacea? Fast forward to today, and hypervisors are now held aloft as the solution to the challenges presented by these issues (c) Lynx Software Technologies. 2016. 3 Why a Hypervisor? Let’s start with a simpler example than a connected car Suppose we want a heart pacemaker to be able to report any irregularities back to a medical specialist. The primary role of the hypervisor here is to separate the “safe” and “unsafe” sides of the network Separation is key! (c) Lynx Software Technologies. 2016. 4 How safe is the separator? But what of the separation mechanism itself? Because this is a shared resource, it is imperative that it is as secure as possible. (c) Lynx Software Technologies. 2016. 5 Protecting against Remote Exploitation If a vehicle is to be optimally protected, the attack surface exposed to would-be aggressors needs to be minimised. – Separate high ASIL systems from those of lower criticality – Separate the TCP/IP stack away from the vulnerability of the gateway’s OS If they are to truly be separated rather than conjoined, we also need to minimize the resources – and hence the attack surface - shared between these entities (c) Lynx Software Technologies. 2016. 6 3 architectural approaches to separation in software Microkernel RTOS Type 1 Hypervisor Least Privilege Separation Kernel (c) Lynx Software Technologies. 2016. 7 Safety & Security for the Connected World Microkernel RTOS Microkernel RTOS Microkernel technology has its roots in an era predating hardware virtualization Back then, there were two privilege levels to consider – Supervisor and user privilege levels The Microkernel approach included some far sighted principles – Executed vulnerable code (such as the TCP/IP stack) in User Space, not Supervisor Space. (c) Lynx Software Technologies. 2016. 9 Virtualization in Enterprise • Then the Enterprise world brought us Hardware Virtualization… Source: IDC (c) Lynx Software Technologies. 2016. 10 Virtualization in Automotive …which has now also found a home in the Automotive sector on multi-core ARM Cortex-A based SoCs (e.g. the NXP S32V series) (c) Lynx Software Technologies. 2016. 11 Microkernel RTOS What’s an engineer to do? Ignore the additional VMM privilege level? – That would present a very vulnerable and unprotected attack surface Increase the privilege level of the microkernel and associated services? – That would see some software running at a higher privilege level than necessary Either way – not an ideal gestation (c) Lynx Software Technologies. 2016. 12 Safety & Security for the Connected World Type 1 Hypervisor Type 1 Hypervisor Consider KVM; an example from the Open Source Ecosystem which illustrates a wider issue – Kernel-based Virtual Machine (KVM) KVM is a virtualization infrastructure for the Linux kernel that turns it into a hypervisor* KVM makes use of hardware virtualization to support that hypervisor functionality *https://en.wikipedia.org/wiki/Kernel-based_virtual_machine (c) Lynx Software Technologies. 2016. 14 Type 1 Hypervisor This is a valid approach if the primary aim is to provide a hypervisor It is less attractive if the primary aim is separation KVM Linux exposes a minimum of 390 interfaces with hundreds of thousands parameter options implemented by 19.5 million lines of constantly changing code That code must be trusted to uphold VM isolation (c) Lynx Software Technologies. 2016. 15 Linux Kernel (c) Lynx Software Technologies. 2016. 16 Monolithic Hypervisor Architecture Guest OSs Services Apps API VM Monolithic Monitor Application Access Virtual I/O Policy Kernel CPU Scheduler Control Resource Mgmt Interrupt Handler I/O Stack Exception Handler Device Drivers - Storage, Network, Graphics… • “Separate the TCP/IP stack away from the vulnerability of the gateway’s OS” • Shared Resources = Large Attack Surface 17 (c) Lynx Software Technologies. 2016. Type 1 Hypervisor This underlying “helper OS” cannot and does not present – An optimal separation solution – A minimised attack surface For that, we have to return to the classroom and understand the principles of Least Privilege and Separation Kernels (c) Lynx Software Technologies. 2016. 18 Safety & Security for the Connected World The Least Privilege Separation Kernel Hypervisor Least Privilege Separation Kernel Hypervisor First mooted by John Rushby in 1981 Consists of a “combination of hardware and software that permits multiple functions to be realized on a common set of physical resources without unwanted mutual interference” Basic foundation of the Multiple Independent Levels of Security (MILS) initiative – a vision of modular building blocks for high-assurance secure systems (c) Lynx Software Technologies. 2016. 20 Least Privilege Separation Kernel Hypervisor 40-year-old concept (Saltzer and Schroeder) Per-subject and per-resource flow-control granularity – No subject needs to be given more access than that required to allow the desired flows Saltzer, J.H. and Schroeder, M.D. The Protection of Information in Operating Systems. Proceedings of the IEEE 63(9):1278-1308. 1975 (c) Lynx Software Technologies. 2016. 21 Least Privilege Separation Kernel Hypervisor SMP Safety Cert POSIX RTOS POSIX RTOS Linux Support for existing environments & applications Apps Apps Apps Apps Apps Apps Other Linux Android AUTOSAR Bare Bare Metal RTOS Metal Components LSA LSA FV/PV FV/PV FV/PV Component FV FV/PV FV Hardware (c) Lynx Software Technologies. 2016. 22 Monolithic vs Separation Kernel 23 (c) Lynx Software Technologies. 2016. Trusted Computing Base (TCB) Still a Separation kernel – NOT a cut down RTOS! (c) Lynx Software Technologies. 2016. 24 Separation Kernel based Distributed Vehicle Architecture Secure Update Gateway V2x Gateway Entertainment Gateway Firmware App App Server VM Server Server LSA. connect Tunneled Virtual Networks AUTOSAR LynxOS V2x Linux Encrypted Disk Partitions VM VM VM LSA.store VM V-NIC V-Disk V-NIC V-Disk V-NIC V-Disk Image Disk Network Manager VM Gateway VM VM Image VM Image (c) Lynx Software Technologies, 2016 25 Separation Kernel and Virtualization The combination of a separation kernel and hypervisor offers – Domain isolation, real-time determinism and high availability – Flexibility of application environments to bring legacy and modern OS environments – Bare-metal applications for safety and security The combination of a least-privilege separation kernel hypervisor and a modern multi-core processor represents the state-of- the-art to achieving separation in software (c) Lynx Software Technologies. 2016. 26 Safety & Security for the Connected World Thank You.
Recommended publications
  • Formal Modelling of Separation Kernels
    The University of York Department of Computer Science Submitted in part fulfilment for the degree of MSc in Software Engineering. Formal Modelling of Separation Kernels Andrius Velykis 18th September 20091 Supervised by Dr Leo Freitas Number of words = 45327, as counted by detex <report.tex> j wc -w. This report consists of 98 pages in total. This includes the body of the report (without blank pages) and Appendix A, but not Appendices B, C, D, E and F. 1Updated transactional operation proofs, 21st September 2009. Abstract A separation kernel is an architecture for secure applications, which benefits from inherent security of distributed systems. Due to its small size and usage in high-integrity environments, it makes a good target for formal modelling and verification. This project presents results from mechanisation and modelling of separation kernel components: a process table, a process queue and a scheduler. The results have been developed as a part of the pilot project within the international Grand Challenge in Verified Software. This thesis covers full development life-cycle from project initiation through design and evaluation to successful completion. Important findings about kernel properties, formal modelling and design decisions are discussed. The developed formal specification is fully verified and contributes to the pilot project aim of creating a formal kernel model and refining it down to implementation code. Other reusable artefacts, such as general lemmas and a new technique of ensuring transactional properties of operations are defined. The results will be curated within the Verified Software Repository. i Robertai. Aˇci¯u. Acknowledgements I would like to thank Dr Leo Freitas for his supervision, encouragement and getting me hooked on formal methods.
    [Show full text]
  • MILS Architectural Approach Supporting Trustworthiness of the Iiot Solutions
    MILS Architectural Approach Supporting Trustworthiness of the IIoT Solutions An Industrial Internet Consortium Whitepaper Rance J. DeLong (The Open Group); Ekaterina Rudina (Kaspersky) MILS Architectural Approach Context and Overview 1 Context and Overview ...................................................................................................... 4 1.1 Need for Trustworthy System Operation ............................................................................. 5 1.2 What is MILS today .............................................................................................................. 6 1.3 How MILS Addresses Safety ................................................................................................. 7 1.4 How MILS Addresses Security .............................................................................................. 8 1.5 How MILS Supports Reliability, Resilience, and Privacy ........................................................ 9 2 MILS Concepts .................................................................................................................. 9 2.1 Centralized vs Distributed Security Architecture .................................................................. 9 2.1.1 Domain Isolation .................................................................................................................................. 10 2.1.2 Isolation and Information Flow Control ............................................................................................... 11 2.1.3 Separation
    [Show full text]
  • National Information Assurance Partnership
    National Information Assurance Partnership ® TM Common Criteria Evaluation and Validation Scheme Validation Report Green Hills Software INTEGRITY-178B Separation Kernel Report Number: CCEVS-VR-10119-2008 Dated: 01 September 2008 Version: 1.0 National Institute of Standards and Technology National Security Agency Information Technology Laboratory Information Assurance Directorate 100 Bureau Drive 9800 Savage Road STE 6757 Gaithersburg, MD 20899 Fort George G. Meade, MD 20755-6757 VALIDATION REPORT Green Hills Software INTEGRITY-178B Separation Kernel ACKNOWLEDGEMENTS Validation Team Shaun Gilmore Santosh Chokhani Ken Elliott Jerry Myers Paul Bicknell Common Criteria Testing Laboratory SAIC, Inc. Columbia, Maryland ii VALIDATION REPORT Green Hills Software INTEGRITY-178B Separation Kernel Table of Contents 1 Executive Summary................................................................1 1.1 Evaluation Details.............................................................2 2 Identification...........................................................................4 3 Threats to Security ..................................................................5 4 Security Policy........................................................................7 5 Assumptions............................................................................8 5.1 Physical Assumptions .......................................................8 5.2 Personnel Assumptions.....................................................8 5.3 Connectivity Assumptions................................................8
    [Show full text]
  • Partitioned System with Xtratum on Powerpc
    Tesina de M´asteren Autom´aticae Inform´aticaIndustrial Partitioned System with XtratuM on PowerPC Author: Rui Zhou Advisor: Prof. Alfons Crespo i Lorente December 2009 Contents 1. Introduction1 1.1. MILS......................................2 1.2. ARINC 653..................................3 1.3. PikeOS.....................................6 1.4. ADEOS....................................7 2. Overview of XtratuM 11 2.1. Virtualization and Hypervisor........................ 11 2.2. XtratuM.................................... 12 3. Overview of PowerPC 16 3.1. POWER.................................... 16 3.2. PowerPC.................................... 17 3.3. PowerPC in Safety-critical.......................... 19 4. Main PowerPC Drivers to Virtualize 20 4.1. Processors................................... 20 4.2. Timer..................................... 21 4.3. Interrupt.................................... 23 4.4. Memory.................................... 24 5. Porting Implementation 25 5.1. Hypercall................................... 26 5.2. Timer..................................... 27 5.3. Interrupt.................................... 28 5.4. Memory.................................... 31 5.5. Partition.................................... 32 6. Benchmark 34 7. Conclusions and Future Work 38 Abstract Nowadays, the diversity of embedded applications has been developed into a new stage with the availability of various new high-performance processors and low cost on-chip memory. As the result of these new advances in hardware, there is a
    [Show full text]
  • Empirical Performance Comparison of Hardware and Software Task Context Switching
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Calhoun, Institutional Archive of the Naval Postgraduate School Calhoun: The NPS Institutional Archive Theses and Dissertations Thesis Collection 2009-06 Empirical Performance Comparison of Hardware and Software Task Context Switching Schultz, Eric A. Monterey, California. Naval Postgraduate School http://hdl.handle.net/10945/46226 NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS EMPIRICAL PERFORMANCE COMPARISON OF HARDWARE AND SOFTWARE TASK CONTEXT SWITCHING by Eric A. Schultz June 2009 Thesis Advisor: Cynthia E. Irvine Second Reader: David J. Shifflett Approved for public release; distribution is unlimited THIS PAGE INTENTIONALLY LEFT BLANK ii Form Approved REPORT DOCUMENTATION PAGE OMB No. 0704–0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden to Department of Defense, Washington Headquarters Services, Directorate for Information Operations and Reports (0704–0188), 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202–4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to any penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number. PLEASE DO NOT RETURN YOUR FORM TO THE ABOVE ADDRESS. 1. REPORT DATE (DD–MM–YYYY) 2. REPORT TYPE 3.
    [Show full text]
  • Raytheon Secure Systems and Networks Delivering Mission Assurance in a Hostile Cyberspace Feature the Benefits of Multi-Level Security
    TecHIGhHLIGHTnING RAoYTHEON l’S oTECHNOgLOGY y Tod2a007 Issyue 2 Raytheon Secure Systems and Networks Delivering Mission Assurance in a Hostile Cyberspace Feature The Benefits of Multi-Level Security ulti-level security (MLS) should be accessible to the individ - secret, confidential and unclassified has been a holy grail ever ual. To ameliorate this problem, data all can reside in a single MLS Msince the early days of high-speed guards requiring addi - domain. MLS provides the ability to applying computer systems to meet tional hardware and processing simultaneously receive, process, Col. Roger Shell was the automation needs of military overhead, or labor intensive proce - store and disseminate data of mul - the deputy director of and intelligence systems. In the dures such as manually reviewing tiple classifications within a domain the National Security 1970s, MITRE published a series of data, are commonly used when where not all users have the securi - Agency’s (NSA) papers (by Bell and LaPadua) that moving data between domains. ty clearance to access all the data National Computer describe the issues and rules of within the domain. MLS needs to Security Center (NCSC) determining access rights of individ - The single-level security domain permeate into the computing envi - as it was formed in the ual users to information, based on paradigm is not compatible with ronment (workstations, servers and early 1980s. Dr. Kenneth their credentials. In fact, in 1971, this time-sensitive collaborative pro - operating systems), the network, Kung joined NCSC in Dr. Roger Schell (then a U.S. Air cessing environment needed to the database and the mission appli - 1984 as one of the Force major) conducted his Ph.D.
    [Show full text]
  • Separation Kernels on Commodity Workstations
    Systems and Network Analysis Center Information Assurance Directorate Separation Kernels on Commodity Workstations 11 March 2010 SNAC DoD, 9800 Savage Rd. Ft. Meade, MD 20755-6704 410-854-6632 DSN: 244-6632 FAX: 410-854-6604 www.nsa.gov/snac [email protected] 1 Separation Kernels on Commodity Workstations 1 Executive Summary ................................................................................................. 3 2 Introduction .............................................................................................................. 4 2.1 SKPP Evaluation ................................................................................................ 4 2.2 Assurance Maintenance ..................................................................................... 5 3 Commodity Workstation Security ............................................................................. 7 3.1 Workstation Security Argument .......................................................................... 7 3.1.1 The Applications .......................................................................................... 7 3.1.2 The Operating System ................................................................................. 7 3.1.3 The Hardware Platform ................................................................................ 8 3.2 Evaluating the Workstation Security Argument .................................................. 8 3.3 Too Many Cooks in the Kitchen ........................................................................
    [Show full text]
  • Say Goodbye to Virtualization for a Safer Cloud
    Say Goodbye to Virtualization for a Safer Cloud Dan Williams Ricardo Koller Brandon Lum IBM T.J. Watson Research Center, Yorktown Heights, NY When it comes to isolation on the cloud, conven- The main culprit is the hugely powerful kernel tional wisdom holds that virtual machines (VMs) pro- syscall API that containers use to interact with vide greater isolation than containers because of their the host OS. [23] low-level interface to the host. A lower-level interface reduces the amount of code and complexityneeded in the Yet LightVM then goes on to try to introduce container- kernel that must be relied upon for isolation. However, like properties to VMs, without giving up the complex it is incorrectly assumed that virtualization mechanisms hardware-based virtualization mechanism implementing are required to achieve a low-level interface suitable for the low-level interface to guests. isolation. In this paper, we argue that the interface to In this paper, we make the observation that the level the host can be lowered for any application by moving of the interface between the guest and the host is not kernel components to userspace. We show that using a fundamentally tied to the actual mechanism used to sep- userspace network stack results in a 33% reduction in arate the guest from the host (like the virtualization or kernel code usage, which is 20% better than when re- process mechanism). In Section 3, we describe how the sorting to virtualization mechanisms and using a VM. high-level container interface can be arbitrarily lowered by introducing library OS (libOS) components to appli- cations or using userspace services in a manner we dub 1 Introduction microkernelification.
    [Show full text]
  • Leaving Legacy Behind Reducing Carbon Footprint of Network Services with Mirageos Unikernels
    Leaving legacy behind Reducing carbon footprint of network services with MirageOS unikernels Hannes Mehnert, https://hannes.nqsb.io 36c3, 27th December 2019, Leipzig 1 / 37 Stack Application Binary Configuration Files Programming language runtime • Unix applications depend on System libraries (libc) Crypto (libssl) libraries and configuration files. System calls, Sockets API • Kernel isolates processes from each other using virtual memory. File system Scheduler Network • Compromise is contained to a User Process Hardware Management Management Drivers single process. Hardware (CPU, disk, NIC, memory) • Privilege escalation by flaws in the system call API (568 in sys/syscall.h). 2 / 37 Hypervisor stack Application Binary Configuration Files Programming language runtime • The hypervisor manages the System libraries (libc) Crypto (libssl) resources, and splits them across System calls, Sockets API virtual machines. Hardware is emulated. File system Scheduler Network • Scheduling is done by the User Process Hardware Management Management Drivers hypervisor (VMs) and by each Emulated Hardware and assigned resources virtual machines (processes). • The hypervisor isolates virtual Hypervisor vmm.ko - Resource management - Scheduling of VMs machines from each other. Kernel Hardware (CPU, disk, NIC, memory) 3 / 37 . 4 / 37 . Memory corruption issues are the root-cause of 68% of listed CVEs. Ben Hawkes analysed 108 CVE since start of Google’s Project Zero in 2014, 0day "In the Wild" https://googleprojectzero.blogspot.com/p/0day.html (published 2019-05-15)
    [Show full text]
  • Real-Time Operating System Security T
    Real-Time Operating System Security Weider D. Yu (Dipti Baheti, Jeremy Wai) Computer Engineering Department, San Jose State University, San Jose, CA 95192-0180 6.0 COMMERCIAL SYSTEM DESIGN .......................... 11 Abstract — Real Time Operating Systems 6.1 GREEN HILLS SOFTWARE , INC . .................................. 11 lie at the heart of most embedded systems. 6.2 LYNUX WORKS , INC . ................................................ 12 Connectivity of these systems enable user to 6.3 WIND RIVER , INC . .................................................. 12 monitor and control these systems remotely. 6.4 MICROSOFT , INC . ................................................... 13 This report show current systems have 7.0 SOME KNOWN CASES OF SECURITY LAPSE ......... 13 many faults in which the system is connected to each other, and to the world. 7.1 SECURITY IN VEHICLE NETWORKS .............................. 13 An analysis shows these systems could be 7.2 RISKS IN SCADA SYSTEMS ....................................... 14 significantly more secure if security policies 7.3 ATTACKS ON MOBILE PHONES .................................. 14 were followed and if current computer 8.0 LESSONS LEARNED ............................................. 15 networking security techniques are applied. 9.0 CONCLUSION ..................................................... 15 10.0 REFERENCES ..................................................... 16 Index 0.0 OUR CONTRIBUTIONS .......................................... 1 0.0 OUR CONTRIBUTIONS 1.0 INTRODUCTION ...................................................
    [Show full text]
  • An X86/64 Separation Kernel for High Assurance
    Muen - An x86/64 Separation Kernel for High Assurance Reto Buerki Adrian-Ken Rueegsegger August 29, 2013 University of Applied Sciences Rapperswil (HSR), Switzerland ii Abstract Computer systems are used to store and protect highly sensitive data. At the same time the resources and determination of attackers have increased significantly. Therefore, systems capable of safeguarding critical information must conform to rigorous quality standards to establish trust in the correct functioning. Attaining high assurance for today's monolithic operating systems is exceptionally hard since they tend to be large and include complex functionality. This fact is highlighted by regular security updates provided by operating system vendors. Thus, they are a weak foundation for building secure systems. In contrast, microkernels can be well suited as a basis for systems with strict demands on robustness. They are by definition small, which is a precondition for rigorous verification of correctness. Additionally, they lend themselves to the construction of component-based systems where the incorrect behavior of one partition does not impact the whole system. A separation kernel (SK) is a specialized microkernel that provides an execution environment for multiple components that can only communicate according to a given policy and are otherwise isolated from each other. Hence, the isolation also includes the limitation of potential side- and covert channels. SKs are generally more static and smaller than dynamic microkernels, which minimizes the possibility of kernel failure and should ease the application of formal verification techniques. Recent addition of advanced hardware virtualization support for the Intel x86 architecture has the potential of greatly simplifying the implementation of a separation kernel which can support complex systems.
    [Show full text]
  • Trusted Display on Untrusted Commodity Platforms
    Trusted Display on Untrusted Commodity Platforms ∗ Miao Yu Virgil D. Gligor Zongwei Zhou ECE Department and CyLab ECE Department and CyLab ECE Department and CyLab Carnegie Mellon University Carnegie Mellon University Carnegie Mellon University [email protected] [email protected] [email protected] ABSTRACT Keywords A trusted display service assures the confidentiality and au- GPU separation kernel; Trusted display thenticity of content output by a security-sensitive applica- tion and thus prevents a compromised commodity operating 1. INTRODUCTION system or application from surreptitiously reading or mod- A trusted display service provides a protected channel ifying the displayed output. Past approaches have failed that assures the confidentiality and authenticity of content to provide trusted display on commodity platforms that use output on selected screen areas. With it users can rely modern graphics processing units (GPUs). For example, full on the information output by a security-sensitive applica- GPU virtualization encourages the sharing of GPU address tion (SecApp) without worrying about undetectable screen space with multiple virtual machines without providing ade- \scrapping" or \painting" by malicious software on commod- quate hardware protection mechanisms; e.g., address-space ity systems; i.e., the display output is surreptitiously read separation and instruction execution control. This paper or modified by a compromised commodity operating systems proposes a new trusted display service that has a minimal (OSes) or applications (Apps). trusted code base and maintains full compatibility with com- Security architectures that isolate entire SecApps from un- modity computing platforms. The service relies on a GPU trusted commodity OSes and Applications (Apps) [35] im- separation kernel that (1) defines different types of GPU plement trusted display functions via trusted path [55, 56].
    [Show full text]