Fighting Fake News in Encrypted Messaging with the Fuzzy Anonymous Complaint Tally System (FACTS)

09/09/2021
by   Linsheng Liu, et al.
0

Recent years have seen a strong uptick in both the prevalence and real-world consequences of false information spread through online platforms. At the same time, encrypted messaging systems such as WhatsApp, Signal, and Telegram, are rapidly gaining popularity as users seek increased privacy in their digital lives. The challenge we address is how to combat the viral spread of misinformation without compromising privacy. Our FACTS system tracks user complaints on messages obliviously, only revealing the message's contents and originator once sufficiently many complaints have been lodged. Our system is private, meaning it does not reveal anything about the senders or contents of messages which have received few or no complaints; secure, meaning there is no way for a malicious user to evade the system or gain an outsized impact over the complaint system; and scalable, as we demonstrate excellent practical efficiency for up to millions of complaints per day. Our main technical contribution is a new collaborative counting Bloom filter, a simple construction with difficult probabilistic analysis, which may have independent interest as a privacy-preserving randomized count sketch data structure. Compared to prior work on message flagging and tracing in end-to-end encrypted messaging, our novel contribution is the addition of a high threshold of multiple complaints that are needed before a message is audited or flagged. We present and carefully analyze the probabilistic performance of our data structure, provide a precise security definition and proof, and then measure the accuracy and scalability of our scheme via experimentation.

READ FULL TEXT
research
10/23/2019

Zephyr: Hiding Metadata in a Messaging System

Private messaging over internet related services is difficult to impleme...
research
06/02/2023

Committee Moderation on Encrypted Messaging Platforms

Encrypted messaging services like WhatsApp, Facebook Messenger, and Sign...
research
10/08/2020

Partitioned Private User Storages in End-to-End Encrypted Online Social Networks

In secure Online Social Networks (OSN), often end-to-end encryption appr...
research
08/10/2022

Local Differentially Private Fuzzy Counting in Stream Data using Probabilistic Data Structure

Privacy-preserving estimation of counts of items in streaming data finds...
research
03/24/2023

One Protocol to Rule Them All? On Securing Interoperable Messaging

European lawmakers have ruled that users on different platforms should b...
research
07/18/2022

Wink: Deniable Secure Messaging

End-to-end encrypted (E2EE) messaging is an essential first step towards...
research
09/18/2019

Can WhatsApp Counter Misinformation by Limiting Message Forwarding?

WhatsApp is the most popular messaging app in the world. The closed natu...

Please sign up or login with your details

Forgot password? Click here to reset