Synthesizing secure protocols

Synthesizing secure protocols. Véronique Cortier, Bogdan Warinschi, and Eugen Zalinescu. Rapport de recherche RR-6166, INRIA, 2007.

Download

[PDF] [HTML]

Abstract

We propose a general transformation that maps a protocol secure in an extremely weak sense (essentially in a model where no adversary is present) into a protocol that is secure against a fully active adversary which interacts with an unbounded number of protocol sessions, and has absolute control over the network. The transformation works for arbitrary protocols with any number of participants, written with usual cryptographic primitives. Our transformation provably preserves a large class of security properties that contains secrecy and authenticity. An important byproduct contribution of this paper is a modular protocol development paradigm where designers focus their effort on an extremely simple execution setting -- security in more complex settings being ensured by our generic transformation. Conceptually, the transformation is very simple, and has a clean, well motivated design. Each message is tied to the session for which it is intended via digital signatures and on-the-fly generated session identifiers, and prevents replay attacks by encrypting the messages under the recipient's public key.

BibTeX

@techreport{CORTIER:2007:INRIA-00140932:2,
    hal_id = {inria-00140932},
    title = {{Synthesizing secure protocols}},
    author = {Cortier, V{\'e}ronique and Warinschi, Bogdan and Zalinescu, Eugen},
    abstract = {{We propose a general transformation that maps a protocol secure in an extremely weak sense (essentially in a model where no adversary is present) into a protocol that is secure against a fully active adversary which interacts with an unbounded number of protocol sessions, and has absolute control over the network. The transformation works for arbitrary protocols with any number of participants, written with usual cryptographic primitives. Our transformation provably preserves a large class of security properties that contains secrecy and authenticity. An important byproduct contribution of this paper is a modular protocol development paradigm where designers focus their effort on an extremely simple execution setting -- security in more complex settings being ensured by our generic transformation. Conceptually, the transformation is very simple, and has a clean, well motivated design. Each message is tied to the session for which it is intended via digital signatures and on-the-fly generated session identifiers, and prevents replay attacks by encrypting the messages under the recipient's public key.}},
    keywords = {security protocols; signatures; public-key encryption},
    language = {Anglais},
    affiliation = {CASSIS - INRIA Lorraine - LORIA / LIFC , Computer Science Department [Bristol] - COMPUTER SCIENCE DEPARTMENT},
    pages = {32},
    type = {Rapport de recherche},
    institution = {INRIA},
    number = {RR-6166},
    year = {2007},
}