Database Padding for Dynamic Symmetric Searchable Encryption

Algorithm 2

PDB-Update (; index; k; PDB).

(1)
(2)
(3)	(1)
(4)	for do
(5)	if then
(6)
(7)	for and do
(8)	if then
(9)	//try to modify bogus file
(10)	if then
(11)
(12)	Add corresponding bit string to
(13)	else
(14)	//roll back the modify
(15)	(2)
(16)	for do
(17)	if then
(18)
(19)	for and do
(20)	if then
(21)	//try to modify bogus file
(22)	if then
(23)
(24)	Add corresponding bit string to
(25)	else
(26)	//roll back the modify
(27)	index
(28)	return