A Layered Searchable Encryption Scheme with Functional Components Independent of Encryption Methods

Algorithm 7

LSE scheme: asymmetric part.

Gen(1^𝑘): compute 𝐾=(𝐾_pub,𝐾_priv)←ASE·Gen(1^𝑘), and output 𝐾.

Enc(𝐾_𝑒,𝐷): described in Algorithm 5.

Token(𝐾_priv,𝑊):

(1) for each keyword 𝑤_𝑘 (1≤𝑘≤𝑜) in 𝑊  do

(2)  compute 𝑡_𝑘←ASE·Token(𝐾_priv,𝑤_𝑘).

(3) end for

(4) output 𝑇=(𝑡₁,…,𝑡_𝑜).

Search(𝐾_pub,𝐶,𝐺,𝐿,𝑇): described in Algorithm 6.

Dec(𝐾_priv,𝑐): compute 𝑑←ASE·Dec(𝐾_priv,𝑐), and output 𝑑.