English
Related papers

Related papers: Shhh! The Logic of Clandestine Operations

200 papers

Logical investigations of the notion of secrecy are typically concentrated on tools for deducing whether private information is well hidden from unauthorized, direct, or indirect access attempts. This paper proposes a multi-agent, normal…

We provide a framework for reasoning about information-hiding requirements in multiagent systems and for reasoning about anonymity in particular. Our framework employs the modal logic of knowledge within the context of the runs and systems…

Cryptography and Security · Computer Science 2007-05-23 Joseph Y. Halpern , Kevin R. O'Neill

Gossip protocols are programs used in a setting in which each agent holds a secret and the aim is to reach a situation in which all agents know all secrets. Such protocols rely on a point-to-point or group communication. Distributed…

Artificial Intelligence · Computer Science 2019-07-23 Krzysztof R. Apt , Dominik Wojtczak

In this paper, we investigate a class of information-flow security properties called opacity in partial-observed discrete-event systems. Roughly speaking, a system is said to be opaque if the intruder, which is modeled by a passive…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Bohan Cui , Xiang Yin , Shaoyuan Li , Alessandro Giua

Similar to what happens between humans in the real world, in open multi-agent systems distributed over the Internet, such as online social networks or wiki technologies, agents often form coalitions by agreeing to act as a whole in order to…

Cryptography and Security · Computer Science 2010-10-27 Matteo Cristani , Erisa Karafili , Luca Viganò

Human sociality depends upon the benefits of mutual aid and extensive communication. However mutual aid is made difficult by the problems of coordinating diverse norms and preferences, and communication is harried by substantial ambiguity…

Physics and Society · Physics 2015-11-17 Paul E. Smaldino , Thomas J. Flamson , Richard McElreath

Previously we presented general formulation of hidden time concept as a basis for building a dynamical picture underlying quantum mechanics. Here, we present detailed explanation of how hidden time works for basic quantum optical…

General Physics · Physics 2007-05-23 Pavel V. Kurakin

The article considers strategies of coalitions that are based on intelligence information about moves of some of the other agents. The main technical result is a sound and complete logical system that describes the interplay between…

Computer Science and Game Theory · Computer Science 2019-10-17 Pavel Naumov , Yuan Yuan

Defining various dishonest notions in a formal way is a key step to enable intelligent agents to act in untrustworthy environments. This review evaluates the literature for this topic by looking at formal definitions based on modal logic as…

Logic in Computer Science · Computer Science 2016-12-30 Toni Heidenreich

There has been significant interest of late in generating behavior of agents that is interpretable to the human (observer) in the loop. However, the work in this area has typically lacked coherence on the topic, with proposed solutions for…

Artificial Intelligence · Computer Science 2018-11-27 Tathagata Chakraborti , Anagha Kulkarni , Sarath Sreedharan , David E. Smith , Subbarao Kambhampati

LLMs-based agents increasingly operate in multi-agent environments where strategic interaction and coordination are required. While existing work has largely focused on individual agents or on interacting agents sharing explicit…

Multiagent Systems · Computer Science 2026-04-21 Alessio Buscemi , Daniele Proverbio , Alessandro Di Stefano , The-Anh Han , German Castignani , Pietro Liò

Computer network is unpredictable due to information warfare and is prone to various attacks. Such attacks on network compromise the most important attribute, the privacy. Most of such attacks are devised using special communication channel…

Cryptography and Security · Computer Science 2011-01-04 Anjan K , Jibi Abraham , Mamatha Jadhav

This paper investigates an important informationflow security property called opacity in partially-observed discrete-event systems. We consider the presence of a passive intruder (eavesdropper) that knows the dynamic model of the system and…

Systems and Control · Electrical Eng. & Systems 2020-10-28 Shuo Yang , Xiang Yin

We formalise the notion of an anonymous public announcement in the tradition of public announcement logic. Such announcements can be seen as in-between a public announcement from ``the outside" (an announcement of $\phi$) and a public…

Logic in Computer Science · Computer Science 2025-04-22 Thomas Ågotnes , Rustam Galimullin , Ken Satoh , Satoshi Tojo

Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the…

Information Theory · Computer Science 2017-11-13 Johannes Rauh

Opacity is a property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has a limited observation of its behavior. Several notions of opacity have been studied,…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Jiří Balun , Tomáš Masopust

Strategic classification studies the interaction between a classification rule and the strategic agents it governs. Under the assumption that the classifier is known, rational agents respond to it by manipulating their features. However, in…

Machine Learning · Computer Science 2021-06-15 Ganesh Ghalme , Vineet Nair , Itay Eilat , Inbal Talgam-Cohen , Nir Rosenfeld

We introduce the study of sequential information elicitation in strategic multi-agent systems. In an information elicitation setup a center attempts to compute the value of a function based on private information (a-k-a secrets) accessible…

Computer Science and Game Theory · Computer Science 2012-07-19 Rann Smorodinsky , Moshe Tennenholtz

Covert channels is a vital setup in the analysing the strength of security in a network.Covert Channel is illegitimate channelling over the secured channel and establishes a malicious conversation.The trapdoor set in such channels…

Cryptography and Security · Computer Science 2015-06-17 Anjan K , Srinath N K , Jibi Abraham

A network covert channel is created that operates by modulating the time between web resource accesses, with an 'average web user' read-time used as a reference. While the covert channel may be classified as timing based, it does not…

Cryptography and Security · Computer Science 2014-10-09 Joshua Davis
‹ Prev 1 2 3 10 Next ›