Verifiable mobile online social network privacy‐preserving location sharing scheme

Abstract

Summary With the dramatic growth of smart phones and social network services, location‐based service has become increasingly popular in our daily life, which also brings great privacy leakage about user's location information. Thus, privacy‐preserving location sharing is still a significant problem. In this paper, two models of our scheme are verifiable, supporting location query on homomorphic encrypted ciphertext with searching index and trapdoor. The characteristics of our scheme are that it (1) allows users to share their current location without leaking any location information to the untrusted server; (2) protects users from the cheating of untrusted server's malicious behavior by verifying query result; (3) supports a novel personalized query according to users' classifications of social network friends; (4) the user does not have to be online to make permissions for accessing his shared location, and (5) model 2 does not rely on any trusted third party server to perform any computation. The security analysis shows that it ensures secure location sharing in social scenarios.

A User-Defined Location-Sharing Scheme with Efficiency and Privacy in Mobile Social Networks

“…Meanwhile, due to OPE, the server can directly perform range queries without decrypting the ciphertext, which minimizes the overhead on it. Compared with the homomorphic encryption-(HE-) based method [13] and AES&RSA-based method [11,22], we can state that our ULSS is more efficient and practical. From the aspect of security, in some existing solution, the privacy of users is guaranteed based on the assumption of fully trust in the service provider or TTP.…”

“…We compared our proposed scheme with other similar approaches for a holistic evaluation of our system. Table 3 shows the results in terms of TTP, server, cryptography method, and efficiency characteristics when comparing with approaches like MLS in 2017 [11], VPPLS in 2017 [13], and UDPLS in 2017 [22].…”

“…Over the past years, some approaches have been proposed to address location privacy in MSNs [8][9][10], and a few solutions [11][12][13][14] were presented to focus on user privacy preservation in case of location sharing. Li et al [11] presented a secure location-sharing scheme in which the user information was stored in two kinds of servers, e.g., location server (LS) and social network server (SNS), which incurs high communication cost due to the multiple-round interaction between the user and the servers.…”

(t,n) multi-secret sharing scheme extended from Harn-Hsu’s scheme

“…In traditional (t, n) secret sharing scheme, each of the n participants keep a share of secret s in such a way that any t or more participants can reconstruct the secret s; less than t participants cannot get any information on s. Secret sharing scheme is a useful fundamental to other cryptographic protocols [3,4]. Due to the low efficiency in secret reconstruction of traditional (t, n) secret sharing scheme (shares are used to reconstruct only one secret), multiple secret sharing becomes more popular in recent years [5][6][7] which can improve the use efficiency of the shares.…”

Special issue on selected technologies and applications in smart city computing

“…Bai analyzes the characteristics and meaning of intelligent manufacturing systems, which leads to problems facing the Intelligent Manufacturing System and then dispersing the benefits of SDN. Two models of the scheme are verifiable by Tang and Cai, supporting location query on homomorphic encrypted ciphertext with searching index and trapdoor. Yang et al aim to present a method to make calibration procedure intelligent and automatic by machine.…”