Deciding insecurity for non-atomic keys

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 present an NP decision procedure for insecurity in the case of finite sessions and non-atomic encryption keys (and no fixed bound on the size of messages). We also explain that in order to build an attack with a fixed number of sessions the intruder needs only to forge messages of linear size, provided that they are represented as dags. This is joint work with Mathieu Turuani and is based on our paper presented in June 2001 at 14th CSFW. for more information: http://www.loria.fr/equipes/protheo/SOFTWARES/CASROL/
Type de document :
Communication dans un congrès
Dagstuhl Seminar on Specification and Analysis of Secure Cryptographic Protocols, 2001, Dagstuhl, Germany, 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00100558
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:47:33
Dernière modification le : jeudi 11 janvier 2018 - 06:19:57

Identifiants

  • HAL Id : inria-00100558, version 1

Collections

Citation

Michaël Rusinowitch, Mathieu Turuani. Deciding insecurity for non-atomic keys. Dagstuhl Seminar on Specification and Analysis of Secure Cryptographic Protocols, 2001, Dagstuhl, Germany, 2001. 〈inria-00100558〉

Partager

Métriques

Consultations de la notice

81