DEPLEST: A blockchain-based privacy-preserving distributed database toward user behaviors in social networks

• Published in: Information sciences 2019-10, Vol.501, p.100-117
• Main Authors: Chen, Yun, Xie, Hui, Lv, Kun, Wei, Shengjun, Hu, Changzhen
• Format: Article
• Language: English
• Subjects: Big data; Blockchain technology; Privacy protection; Social network
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2019.05.092

•This paper proposes a blockchain-based model that can protect users’ privacy.•The ledger is variant that can adapt the computational power of users’ terminals.•The model uses fewer resources compared with traditional blockchain systems.•The model owns better data utility than different privacy.•The model has a lower communication cost than some newest techniques. Social networks record a significant amount of user behavior data every day. By analyzing this behavior data, companies or attackers use it for marketing or more questionable purposes. We propose a blockchain-based model to protect the privacy of users’ data in such big data environments. Traditional blockchain methods require too many resources for this task, so we propose a model that secures sensitive user information in a distributed blockchain and passes nonsensitive information through to the primary system in order to manage the blockchain size. Our DEPLEST algorithm performs these synchronization operations to keep local database storage and computational capacity within the limits of individual users’ devices. We also propose a consensus protocol for blockchain ledger maintenance that runs well on typical client systems and prove that this protocol has excellent Byzantine fault tolerance (BFT). Our experimental results show that DEPLEST meets the architectural and performance needs and that our consensus protocol outperforms the existing proof of work (PoW) and proof of stake (PoS) methods in this application.