Database Padding for Dynamic Symmetric Searchable Encryption

Table 1

Notation.

Parameter	Notation
	The security parameter
	A secure
	The length of
	The number of files that the database can hold
	Keyword space
	The -th real file
	The -th bogus file
	A database
	A padding database
	Encrypted database (including and )
	The current search token for a keyword
	A map that stores and the times of update operations on keywords in the keyword space
	The bit string which used to indicate whether the real file and the bogus file exist
	The encrypted
	Sum of the
	The onetime secret key
	Sum of