Security and Communication Networks

Research Article

Practical Frequency-Hiding Order-Preserving Encryption with Improved Update

Table 1

Comparison among the existing FH-OPE schemes.


Open scheme	Encryption cost		Security	Additional persistent storage	Improved update	Note
Open scheme	Best	Worst	Security	Additional persistent storage	Improved update	Note

[16]			IND-OCPA	—	X	Imprecise
[17]			IND-FA-OCPA		X	Impractical
Ours			IND-FA-OCPA	—	O	—

is the number of plaintexts to be encrypted. Additional persistent storage means the information a client should maintain except for the search tree. Encryption cost denotes the computational complexity of encryption except for the rebalancing of the search tree.