A branch hash function as a method of message synchronization in anonymous P2P conversations

Anna Kobusińska, Jerzy Brzeziński, Michał Boroń, Łukasz Inatlewski, Michał Jabczyński, Mateusz Maciejewski
2016 International Journal of Applied Mathematics and Computer Science  
Currently existing solutions rarely protect message integrity, authenticity and user anonymity without burdening the user with details of key management. To address this problem, we present Aldeon-a protocol for anonymous group conversations in a peer-to-peer system. The efficiency of Aldeon is based on a novel tree synchronization algorithm, which is proposed and discussed in this paper. By using this algorithm, a significant reduction in the number of exchanged messages is achieved. In the
more » ... achieved. In the paper, the formal definition of the proposed hash branch function and the proof of its efficiency are presented.
doi:10.1515/amcs-2016-0034 fatcat:x7l7sahhlvaqrarabwdagxkvby