Skip to main content
placeholder image

Towards efficient fully randomized message-locked encryption

Journal Article


Download full-text (Open Access)

Abstract


  • Cross-user data deduplication will greatly reduce the storage cost of storage service provider. Motivated by secure data deduplication, Abadi et al. extended the work Message-Locked Encryption (MLE) and introduced the primitive of MLE2 with nice security properties. However, their fully randomized scheme (R-MLE2) requires the inefficient equality-testing algorithm to identify all duplicate ciphertexts. Thus, an interesting open problem is how to reduce the overhead of R-MLE2 and propose an efficient construction for R-MLE2. In this paper, we introduce a new primitive called μR-MLE2, which gives a partial positive answer to this open problem. Our main trick is to use the client-assistant way based on static or dynamic decision trees. The advantage gained from it is that by interacting with clients, the server will reduce the time complexity of deduplication equality test from linear time to efficient logarithmic time over the whole database items.

UOW Authors


  •   Jiang, Tao (external author)
  •   Chen, Xiaofeng (external author)
  •   Wu, Qianhong (external author)
  •   Ma, Jianfeng (external author)
  •   Susilo, Willy
  •   Lou, Wenjing (external author)

Publication Date


  • 2016

Citation


  • Jiang, T., Chen, X., Wu, Q., Ma, J., Susilo, W. & Lou, W. (2016). Towards efficient fully randomized message-locked encryption. Lecture Notes in Computer Science, 9722 361-375. Melbourne, Australia Information Security and Privacy: 21st Australasian Conference, ACISP 2016, Melbourne, VIC, Australia, July 4-6, 2016, Proceedings, Part I

Scopus Eid


  • 2-s2.0-84978289822

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=6748&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/5720

Has Global Citation Frequency


Number Of Pages


  • 14

Start Page


  • 361

End Page


  • 375

Volume


  • 9722

Place Of Publication


  • Germany

Abstract


  • Cross-user data deduplication will greatly reduce the storage cost of storage service provider. Motivated by secure data deduplication, Abadi et al. extended the work Message-Locked Encryption (MLE) and introduced the primitive of MLE2 with nice security properties. However, their fully randomized scheme (R-MLE2) requires the inefficient equality-testing algorithm to identify all duplicate ciphertexts. Thus, an interesting open problem is how to reduce the overhead of R-MLE2 and propose an efficient construction for R-MLE2. In this paper, we introduce a new primitive called μR-MLE2, which gives a partial positive answer to this open problem. Our main trick is to use the client-assistant way based on static or dynamic decision trees. The advantage gained from it is that by interacting with clients, the server will reduce the time complexity of deduplication equality test from linear time to efficient logarithmic time over the whole database items.

UOW Authors


  •   Jiang, Tao (external author)
  •   Chen, Xiaofeng (external author)
  •   Wu, Qianhong (external author)
  •   Ma, Jianfeng (external author)
  •   Susilo, Willy
  •   Lou, Wenjing (external author)

Publication Date


  • 2016

Citation


  • Jiang, T., Chen, X., Wu, Q., Ma, J., Susilo, W. & Lou, W. (2016). Towards efficient fully randomized message-locked encryption. Lecture Notes in Computer Science, 9722 361-375. Melbourne, Australia Information Security and Privacy: 21st Australasian Conference, ACISP 2016, Melbourne, VIC, Australia, July 4-6, 2016, Proceedings, Part I

Scopus Eid


  • 2-s2.0-84978289822

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=6748&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/5720

Has Global Citation Frequency


Number Of Pages


  • 14

Start Page


  • 361

End Page


  • 375

Volume


  • 9722

Place Of Publication


  • Germany