Research Article

Database Padding for Dynamic Symmetric Searchable Encryption

Algorithm 5

(σ, EDB)⟵Search(s, σ; EDB).
  Client:
(1)
(2)if then
(3) return
(4)send to server
Server:
(5)
(6)for to 0 do
(7)
(8)
(9)
(10) if then
(11)  Break
(12)
(13)
(14)send to client
Client:
(15)
(16)for to 0 do
(17)
(18)
(19)
(20) select first bits of
(21)return