An NP decision procedure for protocol insecurity with XOR
From MaRDI portal
(Redirected from Publication:557799)
Recommendations
- Protocol insecurity with a finite number of sessions and composed keys is NP-complete.
- On the Automatic Analysis of Recursive Security Protocols with XOR
- Reducing protocol analysis with XOR to the XOR-free case in the Horn theory based approach
- Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or
- Automatic Analysis of the Security of XOR-Based Key Management Schemes
Cites work
- An attack on a recursive authentication protocol. A cautionary tale
- An attack on the Needham-Schroeder public-key authentication protocol
- An NP decision procedure for protocol insecurity with XOR
- Deciding the security of protocols with commuting public key encryption
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- scientific article; zbMATH DE number 1962758 (Why is no real title available?)
- scientific article; zbMATH DE number 2043528 (Why is no real title available?)
- scientific article; zbMATH DE number 1927582 (Why is no real title available?)
- scientific article; zbMATH DE number 1927583 (Why is no real title available?)
- scientific article; zbMATH DE number 1754628 (Why is no real title available?)
- scientific article; zbMATH DE number 1754629 (Why is no real title available?)
- scientific article; zbMATH DE number 1759624 (Why is no real title available?)
- scientific article; zbMATH DE number 1903362 (Why is no real title available?)
- On the security of public key protocols
- Protocol insecurity with a finite number of sessions and composed keys is NP-complete.
- Using encryption for authentication in large networks of computers
Cited in
(37)- The gap between promise and reality: on the insecurity of XOR arbiter PUFs
- Protocol insecurity with a finite number of sessions and composed keys is NP-complete.
- Low-memory attacks against two-round Even-Mansour using the 3-XOR problem
- Bounded memory protocols
- Protocol insecurity with a finite number of sessions and a cost-sensitive guessing intruder is NP-complete
- Symbolic protocol analysis for monoidal equational theories
- Abstraction and resolution modulo AC: How to verify Diffie--Hellman-like protocols automatically
- Deciding knowledge in security protocols under some e-voting theories
- Challenges in the Automated Verification of Security Protocols
- On the Automatic Analysis of Recursive Security Protocols with XOR
- Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or
- Verification of Security Protocols with a Bounded Number of Sessions Based on Resolution for Rigid Variables
- Flat and One-Variable Clauses for Single Blind Copying Protocols: The XOR Case
- Protocol Security and Algebraic Properties: Decision Results for a Bounded Number of Sessions
- YAPA: A Generic Tool for Computing Intruder Knowledge
- Decidability and combination results for two notions of knowledge in security protocols
- Bounded memory Dolev-Yao adversaries in collaborative systems
- Satisfiability of general intruder constraints with and without a set constructor
- scientific article; zbMATH DE number 7559487 (Why is no real title available?)
- Computing knowledge in equational extensions of subterm convergent theories
- Automatic verification of security protocols in the symbolic model: the verifier ProVerif
- Automated Deduction – CADE-20
- Reducing protocol analysis with XOR to the XOR-free case in the Horn theory based approach
- On Simulatability Soundness and Mapping Soundness of Symbolic Cryptography
- An NP decision procedure for protocol insecurity with XOR
- A method for symbolic analysis of security protocols
- Automatic Analysis of the Security of XOR-Based Key Management Schemes
- Limits of the cryptographic realization of Dolev-Yao-style XOR
- A Proof Theoretic Analysis of Intruder Theories
- Crooked indifferentiability of enveloped XOR revisited
- Intruder deduction problem for locally stable theories with normal forms and inverses
- Deciding knowledge in security protocols under equational theories
- On the semantics of Alice \& Bob specifications of security protocols
- A rewriting-based inference system for the NRL protocol analyzer and its meta-logical properties
- Decision procedures for the security of protocols with probabilistic encryption against offline dictionary attacks
- Symbolic reachability analysis using narrowing and its application to verification of cryptographic protocols
- Efficient representation of the attacker's knowledge in cryptographic protocols analysis
This page was built for publication: An NP decision procedure for protocol insecurity with XOR
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557799)
