Lattice assumption based fuzzy information retrieval scheme support multi-user for secure multimedia cloud

Yang Yang, Xianghan Zheng*, Victor Chang, Shaozhen Ye, Chunming Tang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

34 Citations (Scopus)


Multimedia cloud is novel computation paradigm which could leverage cloud infrastructure to store large quantity of multimedia documents and respond on the requests from customers. With the development of multimedia cloud, an increasing attention is paid to its privacy and security issues. Searchable encryption (SE) technology could protect the sensitive information of cloud storage data and at the same time allow keyword search query. Most of the available SE schemes are constructed using the bilinear map. However, both discrete logarithms and factorization are proved to be solved by quantum computer in a polynomial time. Thus, those schemes are not secure in quantum age. Moreover, majority SE schemes are limited in exact or fuzzy keyword search. They can not support the semantically keyword equivalent judgement. In order to solve those problems, we suggest a novel data retrieval scheme for multiple users based on the lattice based mechanism. The contribution of this paper is summarized in three aspects: lattice assumption based scheme to resist quantum attack, semantically keyword search to enable synonym query and broadcast encryption based mechanism to support multiple user system without sharing secret key. This scheme is a candidate for secure multimedia cloud even in quantum-era since the LWE problem is secure against quantum attack.

Original languageEnglish
Pages (from-to)9927-9941
Number of pages15
JournalMultimedia Tools and Applications
Issue number8
Publication statusPublished - 1 Apr 2018


  • Fuzzy keyword search
  • Lattice assumption
  • Multiple user
  • Searchable encryption
  • Secure multimedia cloud


Dive into the research topics of 'Lattice assumption based fuzzy information retrieval scheme support multi-user for secure multimedia cloud'. Together they form a unique fingerprint.

Cite this