Local Self-Organization with Strong Privacy Protection
             
                L.Hanzlik, K.Kluczniak, M.Kutylowski
             Wroclaw University of Science and Technology
                
                            Shlomi Dolev
                  Ben Gurion University of the Negev   

We present a technique of authentication, self-organization and privacy protection 
based on ad hoc domain signatures and pseudonyms. Specifically, we focus on  domains 
defined by the location and the current time in case of vehicles meeting at a certain 
place and having to coordinate their behavior. 

The proposed cryptographic mechanism enables 
(1) automatic, frequent and fully  autonomous pseudonym change, 
(2) unlinkability features preventing tracing the users, 
(3) strong authentication of messages  via pseudonymous signatures, 
(4) prevention of Sybil attacks and DDoS attacks based on mimicking multiple vehicles, 
(5) fully controlled  deanonymization, where deanonymization may be limited to 
    one domain dimension. 

Moreover, we show how to use the DETERMINISTIC pseudonyms for the sake of local self-organization 
of the network: we derandomize self-organization algorithms in a way that leaves no room for abusing 
the protocol by the participants. Thereby we convert protocols working for  honest participants  
into protocols that are immune against selfish or malicious behavior.

Keywords:
domain specific pseudonyms, domain signature, unlinkability, 
tracebility, deanonymization, derandomization

to appear in IEEE TRUSTCOM'2016