Range query on encrypted data has been widely studied to achieve fast processing while keeping and queries secret. Prior work hides even the ordering information of data, but sacrifices accuracy (e.g., false positives) efficiency exponential complexity in domain size) as a trade-off. Moreover, hiding order alone is not sufficient prevent recent database reconstruction attacks range abusing acce...