Skip to main content
MIT Lincoln Laboratory is open.

MIT Lincoln Laboratory is open. 

Hanscom Air Force Base has declared Force Protection Condition Bravo.

Yes
MIT Lincoln Laboratory
MIT Lincoln
Laboratory
MIT Logo

What Are You Searching For?

Lincoln Laboratory Logo Lincoln Laboratory Logo
MIT Lincoln
Laboratory
  • Our Impact
    • LATEST: A TRACEABLE GLOBAL FOOD-AID SUPPLY CHAIN
  • Research and Development
    • Advanced Technology
    • Air, Missile, and Maritime Defense Technology
    • Air Traffic Control
    • Biotechnology and Human Systems
    • Communication Systems
    • Cyber Security and Information Sciences
    • Engineering
    • Homeland Protection
    • ISR Systems and Technology
    • Space Systems and Technology
    • Tactical Systems
    • Technology Office
    • Projects
    • Publications
    • Datasets
    • Staff Biographies
  • Careers
    • Benefits
    • People and Culture
    • Student Opportunities
    • Military Programs
    • BROWSE ALL OPPORTUNITIES
  • Partner With Us
    • Government
    • Small Business & Industry
    • Academia & Not-for-Profits
    • Technology Transfer
    • Small Business Office
  • Outreach
    • STEM Programs
    • Online STEM Courses
    • Education Resources
    • Community Giving
    • Visitor Information
    • About
    • News
    • Conferences & Events
    • CONTACT US
Visit us on facebook .
Visit us on twitter .
Visit us on linkedin .
Visit us on youtube .
Visit us on instagram .

Section navigation

  • Research and Development
    • Advanced Technology
      • Advanced Imager Technology
      • Advanced Materials and Microsystems
      • Laser Technology and Applications
      • Quantum Information and Integrated Nanosystems
      • RF Technology
      • Leadership
      • Microsystems Prototyping Foundry
        • Advanced Imaging Technology
        • Design
        • Fabrication
        • Fully Depleted Silicon-on-Insulator CMOS
        • Gallium Nitride on Silicon
        • Integrated Photonics Platforms 
        • Low-Temperature Additive Manufacturing of Glass
        • Materials
        • Microhydraulic Actuator Development
        • Nanocomposite Inks for 3D Printing RF Devices
        • Packaging Technology
        • Packaging
        • Superconducting Integrated Circuits
        • Test
    • Air, Missile, and Maritime Defense Technology
      • Advanced Concepts and Technologies
      • Advanced Sensor Systems and Test Beds
      • Advanced Undersea Systems and Technology
      • Integrated Missile Defense Technology
      • Interceptor and Sensor Technology
      • Systems and Architectures
      • Leadership
    • Air Traffic Control
      • Air Traffic Control Systems
      • Surveillance Systems
      • Leadership
    • Biotechnology and Human Systems
      • Biological and Chemical Technologies
      • Counter–Weapons of Mass Destruction Systems
      • Humanitarian Assistance and Disaster Relief Systems
      • Human Health and Performance Systems
        • Human Health and Performance Systems Leadership
      • Leadership
    • Communication Systems
      • Advanced Lasercom Systems and Operations
      • Advanced RF Techniques and Systems
      • Advanced SATCOM Systems and Operations
      • Optical Communications Technology
      • Tactical Networks
      • Leadership
    • Cyber Security and Information Sciences
      • Artifical Intelligence Technology and Systems
      • Cyber-Physical Systems
      • Cyber Operations and Analysis Technology
      • Cyber System Assessments
      • Lincoln Laboratory Supercomputing Center
      • Secure Resilient Systems and Technology
      • Cyber Grand Challenge
        • Final Event
        • Qualifying Event
      • pMatlab
      • Leadership
    • Engineering
      • Control and Autonomous Systems Engineering
      • Fabrication Engineering
      • Mechanical Engineering
      • Optical Engineering
      • Rapid Prototyping
      • Structural and Thermal-Fluids Engineering
      • Systems Engineering
      • Leadership
    • Homeland Protection
      • Artificial Intelligence Software Architectures and Algorithms
      • Energy Systems
      • Homeland Protection Systems
      • Homeland Sensors and Analytics
      • Leadership
    • ISR Systems and Technology
      • Active Optical Systems
      • Airborne Radar Systems and Techniques
      • Embedded and Open Systems
      • ISR Systems and Architectures
      • Leadership
    • Space Systems and Technology
      • Advanced Capabilities and Technologies
      • Advanced Sensors and Techniques
      • Applied Space Systems
      • Information Integration and Decision Support
      • Integrated Systems and Concepts
      • Space Systems Analysis and Test
      • Leadership
    • Tactical Systems
      • Advanced Capabilities and Systems
      • Tactical Defense Systems
      • Systems and Analysis
      • Leadership
    • Technology Office
      • Mission Critical Technology
      • Technology Office Challenges
      • Technology Office Leadership
      • Emerging Technology
      • Innovation and Collaboration
      • Artificial Intelligence Technology
      • Climate Change Technology for National Security
    • Projects
    • Publications
    • Datasets
    • Staff Biographies

Breadcrumb

  1. MIT Lincoln Laboratory
  2. R&D
  3. Publications

Generating a multiple-prerequisite attack graph

May 17, 2016
Author:
Richard P. Lippmann
…
  • Kyle W. Ingols
  • Keith J. Piwowarski
Published in:
PATENT-9344444
R&D Area:
  • Cyber Security and Information Sciences
R&D Group:
  • Artificial Intelligence Software Architectures and Algorithms
  • Artificial Intelligence Technology and Systems
Generating a multiple-prerequisite attack graph
Summary
In one aspect, a method to generate an attack graph includes determining if a potential node provides a first precondition equivalent to one of preconditions provided by a group of preexisting nodes on the attack graph. The group of preexisting nodes includes a first state node, a first vulnerability instance node, a first prerequisite node, and a second state node. The method also includes, if the first precondition is equivalent to one of the preconditions provided by the group of preexisting nodes, coupling a current node to a preexisting node providing the precondition equivalent to the first precondition using a first edge and if the first precondition is not equivalent to one of the preconditions provided by the group of preexisting nodes, generating the potential node as a new node on the attack graph and coupling the new node to the current node using a second edge.
Keywords:
Graph theory, attack, cyberwarfare, computer networks, computer network management
Tagged As
  • Artificial Intelligence Software Architectures and Algorithms
  • Artificial Intelligence Technology and Systems
  • Cyber Security and Information Sciences
  • attack graphs

Looking for more information?

For questions or additional details about this or other Lincoln Laboratory publications,
contact us at the link below.

Contact Us

Lincoln Laboratory Logo
Visit us on facebook .
Visit us on twitter .
Visit us on linkedin .
Visit us on youtube .
Visit us on instagram .
244 Wood Street, Lexington, MA 02421-6426

Utility menu

  • Status
  • Visit
  • Contact
  • Privacy & Terms
© 2023 Lincoln Laboratory, Massachusetts Institute of Technology