Tracing the Man in the Middle in Monoidal Categories

Abstract : Man-in-the-Middle (MM) is not only a ubiquitous attack pattern in security, but also an important paradigm of network computation and economics. Recognizing ongoing MM-attacks is an important security task; modeling MM-interactions is an interesting task for semantics of computation. Traced monoidal categories are a natural framework for MM-modelling, as the trace structure provides a tool to hide what happens in the middle. An effective analysis of what has been traced out seems to require an additional property of traces, called normality. We describe a modest model of network computation, based on partially ordered multisets (pomsets), where basic network interactions arise from the monoidal trace structure, and a normal trace structure arises from an iterative, i.e. coalgebraic structure over terms and messages used in computation and communication. The correspondence is established using a convenient monadic description of normally traced monoidal categories.
Type de document :
Communication dans un congrès
Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.191-217, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_11〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01539882
Contributeur : Hal Ifip <>
Soumis le : jeudi 15 juin 2017 - 15:02:45
Dernière modification le : jeudi 15 juin 2017 - 15:25:48
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 12:53:21

Fichier

978-3-642-32784-1_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Dusko Pavlovic. Tracing the Man in the Middle in Monoidal Categories. Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.191-217, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_11〉. 〈hal-01539882〉

Partager

Métriques

Consultations de la notice

38

Téléchargements de fichiers

23