Skip to Main content Skip to Navigation
Conference papers

Protocol Insecurity with Finite Number of Sessions is NP-complete

Michaël Rusinowitch 1 Mathieu Turuani 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We show that protocol insecurity is in NP for bounded sessions and non-atomic keys.
Complete list of metadatas

https://hal.inria.fr/inria-00100411
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:41:40 PM
Last modification on : Thursday, January 9, 2020 - 1:20:01 AM

Links full text

Identifiers

Collections

Citation

Michaël Rusinowitch, Mathieu Turuani. Protocol Insecurity with Finite Number of Sessions is NP-complete. 14th IEEE Computer Security Foundations Workshop, Jun 2001, Cape Breton, Nova Scotia, Canada, 14 p, ⟨10.1109/CSFW.2001.930145⟩. ⟨inria-00100411⟩

Share

Metrics

Record views

94