A system is said to be language opaque if the intruder cannot infer if the generated event sequence belongs to a secret based on its partial observation. In this paper we address the problem of verifying language-based opacity in systems modeled by bounded labeled Petri nets. We generalize the notion of language opacity to strict language opacity to deal with the case where the intruder is only interested in a subset of transitions. Furthermore, we show that strict language opacity is identical to language opacity for a special class of secrets. A verifier is constructed to analyze strict language opacity under the assumption that the intruder only cares about observable transitions.

Verification of language-based opacity in Petri nets using verifier

SEATZU, CARLA;GIUA, ALESSANDRO
2016

Abstract

A system is said to be language opaque if the intruder cannot infer if the generated event sequence belongs to a secret based on its partial observation. In this paper we address the problem of verifying language-based opacity in systems modeled by bounded labeled Petri nets. We generalize the notion of language opacity to strict language opacity to deal with the case where the intruder is only interested in a subset of transitions. Furthermore, we show that strict language opacity is identical to language opacity for a special class of secrets. A verifier is constructed to analyze strict language opacity under the assumption that the intruder only cares about observable transitions.
Petri nets; Formal verification; Security of data; Bounded labeled Petri nets; Language-based opacity verification; Algorithm design and analysis; Artificial neural networks; Automata; Discrete-event systems; Labeling; Modeling
File in questo prodotto:
File Dimensione Formato  
16acc_draft.pdf

Solo gestori archivio

Tipologia: versione post-print
Dimensione 414.93 kB
Formato Adobe PDF
414.93 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/178026
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 15
social impact