Measuring Anonymous Systems with the Probabilistic Applied Pi Calculus

  • Authors:
  • Xiaojuan Cai;Yonggen Gu

  • Affiliations:
  • BASICS Lab, Department of Computer Science, Shanghai Jiao Tong University, Shanghai,;Department of Computer Science and Technology, Huzhou Teachers College, Zhejiang,

  • Venue:
  • ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In [1] a formulation of anonymity based on metrics of Probabilistic Applied Pi processes was proposed. As an extension to [1], we consider to neglect all the internal interactions in the definition of metric. In other words, the new metric between two processes turns out to be 0 when these two processes are weakly bisimilar (strongly bisimilar in [1]). Upon metric, the degree of probabilistic anonymity is modelled for general anonymous systems where there are no explicit senders or receivers. In addition, we devise an algorithm to calculate the metric between two finite processes. As a running example, we analyze the classical anonymous protocol -- Probabilistic Dining Cryptographer Problem -- to illustrate the effectiveness of our approach.