IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa
An Adversary Model for Simulation-Based Anonymity Proof
Yoshinobu KAWABEHideki SAKURADA
Author information
JOURNALS RESTRICTED ACCESS

2008 Volume E91.A Issue 4 Pages 1112-1120

Details
Abstract

The use of a formal method is a promising approach to developing reliable computer programs. This paper presents a formal method for anonymity, which is an important security property of communication protocols with regard to a user's identity. When verifying the anonymity of security protocols, we need to consider the presence of adversaries. To formalize stronger adversaries, we introduce an adversary model for simulation-based anonymity proof. This paper also demonstrates the formal verification of a communication protocol. We employ Crowds, which is an implementation of an anonymous router, and verify its anonymity. After describing Crowds in a formal specification language, we prove its anonymity with a theorem prover.

Information related to the author
© 2008 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top