Skip to main content
placeholder image

Towards Multi-user Searchable Encryption Supporting Boolean Query and Fast Decryption

Journal Article


Download full-text (Open Access)

Abstract


  • Searchable encryption enables the data owner to outsource their data to the cloud server while retaining the search ability. Recently, some researchers proposed a variant of searchable encryption, named single-writer/multi-reader searchable encryption (SMSE), in which any authorized data user can perform a search query. That is, each document identifier is encrypted using attribute-based encryption (ABE), such that an arbitrary authorized user whose attributes match the corresponding access policy can access the document. However, the cloud server cannot determine whether the user has the ability to decrypt the matched data. Thus, it has to response all the search results to the data user, which causes a heavy communication and computation cost. To cope with this problem, we present a novel SMSE scheme based on server-side match technique, where the cloud can filter the documents that cannot be decrypted by the user and only return the matched ones. In addition, the decryption is also efficient, independent with the access policy structure. Security and efficiency evaluation show that our proposed scheme can achieve the desired security goals, while dramatically reducing the communication and computation overhead.

Authors


  •   Wang, Yunling (external author)
  •   Wang, Jianfeng (external author)
  •   Sun, Shi (external author)
  •   Liu, Joseph K. (external author)
  •   Susilo, Willy
  •   Baek, Joonsang
  •   You, Ilsun (external author)
  •   Chen, Xiaofeng (external author)

Publication Date


  • 2019

Citation


  • Wang, Y., Wang, J., Sun, S., Liu, J. K., Susilo, W., Baek, J., You, I. & Chen, X. (2019). Towards Multi-user Searchable Encryption Supporting Boolean Query and Fast Decryption. Journal of Universal Computer Science, 25 (3), 222-244.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=3548&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/2539

Number Of Pages


  • 22

Start Page


  • 222

End Page


  • 244

Volume


  • 25

Issue


  • 3

Place Of Publication


  • Austria

Abstract


  • Searchable encryption enables the data owner to outsource their data to the cloud server while retaining the search ability. Recently, some researchers proposed a variant of searchable encryption, named single-writer/multi-reader searchable encryption (SMSE), in which any authorized data user can perform a search query. That is, each document identifier is encrypted using attribute-based encryption (ABE), such that an arbitrary authorized user whose attributes match the corresponding access policy can access the document. However, the cloud server cannot determine whether the user has the ability to decrypt the matched data. Thus, it has to response all the search results to the data user, which causes a heavy communication and computation cost. To cope with this problem, we present a novel SMSE scheme based on server-side match technique, where the cloud can filter the documents that cannot be decrypted by the user and only return the matched ones. In addition, the decryption is also efficient, independent with the access policy structure. Security and efficiency evaluation show that our proposed scheme can achieve the desired security goals, while dramatically reducing the communication and computation overhead.

Authors


  •   Wang, Yunling (external author)
  •   Wang, Jianfeng (external author)
  •   Sun, Shi (external author)
  •   Liu, Joseph K. (external author)
  •   Susilo, Willy
  •   Baek, Joonsang
  •   You, Ilsun (external author)
  •   Chen, Xiaofeng (external author)

Publication Date


  • 2019

Citation


  • Wang, Y., Wang, J., Sun, S., Liu, J. K., Susilo, W., Baek, J., You, I. & Chen, X. (2019). Towards Multi-user Searchable Encryption Supporting Boolean Query and Fast Decryption. Journal of Universal Computer Science, 25 (3), 222-244.

Ro Full-text Url


  • https://ro.uow.edu.au/cgi/viewcontent.cgi?article=3548&context=eispapers1

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/2539

Number Of Pages


  • 22

Start Page


  • 222

End Page


  • 244

Volume


  • 25

Issue


  • 3

Place Of Publication


  • Austria