Practical Frequency-Hiding Order-Preserving Encryption with Improved Update

Algorithm 2

Our encryption.

	Input: , , and
	Output:
	State:
	ifthen
	ifthen
	Update()
	else
	if is Empty then
	return
	else
	ifthen
	Encryption
	else if then
	++
	ifthen
	Encryption ,
	else
	Encryption ,
	else
	Encryption ,