Publication details

 

PROPOSAL OF A SEMIFORMAL MODEL OF ANONYMOUS COMMUNICATION

Basic information
Original title:PROPOSAL OF A SEMIFORMAL MODEL OF ANONYMOUS COMMUNICATION
Author:Josef Šprojcar
Further information
Citation:ŠPROJCAR, Josef. PROPOSAL OF A SEMIFORMAL MODEL OF ANONYMOUS COMMUNICATION. International Journal of Foundations of Computer Science, Singapore, World Scientific Publishing. ISSN 1793-6373, 2009, vol. 20/2009, no. 3, 26 pp.
Original language:English
Field:Information theory
Type:Article in Periodical
Keywords:Anonymity; security foundations; complex communication; cryptographic protocols; modular approach

We present a semiformal model of anonymous communication with several participants performing several anonymous actions on several messages, e.g. in digital pseudosigna- tures. The goal is to design a model having enough expressive power to model simple as well as very complex anonymous communication patterns. Our model concentrates on anonymity of a sender, a receiver, and on the relationship anonymity. However, the model is easy to adopt to other types of anonymity. A special anonymous channel formalism is introduced and extensively explored in this paper. The formalism builds on the top of so-called estimation procedure which takes knowledge of the adversary and processes it to find anonymous participants. Some other, already published, models of anonymity, e.g. the model of Hughes and Shmatikov or of Halpern and O'Neill, are compatible with our model { they could be used as building blocks together with (or instead of) our estimation procedure. Therefore, the tools developed for those models can be easily adapted to be used with our model.

Related projects: