An atom's worth of anonymity

10/14/2022
by   Jouko Vaananen, et al.
0

Anonymity has gained notoriety in modern times as data about our actions and choices accumulates in the internet partly unbeknownst to us and partly by our own choice. Usually people wish some data about themselves were private while some other date may be public or is even wanted to be public for publicity reasons. There are different criteria which characterize the degree of anonymity of data. Given data can also be anonymized by different techniques in order to increase its degree of anonymity. In this paper we take a very simple "atomic" degree of anonymity as our starting place. We axiomatize these atoms and propose the investigation of first order logic based on these atoms. Considering the vast literature and the huge importance of anonymity our investigation may seem quite modest. However, it is about the logic of anonymity, not about how to secure, create or break anonymity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2020

Successor-Invariant First-Order Logic on Classes of Bounded Degree

We study the expressive power of successor-invariant first-order logic, ...
research
03/05/2018

Positive Announcements

Arbitrary public announcement logic (APAL) reasons about how the knowled...
research
01/19/2023

Vertex degrees close to the average degree

Let G be a finite, simple, and undirected graph of order n and average d...
research
06/02/2022

Satisfiability of Quantified Boolean Announcements

Dynamic epistemic logics consider formal representations of agents' know...
research
04/17/2023

Doxastic Lukasiewicz Logic with Public Announcement

In this paper, we propose a doxastic extension BL^+ of Lukasiewicz logic...
research
07/31/2019

Career Choice as an Extended Spatial Evolutionary Public Goods Game

We propose an extended spatial evolutionary public goods game (SEPGG) mo...
research
12/24/2019

A Promise Theoretic Account of the Boeing 737 Max MCAS Algorithm Affair

Many public controversies involve the assessment of statements about whi...

Please sign up or login with your details

Forgot password? Click here to reset