Complexity of Network Design for Private Communication and the P-vs-NP Question

Raß, Stefan

doi:10.14569/ijacsa.2014.050222

Cited by 9 publications

(8 citation statements)

References 29 publications

(55 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Games have also been studied for the overall design of secure communication layers as networks by [102].…”

Section: Structural and Operational Securitymentioning

confidence: 99%

Cybersecurity in Robotics: Challenges, Quantitative Modeling, and Practice

Zhu¹,

Raß²,

Dieber³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

Robotics is becoming more and more ubiquitous, but the pressure to bring systems to market occasionally goes at the cost of neglecting security mechanisms during the development, deployment or while in production. As a result, contemporary robotic systems are vulnerable to diverse attack patterns, and an a posteriori hardening is at least challenging, if not impossible at all. This book aims to stipulate the inclusion of security in robotics from the earliest design phases onward and with a special focus on the cost-benefit tradeoff that can otherwise be an inhibitor for the fast development of affordable systems. We advocate quantitative methods of security management and design, covering vulnerability scoring systems tailored to robotic systems, and accounting for the highly distributed nature of robots as an interplay of potentially very many components. A powerful quantitative approach to model-based security is offered by game theory, providing a rich spectrum of techniques to optimize security against various kinds of attacks. Such a multiperspective view on security is necessary to address the heterogeneity and complexity of robotic systems. This book is intended as an accessible starter for the theoretician and practitioner working in the field.

show abstract

“…Games have also been studied for the overall design of secure communication layers as networks by [102].…”

Section: Structural and Operational Securitymentioning

confidence: 99%

Cybersecurity in Robotics: Challenges, Quantitative Modeling, and Practice

Zhu¹,

Raß²,

Dieber³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Furthermore, using the same techniques, simultaneous multi-level security against other attacks can be achieved along the same lines to an arbitrarily selected level of service quality [80]. The topology of a quantum network generally has a strong impact on achievable security, and despite theoretical and practical progress in the construction of quantum networks, even without trusted repeaters [33,36,54], the problem remains computationally (in fact, NP-) hard in its most general form [81]. Methods for foiling covert channels and malicious classical post-processing units have been discussed in Reference [82].…”

Section: Security Without Trusted Repeatersmentioning

confidence: 99%

Quantum Key Distribution

et al. 2020

Self Cite

View full text Add to dashboard Cite

The convergence of quantum cryptography with applications used in everyday life is a topic drawing attention from the industrial and academic worlds. The development of quantum electronics has led to the practical achievement of quantum devices that are already available on the market and waiting for their first The research leading to the published results was supported by the project SGS reg. no.

show abstract

“…From the survey conducted in this study, a link between various types of games and different kinds of security issues was observed. Examples include dynamic games for adaptive network security defence [7][8][9][10][11], multiple-layered and Stackelberg games for proactive protection [12][13][14], investigation of resource allocation methods using mechanism design theory for network security economics [15][16][17][18][19], game-theoretic examination of the concepts of cryptographyauthentication and confidentiality [20,21], network provisioning and design [22][23][24][25], quantitative management of security risks [26][27][28][29][30], and network games for cyber-physical protection dealing with information assurance and critical infrastructure security [31][32][33][34][35].…”

Section: Introductionmentioning

confidence: 99%

A Comprehensive Insight into Game Theory in relevance to Cyber Security

Anwar

Khan

Olanrewaju

et al. 2020

IJEEI

View full text Add to dashboard Cite

The progressively ubiquitous connectivity in the present information systems pose newer challenges to security. The conventional security mechanisms have come a long way in securing the well-defined objectives of confidentiality, integrity, authenticity and availability. Nevertheless, with the growth in the system complexities and attack sophistication, providing security via traditional means are increasingly becoming unachievable. A novel theoretical perspective and an innovative approach are thus required for understanding security from a decision-making and strategic viewpoint. One of the analytical tools which may assist the researchers in designing security protocols for computer networks is game theory. The game-theoretic concept finds extensive applications in security at different levels, including the cyberspace and is generally categorized under security games. It can be utilized as a robust mathematical tool for modelling and analyzing contemporary security issues. Game theory offers a natural framework for capturing the defensive as well as adversarial interactions between the defenders and the attackers. Furthermore, defenders can attain a deep understanding of the potential attack threats and the strategies of attackers by equilibrium evaluation of the security games. In this paper, the concept of game theory has been presented, followed by game-theoretic applications in cybersecurity, including cryptography. Different types of games, particularly those focused on securing the cyberspace, have been analysed and varied game-theoretic methodologies including mechanism design theories have been outlined for offering a modern foundation of the science of cybersecurity.

show abstract

Complexity of Network Design for Private Communication and the P-vs-NP Question

Cited by 9 publications

References 29 publications

Cybersecurity in Robotics: Challenges, Quantitative Modeling, and Practice

Cybersecurity in Robotics: Challenges, Quantitative Modeling, and Practice

Quantum Key Distribution

A Comprehensive Insight into Game Theory in relevance to Cyber Security

Contact Info

Product

Resources

About