The University of Southampton
×
Filter your search:
University of Southampton Institutional Repository

An independence relation for sets of secrets

An independence relation for sets of secrets
An independence relation for sets of secrets

A relation between two secrets, known in the literature as nondeducibility, was originally introduced by Sutherland. We extend it to a relation between sets of secrets that we call independence. This paper proposes a formal logical system for the independence relation, proves the completeness of the system with respect to a semantics of secrets, and shows that all axioms of the system are logically independent.

0302-9743
296-304
More, Sara Miner
979b2749-1732-4a36-abda-64b4f6899ea9
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
More, Sara Miner
979b2749-1732-4a36-abda-64b4f6899ea9
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0

More, Sara Miner and Naumov, Pavel (2009) An independence relation for sets of secrets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5514, 296-304. (doi:10.1007/978-3-642-02261-6_24).

Record type: Article

Abstract

A relation between two secrets, known in the literature as nondeducibility, was originally introduced by Sutherland. We extend it to a relation between sets of secrets that we call independence. This paper proposes a formal logical system for the independence relation, proves the completeness of the system with respect to a semantics of secrets, and shows that all axioms of the system are logically independent.

This record has no associated files available for download.

More information

Published date: 2009
Venue - Dates: 16th International Workshop on Logic, Language, Information and Computation, WoLLIC 2009, , Tokyo, Japan, 2009-06-21 - 2009-06-24
Learn more about Agents, Interactions and Complexity research

Identifiers

Local EPrints ID: 480227
URI: http://eprints.soton.ac.uk/id/eprint/480227
DOI: doi:10.1007/978-3-642-02261-6_24
ISSN: 0302-9743
PURE UUID: 8ff54bef-7215-4de5-ad03-e1655351a456
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 01 Aug 2023 17:09
Last modified: 17 Mar 2024 04:10

Export record

Altmetrics

Contributors

Author: Sara Miner More
Author: Pavel Naumov ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Library staff additional information
Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×