Symmetric-Key Searchable Keyword Concealment (SSC)

The authors discuss what is commonly known as "Searchable symmetric keywords encryption," although they prefer to replace "Encryption" with "Concealment," since many of these transformations are not (efficiently) reversible (they look more like one way hashing). The thrust of this paper is practical approaches to cryptographic solutions for cloud databases security and privacy. They limit the scope of this paper to symmetric key keyword concealment systems, and show the following: For the attacker (with the DB admin as the attacker), any Symmetric-key Searchable keyword Concealment (SSC) with high probability behaves as far as the attacker is concerned like a deterministic cipher (therefore, they might as well use deterministic systems and rip their efficiencies).