A Secure Enhanced Key-Policy Attribute-Based Temporary Keyword Search Scheme in the Cloud

Abstract

Attribute-based keyword search (ABKS), as an important type of searchable encryption, has been widely utilized for secure cloud storage. In a key-policy attribute-based temporary keyword search (KP-ABTKS) scheme, a private key is associated with an access policy that controls the search ability of the user, while a search token is associated with a time interval that controls the search time of the cloud server. However, after a careful study, we uncover that the only existing KP-ABTKS construction [1] is not secure. Through two carefully designed attacks, we first show that the cloud server can search the ciphertext in any time. As a result, their scheme cannot support temporary keyword search. To address this problem, we present an enhanced KP-ABTKS scheme and prove that it is selectively secure against chosen-keyword attack in the random oracle model. The proposed scheme achieves both fine-grained search control and temporary keyword search simultaneously. In addition, the performance evaluation indicates that our scheme is practical. INDEX TERMS Cloud computing, fine-grained search control, searchable encryption, temporary keyword search.

An improved finegrained ciphertext policy based temporary keyword search on encrypted data for secure cloud storage

“…Figure 3 depicts the computational cost required to produce an index, which again varies linearly with number of attributes utilized. For the proposed approach, it is observed that the time complexity exceeds the work proposed in 2 and 15 however, it is again lesser than 1 . Figure 4 displays the mean execution time for generating the search token.…”

“…The obtained outcomes demonstrate a linear correlation between the execution time and the number of attributes in the schemes under consideration. The proposed scheme and the scheme in 1 have comparable time complexity with a very small difference, however it is slightly higher than 2 and 15 . The average execution time for cloud server search operations is shown in Fig.…”

“…Table 3 compares the storage costs of the fine-grained temporary keyword search schemes, including the proposed CP-FG-TKS scheme. The cost of storing the secret key, ciphertext, and search token of 1 , 2 , 15 and the proposed scheme varies linearly with the number of attributes and it is similar in all these schemes with a difference of only some constant factors.…”

“…Ameri et al 2 explored the idea and proposed a temporary keyword search scheme that limits the token validation time to a small time. They proposed a key-policy temporary keyword search; however, it suffers from ciphertext modification and search token modification attacks which were then resolved in a work by Zhang et al 15 However, in order to provide better and more precise control of data owners in a shared cloud storage environment, the ciphertext-policy variant could be more helpful. To address this Miao et al 1 proposed a ciphertext-policy variant of temporary keyword search.…”

A Searchable Encryption Scheme with Biometric Authentication and Authorization for Cloud Environments

“…For reflecting on the progress of our current research, we took into consideration the recent advances that have been accomplished in attribute-based encryption with keyword search [24][25][26][27][28] and attribute-based encryption with privacy protection and accountability [29][30][31][32][33][34][35].…”