Overview of discrete event systems opacity: Models, validation, and quantification

Annual Reviews in Control

Volumn 41, Issue , 2016, Pages 135-146

  Jacob, Romain ^a   Lesage, Jean Jacques ^a   Faure, Jean Marc ^a  

^a Ecole Normale Superieure de Cachan   (France)

Author keywords

Discrete event systems; Enforcement; Opacity; Privacy; Quantification; Secrecy; Security; Validation; Verification

Indexed keywords

COMPLEX NETWORKS; DATA PRIVACY; ONLINE SYSTEMS; OPACITY; VERIFICATION;

ENFORCEMENT; QUANTIFICATION; SECRECY; SECURITY; VALIDATION;

DISCRETE EVENT SIMULATION;

EID: 84992305882     PISSN: 13675788     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.arcontrol.2016.04.015     Document Type: Article

References (76)

1. R. Alur, P. Černý, and S. Zdancewic Preserving secrecy under refinement Automata, languages and programming 2006 Springer 107 118 10.1007/11787006-10
2. E. Badouel, M. Bednarczyk, A. Borzyszkowski, B. Caillaud, and P. Darondeau Concurrent secrets Discrete Event Dynamic Systems 17 4 2007 425 446 10.1007/s10626-007-0020-5
3. M. Ben-Kalefa, and F. Lin Opaque superlanguages and sublanguages in discrete event systems Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th chinese control conference. cdc/ccc. 2009 IEEE 199 204 10.1109/CDC.2009.5400704
4. M. Ben-Kalefa, and F. Lin Supervisory control for opacity of discrete event systems Proceedings of the 49th annual Allerton conference on Communication, control, and computing (allerton), 2011 IEEE 1113 1119 10.1109/Allerton.2011.6120292
5. G. Benattar, F. Cassez, D. Lime, and O.H. Roux Control and synthesis of non-interferent timed systems International Journal of Control 88 2 2015 10.1080/00207179.2014.944356
6. B. Bérard, K. Chatterjee, and N. Sznajder Probabilistic opacity for markov decision processes Information Processing Letters 115 1 2015 52 59 10.1016/j.ipl.2014.09.001
7. B. Bérard, and J. Mullins Verification of information flow properties under rational observation CoRR abs/1409.0871 2014
8. B. Bérard, J. Mullins, and M. Sassolas Quantifying opacity Proceedings of the seventh international conference on the quantitative evaluation of systems (QEST), 2010 IEEE 263 272
9. B. Bérard, J. Mullins, and M. Sassolas Quantifying opacity Mathematical Structures in Computer Science 25 02 2015 361 403 10.1017/S0960129513000637
10. B. Bérard, J. Mullins, and et al. Non-interference in partial order models Proceedings of the ACSD 2015 IEEE
11. J.W. Bryans, M. Koutny, L. Mazaré, and P.Y. Ryan Opacity generalised to transition systems International Journal of Information Security 7 6 2008 421 435 10.1007/s10207-008-0058-x
12. J.W. Bryans, M. Koutny, and C. Mu Towards quantitative analysis of opacity Technical Report No. CS-TR-1304 2011 Newcastle University: Computing Science
13. J.W. Bryans, M. Koutny, and P.Y. Ryan Modelling opacity using petri nets Electronic Notes in Theoretical Computer Science 121 2005 101 115 10.1016/j.entcs.2004.10.010
14. BuDDy (1998). Buddy. online. http://vlsicad.eecs.umich.edu/BK/Slots/cache/www.itu.dk/research/buddy/. Accessed 22.04.16.
15. C.G. Cassandras, and S. Lafortune Introduction to discrete event systems 2008 Springer Science Business Media
16. F. Cassez The dark side of timed opacity J. Park, H.-H. Chen, M. Atiquzzaman, C. Lee, T.-h. Kim, S.-S. Yeo, Advances in information security and assurance Lecture Notes in Computer Science 5576 2009 Springer Berlin Heidelberg 21 30 10.1007/978-3-642-02617-1-3 http://dx.doi.org/
17. F. Cassez, J. Dubreil, and H. Marchand Dynamic observers for the synthesis of opaque systems Automated technology for verification and analysis 2009 Springer 352 367 10.1007/978-3-642-04761-9-26
18. F. Cassez, J. Dubreil, and H. Marchand Synthesis of opaque systems with static and dynamic masks Formal Methods in System Design 40 1 2012 88 115 10.1007/s10703-012-0141-9
19. F. Cassez, J. Mullins, and O.H. Roux Synthesis of non-interferent systems Proceedings of the 4th international conference on mathematical methods, models and architectures for computer network security (MMM-ACNS'07) 1 2007 Springer Saint Petersburg, Russia 307 321
20. D. Chaum The dining cryptographers problem: Unconditional sender and recipient untraceability Journal of cryptology 1 1 1988 65 75 10.1007/BF00206326
21. S. Chédor Diagnosis, opacity and conformance testing for recursive tile systems 2014 Université Rennes 1 Theses
22. S. Chédor, C. Morvan, S. Pinchinat, and H. Marchand Diagnosis and opacity problems for infinite state systems modeled by recursive tile systems Discrete Event Dynamic Systems 2014 10.1007/s10626-014-0197-3
23. P. Darondeau, H. Marchand, and L. Ricker Enforcing opacity of regular predicates on modal transition systems Discrete Event Dynamic Systems 2014 1 20 10.1007/s10626-014-0193-7
24. J. Dubreil Monitoring and Supervisory Control for Opacity Properties 2010 Software Engineering, Universit Rennes 1 English. tel-00461306 Ph.D. dissertation
25. J. Dubreil, P. Darondeau, and H. Marchand Opacity enforcing control synthesis Proceedings of the 9th international workshop on discrete event systems (WODES). 2008 IEEE 28 35 10.1109/WODES.2008.4605918
26. J. Dubreil, P. Darondeau, and H. Marchand Supervisory control for opacity Automatic Control, IEEE Transactions on 55 5 2010 1089 1100 10.1109/TAC.2010.2042008
27. J. Dubreil, T. Jéron, and H. Marchand Monitoring confidentiality by diagnosis techniques European control conference 2009 2584 2589
28. Y. Falcone, and H. Marchand Runtime enforcement of k-step opacity Proceedings of the IEEE 52nd annual conference on Decision and control (CDC), 2013 IEEE 7271 7278 10.1109/CDC.2013.6761043
29. Y. Falcone, H. Marchand, and et al. Enforcement and validation (at runtime) of various notions of opacity Discrete Event Dynamic Systems 2014 pp.42 10.1007/s10626-014-0196-4
30. R. Focardi, and R. Gorrieri A taxonomy of trace-based security properties for CCS Proceedings of the computer security foundations workshop vii, CSFW 7. 1994 IEEE 126 136 10.1109/CSFW.1994.315941
31. N.B. Hadj-Alouane, S. Lafrance, F. Lin, J. Mullins, and M.M. Yeddes On the verification of intransitive noninterference in mulitlevel security IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35 5 2005 948 958 10.1109/TSMCB.2005.847749
32. C. Hadjicostis, and C. Keroglou Opacity formulations and verification in discrete event systems Proceedings of the Emerging technology and factory automation (ETFA), IEEE 2014 IEEE 1 12 10.1109/ETFA.2014.7005032
33. C.N. Hadjicostis Resolution of initial-state in security applications of des Proceedings of the 20th mediterranean conference on control automation (MED), 2012 IEEE 794 799 10.1109/MED.2012.6265735
34. M. Ibrahim, J. Chen, and R. Kumar Secrecy in stochastic discrete event systems Proceedings of the IEEE 11th international conference on networking, sensing and control (ICNSC), 2014 IEEE 48 53 10.1109/ICNSC.2014.6819598
35. R. Jacob, J.-J. Lesage, and J.-M. Faure Opacity of discrete event systems: models, validation and quantification Proceedings of the DCDS15 2015 Cancun, Mexico 174 181 10.1016/j.ifacol.2015.06.490 https://hal.archives-ouvertes.fr/hal-01139890
36. C. Keroglou, and C.N. Hadjicostis Initial state opacity in stochastic des Proceedings of the IEEE 18th conference on emerging technologies factory automation (ETFA), 2013 IEEE 1 8 10.1109/ETFA.2013.6648005
37. K. Klai, N. Hamdi, and N.B. Hadj-Alouane An on-the-fly approach for the verification of opacity in critical systems Proceedings of the IEEE 23rd international Wetice conference (wetice), 2014 IEEE 345 350 10.1109/WETICE.2014.84
38. K. Kobayashi, and K. Hiraishi Verification of opacity and diagnosability for pushdown systems Journal of Applied Mathematics 2013 2013 10.1155/2013/654059
39. Y. Lakhnech, and L. Mazaré Probabilistic opacity for a passive adversary and its application to chaum's voting scheme. IACR Cryptology ePrint Archive 2005 2005 98
40. K.G. Larsen Modal specifications Automatic verification methods for finite state systems 1990 Springer 232 246 10.1007/3-540-52148-8-19
41. J. Ligatti, L. Bauer, and D. Walker Edit automata: Enforcement mechanisms for run-time security policies International Journal of Information Security 4 1-2 2005 2 16 10.1007/s10207-004-0046-8
42. F. Lin Opacity of discrete event systems and its applications Automatica 47 3 2011 496 503 10.1016/j.automatica.2011.01.002
43. B. Maubert, S. Pinchinat, and L. Bozzelli Opacity issues in games with imperfect information GandALF 2011 2011 87 101 10.4204/EPTCS.54.7
44. L. Mazaré Using unification for opacity properties Proceedings of WITS 4 2004 165 176
45. Mullins, J., Yeddes, M. (2013). Opacity with orwellian observers and intransitive non-interference. arXiv preprint arXiv: 1312.6426, URL: http://arxiv.org/abs/1312.6426.
46. J.M. O'Kane, and D.A. Shell Automatic design of discreet discrete filters Proceedings of the IEEE international conference on robotics and automation 2015
47. A. Paoli, and F. Lin Decentralized opacity of discrete event systems Proceedings of the American control conference (ACC) 2012 IEEE 6083 6088 10.1109/ACC.2012.6315028
48. P.J. Ramadge, and W.M. Wonham The control of discrete event systems Proceedings of the IEEE 77 1 1989 81 98 10.1109/5.21072
49. M.K. Reiter, and A.D. Rubin Crowds: Anonymity for web transactions ACM Transactions on Information and System Security (TISSEC) 1 1 1998 66 92 10.1145/290163.290168
50. A. Saboori Verification and enforcement of state-based notions of opacity in discrete event systems 2011 University of Illinois at Urbana-Champaign Ph.D. thesis.
51. A. Saboori, and C.N. Hadjicostis Notions of security and opacity in discrete event systems Proceedings of the 46th IEEE conference on decision and control 2007 IEEE 5056 5061 10.1109/CDC.2007.4434515
52. A. Saboori, and C.N. Hadjicostis Opacity-enforcing supervisory strategies for secure discrete event systems CDC 2008 889 894 10.1109/CDC.2008.4738646
53. A. Saboori, and C.N. Hadjicostis Verification of initial-state opacity in security applications of des Proceedings of the 9th international workshop on discrete event systems, WODES 2008 IEEE 328 333 10.1109/WODES.2008.4605967
54. A. Saboori, and C.N. Hadjicostis Verification of infinite-step opacity and analysis of its complexity Dependable control of discrete systems 2 2009 46 51
55. A. Saboori, and C.N. Hadjicostis Opacity verification in stochastic discrete event systems Proceedings of the 49th IEEE conference on decision and control (CDC) 2010 IEEE 6759 6764 10.1109/CDC.2010.5717580
56. A. Saboori, and C.N. Hadjicostis Probabilistic current-state opacity is undecidable Proceedings of the 19th international symposium on mathematical theory of networks and systems-mtns 5 2010
57. A. Saboori, and C.N. Hadjicostis Coverage analysis of mobile agent trajectory via state-based opacity formulations Control Engineering Practice 19 9 2011 967 977 10.1016/j.conengprac.2010.12.003
58. A. Saboori, and C.N. Hadjicostis Verification of k-step opacity and analysis of its complexity Automation Science and Engineering, IEEE Transactions on 8 3 2011 549 559 10.1109/TASE.2011.2106775
59. A. Saboori, and C.N. Hadjicostis Opacity-enforcing supervisory strategies via state estimator constructions Automatic Control, IEEE Transactions on 57 5 2012 1155 1165 10.1109/TAC.2011.2170453
60. A. Saboori, and C.N. Hadjicostis Verification of initial-state opacity in security applications of discrete event systems Information Sciences 246 2013 115 132 10.1016/j.ins.2013.05.033
61. A. Saboori, and C.N. Hadjicostis Current-state opacity formulations in probabilistic finite automata Automatic Control, IEEE Transactions on 59 1 2014 120 133 10.1109/TAC.2013.2279914
62. M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, and D.C. Teneketzis Failure diagnosis using discrete-event models Control Systems Technology, IEEE Transactions on 4 2 1996 105 124 10.1109/87.486338
63. F.B. Schneider Enforceable security policies ACM Transactions on Information and System Security (TISSEC) 3 1 2000 30 50 10.1145/353323.353382
64. S. Schneider, and A. Sidiropoulos Csp and anonymity Computer security ESORICS 96 1996 Springer 198 218 10.1007/3-540-61770-1-38
65. S. Takai, and R. Kumar Verification and synthesis for secrecy in discrete-event systems Proceedings of the American control conference, ACC'09. 2009 IEEE 4741 4746 10.1109/ACC.2009.5160162
66. S. Takai, and Y. Oka A formula for the supremal controllable and opaque sublanguage arising in supervisory control SICE Journal of Control, Measurement, and System Integration 1 2008 307 311 10.9746/jcmsi.1.307
67. Takos (2010). Takos: A java toolbox for analyzing the k-opacity of systems. online. http://toolboxopacity.gforge.inria.fr/. Accessed 22.04.16.
68. Umdes (2009). Umdes-lib. online. Software library http://www.eecs.umich.edu/umdes/toolboxes.html. Accessed 22.04.16.
69. Y.-C. Wu Verification and enforcement of opacity security properties in discrete event systems 2014 University of Michigan Ph.D. thesis
70. Y.-C. Wu, and S. Lafortune Comparative analysis of related notions of opacity in centralized and coordinated architectures Discrete Event Dynamic Systems 23 3 2013 307 339 10.1007/s10626-012-0145-z
71. Y.-C. Wu, and S. Lafortune Synthesis of insertion functions for enforcement of opacity security properties Automatica 50 5 2014 1336 1348 10.1016/j.automatica.2014.02.038
72. Y.-C. Wu, K.A. Sankararaman, and S. Lafortune Ensuring privacy in location-based services: An approach based on opacity enforcement Discrete event systems 12 2014 33 38 10.3182/20140514-3-FR-4046.00008
73. J. Zaytoon, and S. Lafortune Overview of fault diagnosis methods for discrete event systems Annual Reviews in Control 37 2 2013 308 320 10.1016/j.arcontrol.2013.09.009
74. B. Zhang, S. Shu, and F. Lin Polynomial algorithms to check opacity in discrete event systems Proceedings of the 24th chinese control and decision conference (CCDC) 2012 IEEE 763 769 10.1109/CCDC.2012.6244117
75. B. Zhang, S. Shu, and F. Lin Maximum information release while ensuring opacity in discrete event systems Proceedings of the IEEE international conference on robotics and automation (ICRA) 2014 IEEE 3285 3290 10.1109/ICRA.2014.6907331
76. B. Zhang, S. Shu, and F. Lin Maximum information release while ensuring opacity in discrete event systems IEEE Transactions on Automation Science and Engineering 2015 1067 1079 10.1109/TASE.2014.2379623