Skip to Main content Skip to Navigation

Strongly Private Communications in a Homogeneous Network

Abstract : With the development of online communications in the past decades, new privacy concerns have emerged. A lot of research effort have been focusing on concealing relationships in Internet communications. However, most works do not prevent particular network actors from learning the original sender or the intended receiver of a communication. While this level of privacy is satisfactory for the common citizen, it is insufficient in contexts where individuals can be convicted for the mere sending of documents to a third party. This is the case for so-called whistle-blowers, who take personal risks to alert the public of anti-democratic or illegal actions performed by large organisations. In this thesis, we consider a stronger notion of anonymity for peer-to-peer communications on the Internet, and aim at concealing the very fact that users take part in communications. To this end, we deviate from the traditional client-server architecture endorsed by most existing anonymous networks, in favor of a homogeneous, fully distributed architecture in which every user also acts as a relay server, allowing it to conceal its own traffic in the traffic it relays for others. In this setting, we design an Internet overlay inspired from previous works, that also proposes new privacy-enhancing mechanisms, such as the use of relationship pseudonyms for managing identities. We formally prove with state-of-the-art cryptographic proof frameworks that this protocol achieves our privacy goals. Furthermore, a practical study of the protocol shows that it introduces high latency in the delivery of messages, but ensures a high anonymity level even for networks of small size.
Document type :
Complete list of metadata

Cited literature [113 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, November 23, 2017 - 3:27:23 PM
Last modification on : Saturday, June 25, 2022 - 7:43:18 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01644172, version 2


Antoine Guellier. Strongly Private Communications in a Homogeneous Network. Autre. CentraleSupélec, 2017. Français. ⟨NNT : 2017CSUP0001⟩. ⟨tel-01644172v2⟩



Record views


Files downloads