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 software platform streamlines emergency response
  • 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
    • Key Initiatives
    • Civil Space Systems and Technology
  • Careers
    • Benefits
    • People and Culture
    • Business Areas
    • Student Opportunities
    • Military Programs
    • BROWSE ALL OPPORTUNITIES
  • Partner With Us
    • Available Technologies
    • Small Business Program
    • Working with Lincoln Laboratory
    • Government
    • Academia & Not-for-Profits
    • About Technology Transfer
  • 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 .
Visit us on threads.

Section navigation

  • Research and Development
    • Advanced Technology
      • Advanced Imager Technology
      • Advanced Materials and Microsystems
      • Laser Technology and Applications
      • Quantum-Enabled Computation
      • Integrated RF and Photonics
      • 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 and Weather Systems
      • Transportation Safety and Resilience
      • Leadership
    • Biotechnology and Human Systems
      • Biological and Chemical Technologies
      • Counter–Weapons of Mass Destruction Systems
      • Human Resilience Technology
      • Human Health and Performance Systems
        • Human Health and Performance Systems Leadership
      • Leadership
    • Communication Systems
      • Communication Networks and Analysis
      • Laser Communications
      • Optical and Quantum Communications
      • Strategic and Long-Range Communications
      • Tactical Edge Communications
      • Tactical Satellite Communications
      • 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
      • Homeland Decision Support Systems
      • 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
    • Projects
    • Publications
    • Datasets
    • Staff Biographies
    • Key Initiatives
    • Civil Space Systems and Technology

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 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 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 .
Visit us on threads.
244 Wood Street, Lexington, MA 02421-6426

Utility menu

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