Practical Frequency-Hiding Order-Preserving Encryption with Improved Update

Algorithm 1

Encryption [17].

	Input: , , and
	Output:
	State:
	if is empty then
	ifthen
	rebalance the tree
	return
	ifthen
	ifthen
	Encryption
	else
	ifthen
	Encryption