39 research outputs found

    A graph-based system for network-vulnerability analysis

    No full text
    This paper presents a graph-based approach to network vulnerability analysis. The method is flexible, allowing analysis of attacks from both outside and inside the network. It can analyze risks to a specific network asset, or examine the universe of possible consequences following a successful attack. The graph-based tool can identify the set of attack paths that have a high probability of success (or a low effort cost) for the attacker. The system could be used to test the effectiveness of making configuration changes, implementing an intrusion detection system, etc. The analysis system requires as input a database of common attacks, broken into atomic steps, specific network configuration and topology information, and an attacker profile. The attack information is matched with the network configuration information and an attacker profile to create a superset attack graph. Nodes identify a stage of attack, for example the class of machines the attacker has accessed and the user privilege level he or she has compromised. The arcs in the attack graph represent attacks or stages of attacks. By assigning probabilities of success on the arcs or costs representing level-of-effort for the attacker, various graph algorithms such as shortest-path algorithms can identify the attack paths with the highest probability of success

    Progressive Response Surfaces

    No full text
    Response surface functions are often used as simple and inexpensive replacements for computationally expensive computer models that simulate the behavior of a complex system over some parameter space. Progressive response surfaces are ones that are built up progressively as global information is added from new sample points in the parameter space. As the response surfaces are globally upgraded based on new information, heuristic indications of the convergence of the response surface approximation to the exact (fitted) function can be inferred. Sampling points can be incrementally added in a structured fashion, or in an unstructured fashion. Whatever the approach, at least in early stages of sampling it is usually desirable to sample the entire parameter space uniformly. At later stages of sampling, depending on the nature of the quantity being resolved, it may be desirable to continue sampling uniformly over the entire parameter space (Progressive response surfaces), or to switch to a focusing/economizing strategy of preferentially sampling certain regions of the parameter space based on information gained in early stages of sampling (Adaptive response surfaces). Here we consider Progressive response surfaces where a balanced indication of global response over the parameter space is desired.We use a variant of Moving Least Squares to fit and interpolate structured and unstructured point sets over the parameter space. On a 2-D test problem we compare response surface accuracy for three incremental sampling methods: Progressive Lattice Sampling; Simple-Random Monte Carlo; and Halton Quasi-Monte-Carlo sequences. We are ultimately after a system for constructing efficiently upgradable response surface approximations with reliable error estimates

    Epistemic Uncertainty in the Calculation of Margins

    No full text

    Low-Cost Robust Airfoil Optimization by Variable-Fidelity Models and Stochastic Expansions

    No full text
    In this paper, we present a robust optimization algorithm for low computational cost air-foil design under aleatory uncertainty. Our approach exploits stochastic expansions derived from the Non-Intrusive Polynomial Chaos (NIPC) technique to create response surface approximation (RSA) models utilized in the optimization process. In this work, we employ a combined NIPC expansion approach, where both the design and the uncertain parameters are the input arguments of the RSA model. In order to reduce the computational complexity of the design process, the high-fidelity computational fluid dynamic (CFD) model is replaced by a suitably corrected low-fidelity one, the latter being evaluated using the same CFD solver but with a coarser mesh and relaxed convergence criteria. The model correction is realized at the response level using multi-point output space mapping (OSM).The OSM correction can be obtained without costly parameter extraction procedure and ensures that the low-fidelity model represents the high-fidelity one with sufficient accuracy. The proposed robust optimization algorithm is applied to the design of transonic airfoils with four deterministic design variables (the airfoil shape parameters and the angle of at-tack) and one aleatory uncertain variable (the Mach number). In terms of computational cost, the proposed surrogate-based technique outperforms the conventional approach that exclusively uses the high-fidelity model to create the RSA models: the design cost corresponds to only 12 equivalent high-fidelity model evaluations versus 42 for the conventional method
    corecore