Attribute Set-Based Boolean Keyword Search over Encrypted Personal Health Records

Table 2

Theoretical efficiency analysis and comparison between schemes.

		[31]	[28]	[11]	Our scheme
Computation costs	KeyGen
	Encrypt
	Trapdoor
	Test
Communication costs	KeyGen
	Encrypt
	Trapdoor
	Test

: evaluation of a bilinear pairing; : evaluation of a modular exponentiation in ; : evaluation of a modular exponentiation in ; : number of attributes in ; : number of sets in ; : number of attributes used in required to satisfy ; : number of all used nodes in ; : number of leaf nodes used in ; : number of keywords used in ; : number of translating nodes used in ; : number of all translating nodes on the path from each leaf node used to the root.