Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/11351
Type: | Dissertação |
Title: | Enforcing current-state opacity through shuffle in event observations |
Author(s)/Inventor(s): | Barcelos, Raphael Julio |
Advisor: | Basilio, João Carlos dos Santos |
Abstract: | Opacidade é uma propriedade que garante que qualquer comportamento secreto do sistema permaneça escondido de um Intruso. Neste trabalho será considerado o problema da opacidade de estado atual e será proposto um Forçador de Opacidade capaz de permutar adequadamente a ordem de observação dos eventos ocorridos no sistema, de tal forma que o Intruso seja enganado e sempre estime, erroneamente, pelo menos um estado não secreto. Condições necessárias e suficientes para a síntese do Forçador de Opacidade são propostas a fim de que a mesma seja factível e são também apresentados dois algoritmos para construção do autômato que implementa a estratégia usada pelo Forçador de Opacidade. |
Abstract: | Opacity is a property that ensures that a secret behavior of the system is kept hidden from an Intruder. In this work, we deal with current-state opacity, and propose an Opacity-Enforcer that is able to change, in an appropriate way, the order of observation in the event occurrences in the system, so as to mislead the Intruder to always wrongly estimate at least one non-secret state. A necessary and sufficient condition for the feasibility of the Opacity-Enforcer synthesis is presented and also two algorithms to build the automaton that realizes such an enforcement. |
Keywords: | Engenharia elétrica Sistemas à eventos discretos Opacidade |
Subject CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
Program: | Programa de Pós-Graduação em Engenharia Elétrica |
Production unit: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
Publisher: | Universidade Federal do Rio de Janeiro |
Issue Date: | Mar-2018 |
Publisher country: | Brasil |
Language: | eng |
Right access: | Acesso Aberto |
Appears in Collections: | Engenharia Elétrica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
887602.pdf | 1.89 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.