Tag-Based Verifiable Delegated Set Intersection Over Outsourced Private Datasets

Wang, Qiang; Zhou, Fen; Xu, Jian; Su, Peng

doi:10.1109/tcc.2020.2968320

Cited by 13 publications

(8 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Wang et al [32] proposed a tag-based verifiable outsourced PSI protocol (TVDPSI) for the multisubset case, where each subset was associated with a separate tag for data classification. Liu and Zhang [11] proposed a fine-grained profile matching scheme with multiple tags attached to a subset of users for classification to achieve fine-grained matching.…”

Section: Privacy Protectionmentioning

confidence: 99%

An Efficient Data Sharing Scheme for Privacy Protection Based on Blockchain and Edge Intelligence in 6G-VANET

Wang

Liu

et al. 2022

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

With the substantial increase in the number of smart cars, vehicular ad hoc network (VANET), where data can be shared between vehicles to enrich existing vehicle services and improve driving safety, is gaining more and more attention, thus creating a more efficient intelligent transportation system. Moreover, the in-depth research and development of 6G and AI technology further strengthen the interconnection of various entities in VANET and can realize edge intelligence, which fundamentally enhances the efficiency of data sharing. However, reliable transmission and secure storage of data have always been a great challenge in data sharing. Although some schemes store shared data in the blockchain, most of the consensus mechanisms they use employ full nodes to verify signature information and timestamps, which cannot effectively judge the reliability of the shared data itself. Some other schemes use scoring mechanisms to evaluate data uploaded by vehicles, but these methods can be affected by network hardware failures and cannot effectively detect duplicate data. In addition, participants’ privacy may also be disclosed in the process of data sharing, such as participants’ location and identity information. Therefore, to address the above problems, this paper proposes a data sharing scheme in 6G-VANET, which can not only ensure the reliability and security of shared data but also protect the privacy of participants. Firstly, a consortium chain is adopted to realize the secure storage of shared data in 6G-VANET, which meets the requirements of tamper-proof and traceability of data. Secondly, a voting consensus mechanism is designed in combination with smart contract to ensure the reliability of data. Thirdly, the trained word2vec natural language processing model is deployed to edge nodes to realize edge intelligence, effectively eliminate the duplicate shared data, and enhance storage efficiency. Finally, a participant privacy protection mechanism is designed using the Private Set Intersection (PSI) protocol, and a secure and efficient data sharing scheme is finally realized. The effectiveness of the proposed scheme is demonstrated by security analysis and experimental evaluation. The experimental results show that the time and space overhead of blockchain can meet the practical requirements, and the proposed PSI protocol of large-scale vehicles can be completed in a short time.

show abstract

Section: Privacy Protectionmentioning

confidence: 99%

An Efficient Data Sharing Scheme for Privacy Protection Based on Blockchain and Edge Intelligence in 6G-VANET

Wang

Liu

et al. 2022

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…e data user and the data owner would like to outsource their data sets to the cloud and delegate set intersection computation to the cloud. [5,7,11]. Moreover, public key encryption with equality test [12][13][14][15] can also be used to attain this goal.…”

Section: Related Workmentioning

confidence: 99%

“…In this scenario, the data users (i.e., the IoT-enabled devices) will encrypt and outsource their data sets to the cloud and then delegate the cloud to perform the set intersection. It has been studied by some works [5][6][7]. But it indeed raises a concern on how to enforce fine-grained access control for limiting the cloud's capability on computing set intersection.…”

Section: Introductionmentioning

confidence: 99%

Delegated Key-Policy Attribute-Based Set Intersection over Outsourced Encrypted Data Sets for CloudIoT

Shi

Qiu

2021

Security and Communication Networks

View full text Add to dashboard Cite

Private set intersection (PSI) is a fundamental cryptographic primitive, allowing two parties to calculate the intersection of their data sets without exposing additional private information. In cloud-based IoT system, IoT-enabled devices would like to outsource their data sets in their encrypted form to the cloud. In this scenario, how to delegate the set intersection computation over outsourced encrypted data sets to the cloud and how to achieve the fine-grained access control for PSI without divulging any additional information to the cloud are still open problems. With that in mind, in this work, we combine key-policy attribute-based encryption (KP-ABE) and PSI to introduce such a novel concept, called delegated key-policy attribute-based set intersection over outsourced encrypted data sets (KP-ABSI), to solve this problem. Then we propose a first concrete KP-ABSI scheme and analyze its efficiency.

show abstract

“…Instead, the cloud users expect to outsource them to the cloud in encrypted form and entrust the cloud to help them complete the set intersection operation. While several works have studied PSI over outsourced encrypted data in the cloud [2][3][4], it certainly raises a difficulty for the data owners on how to enforce that their encrypted data can be used to perform by only some specific users. That is, how can the data owners limit the ability for the data users on performing set intersection by complying with certain control policies.…”

Section: Introductionmentioning

confidence: 99%

“…Section 2), none of the existing schemes consider this problem how to achieve the following objectives simultaneously: (1) All cloud users should outsource their data sets in the ciphertext form to the cloud. (2) The cloud users should be able to preserve data privacy while allowing the set intersection delegation to the cloud. (3) The cloud users should be able to accomplish fine-grained access control to the set operation permissions over their outsourced encrypted data sets.…”

Section: Introductionmentioning

confidence: 99%

Ciphertext-Policy Attribute-Based Encryption with Outsourced Set Intersection in Multimedia Cloud Computing

Shi

Qiu

2021

Electronics

View full text Add to dashboard Cite

In a multimedia cloud computing system, suppose all cloud users outsource their own data sets to the cloud in the encrypted form. Each outsourced set is associated with an access structure such that a valid data user, Bob, with the credentials satisfying the access structure is able to conduct computing over outsourced encrypted set (e.g., decryption or other kinds of computing function). Suppose Bob needs to compute the set intersection over a data owner Alice’s and his own outsourced encrypted sets. Bob’s simple solution is to download Alice’s and Bob’s outsourced encrypted sets, perform set intersection operation, and decrypt the set intersection ciphertexts. A better solution is for Bob to delegate the cloud to calculate the set intersection, without giving the cloud any ability in breaching the secrecy of the sets. To solve this problem, this work introduces a novel primitive called ciphertext-policy attribute-based encryption with outsourced set intersection for multimedia cloud computing. It is the first cryptographic algorithm supporting a fully outsourced encrypted storage, computation delegation, fine-grained authorization security for ciphertext-policy model, without relying on an online trusted authority or data owners, and multi-elements set, simultaneously. We construct a scheme that provably satisfies the desirable security properties, and analyze its efficiency.

show abstract

Tag-Based Verifiable Delegated Set Intersection Over Outsourced Private Datasets

Cited by 13 publications

References 36 publications

An Efficient Data Sharing Scheme for Privacy Protection Based on Blockchain and Edge Intelligence in 6G-VANET

An Efficient Data Sharing Scheme for Privacy Protection Based on Blockchain and Edge Intelligence in 6G-VANET

Delegated Key-Policy Attribute-Based Set Intersection over Outsourced Encrypted Data Sets for CloudIoT

Ciphertext-Policy Attribute-Based Encryption with Outsourced Set Intersection in Multimedia Cloud Computing

Contact Info

Product

Resources

About