Personalized Privacy Protection in Big Data by Youyang Qu & Mohammad Reza Nosouhi & Lei Cui & Shui Yu

Author:Youyang Qu & Mohammad Reza Nosouhi & Lei Cui & Shui Yu
Language: eng
Format: epub
ISBN: 9789811637506
Publisher: Springer Singapore

4.3.2.1 DC-Net Overview

DC-net [83] is a distributed and non-interactive protocol proposed to provide anonymous communications for a group of users who wish to anonymously publish their messages in the group. Its title comes from the example by which Chaum explained his proposed protocol (Fig. 4.15).

Fig. 4.15The dining cryptographers network in a simple example

Three cryptographers sit around a table in a restaurant to have dinner. They are informed by a waiter that someone has anonymously paid their bill. The payer can be one of them or the bill might have been paid by the NSA (National Security Agency). They respect each other’s right to make an anonymous payment, but they are curious to see if NSA has paid the bill. Thus, they perform the following protocol.

For all pairs, two cryptographers share a secret bit by tossing an unbiased coin behind their menu such that only those two cryptographers see the result. Thus, cryptographer A, for example, has two secret bits and that have been shared with cryptographer B and C, respectively. Then, if a cryptographer has paid the bill, he XORs his shared keys with bit 1. Otherwise, the XOR operation is performed with bit 0. In both cases, each cryptographer announces his result. If the three published results are XORed together, the result bit is 0 if NSA has paid their bill. If one of the cryptographers has paid the bill, the result is 1.

This basic protocol has been extended to multiple users in [95]. Let’s consider N users who wish to anonymously publish some L-bit messages . Assume that each pair of users shares an L-bit key in a set-up phase where for . Moreover, in this phase, every user computes the following XORed Keys (XK) vector:

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.