Opacity enforcing control synthesis

被引:49
|
作者
Dubreil, Jeremy [1 ]
Darondeau, Philippe [1 ]
Marchand, Herve [1 ]
机构
[1] INRIA Rennes Bretagne Atlantique, Rennes, France
关键词
control; security; opacity; discrete event systems; partial observation;
D O I
10.1109/WODES.2008.4605918
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Given a finite transition system and a regular predicate, we address the problem of computing a controller enforcing the opacity of the predicate against an attacker (that partially observes the system), supposedly trying to push the system to reveal the predicate. Assuming that the controller can only control a subset of the events it observes (possibly different from the ones of the attacker), we show that an optimal control always exists and provide sufficient conditions under which it is regular and effectively computable. These conditions rely on the inclusion relationships between the observable alphabets of the attacker and the controller and the controllable alphabet.
引用
收藏
页码:28 / 35
页数:8
相关论文
共 50 条
  • [1] Enforcing Degree of Opacity with Supervisory Control
    Schonewille, Bryony H.
    Moulton, Richard Hugh
    Rudie, Karen
    [J]. 2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 5450 - 5457
  • [2] Opacity Enforcing Supervisory Control Using Nondeterministic Supervisors
    Xie, Yifan
    Yin, Xiang
    Li, Shaoyuan
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (12) : 6567 - 6582
  • [3] Understanding and Enforcing Opacity
    Schoepe, Daniel
    Sabelfeld, Andrei
    [J]. 2015 IEEE 28TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM CSF 2015, 2015, : 539 - 553
  • [4] Enforcing Opacity in Modular Systems
    Zinck, Graeme
    Ricker, Laurie
    Marchand, Herve
    Helouet, Loic
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 2157 - 2164
  • [5] Enforcing Opacity with Orwellian Observation
    Yeddes, Moez
    [J]. 2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 306 - 312
  • [6] Opacity-Enforcing Active Perception and Control Against Eavesdropping Attacks
    Udupa, Sumukha
    Rahmani, Hazhar
    Fu, Jie
    [J]. DECISION AND GAME THEORY FOR SECURITY, GAMESEC 2023, 2023, 14167 : 329 - 348
  • [7] Opacity Enforcing Supervisory Control using Non-deterministic Supervisors
    Xie, Yifan
    Yin, Xiang
    Li, Shaoyuan
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 1763 - 1769
  • [8] Optimal Synthesis of Opacity-Enforcing Supervisors for Qualitative and Quantitative Specifications
    Xie, Yifan
    Li, Shaoyuan
    Yin, Xiang
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (08) : 4958 - 4973
  • [9] Synthesis of Opacity-Enforcing Supervisory Strategies Using Reinforcement Learning
    Zhang, Huimin
    Huang, Li
    Huang, Wanling
    Feng, Lei
    Li, Xianxian
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [10] Synthesis of Opacity-Enforcing Winning Strategies Against Colluded Opponent
    Shi, Chongyang
    Kulkarni, Abhishek N.
    Rahmani, Hazhar
    Fu, Jie
    [J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 7240 - 7246