TKSE: Trustworthy Keyword Search Over Encrypted Data With Two-Side Verifiability via Blockchain

Zhang, Yinghui; Deng, Robert H.; Shu, Jiangang; Yang, Kan; Zheng, Dong

doi:10.1109/access.2018.2844400

Cited by 95 publications

(61 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Blockchain serves as a fundamental structure of emerging cryptocurrencies such as Bitcoin [16] to help make a peerto-peer exchange of value without a centralized third party. A blockchain is a distributed, immutable, and append-only data structure formed by a sequence of blocks that are chronologically and cryptographically linked togather [11], [17]. Fundamentally, blockchain is a network composed of a set of nodes called miners or validators are responsible for keeping a trustworthy record of all transactions through a consensus algorithm in a trust-less environment.…”

Section: Blockchain and Smart Contractsmentioning

confidence: 99%

B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain

Baza

Lasla

Mahmoud

et al. 2021

IEEE Trans. Netw. Sci. Eng.

136

View full text Add to dashboard Cite

Ride-sharing is a service that enables drivers to share their trips with other riders, contributing to appealing benefits of shared travel cost and improved access to transportation. However, the majority of existing ride-sharing services rely on a central third party, which make them subject to a single point of failure and privacy disclosure concerns by both internal and external attackers. Moreover, they are vulnerable to distributed denial of service (DDoS) and Sybil attacks due to malicious users involvement. Besides, high service fees should be paid to the ride-sharing service provider. In this paper, we propose a decentralized ride-sharing service based on public Blockchain, named B-Ride. B-Ride enables drivers to propose ride-sharing services without relying on a trusted third party. Both riders and drivers can find rides match while preserving their trip data, including pick-up/drop-off location, departure/arrival date and travel price. However, under the anonymity of the public blockchain, a malicious user may submit multiple ride requests or offers, while not committing to any of them, in order to discover better offer or to make the system unreliable. B-Ride solves this problem by introducing a time-locked deposit protocol for a ride-sharing by leveraging smart contract and zero-knowledge set membership proof. In a nutshell, both a driver and a rider have to show their good willing and commitment by sending a deposit to the blockchain. Later, a driver has to prove to the blockchain on the agreed departure time that he has arrived at the pick-up location. To preserve rider/driver privacy by hiding the exact pick-up location, the proof is performed using zero-knowledge set membership proof. Moreover, to ensure fair service payment, a pay-as-you-derive methodology is introduced based on the elasped distance of the driver and rider. In addition, we introduce a reputation-based trust model to rate drivers based on their past trips without involving any third-parties to allow riders to select them based on their history on the system. Finally, we implement our protocol and deploy it in a test net of Ethereum. The experiment results show the applicability of our protocol atop the existing real-world blockchain.

show abstract

Section: Blockchain and Smart Contractsmentioning

confidence: 99%

B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain

Baza

Lasla

Mahmoud

et al. 2021

IEEE Trans. Netw. Sci. Eng.

136

View full text Add to dashboard Cite

show abstract

“…To allow for the correctness and completeness verification of search results, the verifiable SE was introduced by Kurosawa and Ohtaki [11] against the unreliable server [12], which may return incorrect and incomplete search results to the data user. By using the emerging blockchain technique, decentralized SE schemes are designed in [13,14], which can ensure that the data user can always receive the correct and complete search results. Cloud computing promotes the development of data outsourcing services, and the SE schemes over encrypted outsourced cloud data are adequately researched in [15][16][17][18][19][20][21].…”

Section: Searchable Encryptionmentioning

confidence: 99%

A Key-Policy Searchable Attribute-Based Encryption Scheme for Efficient Keyword Search and Fine-Grained Access Control over Encrypted Data

et al. 2019

View full text Add to dashboard Cite

Attribute based encryption is a promising technique that achieves flexible and fine-grained data access control over encrypted data, which is very suitable for a secure data sharing environment such as the currently popular cloud computing. However, traditional attribute based encryption fails to provide an efficient keyword based search on encrypted data, which somewhat weakens the power of this encryption technique, as search is usually the most important approach to quickly obtain data of interest from large-scale dataset. To address this problem, attribute based encryption with keyword search (ABKS) is designed to achieve fine-grained data access control and keyword based search, simultaneously, by an ingenious combination of attribute based encryption and searchable encryption. Recently, several ABKS schemes have been constructed in secure cloud storage system for data access control and keyword search. Nonetheless, each of these schemes has some defects such as impractical computation overhead and insufficient access policy expression. To overcome these limitations, in this paper, we design a Key-Policy Searchable Attribute-based Encryption Scheme (KPSABES) based on the full-blown key-policy attribute-based encryption proposed by Vipul Goyal et al. By novel design, our scheme not only inherits all advantages of that scheme but also achieves efficient and secure keyword search over encrypted data. We provide the detailed performance analyses and security proofs for our scheme. Extensive experiments demonstrated that our proposed scheme is superior in many aspects to the similar work.

show abstract

“…At the cost of losing the compatibility with the Bitcoin blockchain, the protocol BCPay [20] realizes robust fair payment based on a one round all-or-nothing checking-proof protocol and hence is very efficient in terms of the computation cost and the number of transactions. These two protocols can be adopted to enable trustworthy keyword search over cloud encrypted data with two-side verifiability [21], secure outsourcing computation, and dynamic data integrity in cloud computing. There is a growing demand for storage services.…”

Section: Introductionmentioning

confidence: 99%

Traceable Dynamic Public Auditing with Identity Privacy Preserving for Cloud Storage

Zhang¹,

Zhang²,

Guo³

et al. 2019

KSII TIIS

View full text Add to dashboard Cite

In cloud computing era, an increasing number of resource-constrained users outsource their data to cloud servers. Due to the untrustworthiness of cloud servers, it is important to ensure the integrity of outsourced data. However, most of existing solutions still have challenging issues needing to be addressed, such as the identity privacy protection of users, the traceability of users, the supporting of dynamic user operations, and the publicity of auditing. In order to tackle these issues simultaneously, in this paper, we propose a traceable dynamic public auditing scheme with identity privacy preserving for cloud storage. In the proposed scheme, a single user, including a group manager, is unable to know the signer's identity. Furthermore, our scheme realizes traceability based on a secret sharing mechanism and supports dynamic user operations. Based on the security and efficiency analysis, it is shown that our scheme is secure and efficient.

show abstract

TKSE: Trustworthy Keyword Search Over Encrypted Data With Two-Side Verifiability via Blockchain

Cited by 95 publications

References 40 publications

B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain

B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain

A Key-Policy Searchable Attribute-Based Encryption Scheme for Efficient Keyword Search and Fine-Grained Access Control over Encrypted Data

Traceable Dynamic Public Auditing with Identity Privacy Preserving for Cloud Storage

Contact Info

Product

Resources

About