A Range Test Secure in the Active Adversary Model

Peng, K. and Dawson, E.

    In ACISP 2006, Peng et al proposed a novel range test technique, which tests whether the integer encrypted in a ciphertext is in an interval range. Their solution is more efficient than any previous solution to range test. However, their technique only works in the passive adversary model, so cannot be widely applied. In this paper, the range test by Peng et al is optimised to be secure in the active adversary model. Although the new range test protocol is less efficient than the original scheme by Peng et al, it is still an efficient solution and can be employed in a much wider application area.
Cite as: Peng, K. and Dawson, E. (2007). A Range Test Secure in the Active Adversary Model. In Proc. Fifth Australasian Information Security Workshop (Privacy Enhancing Technologies) (AISW 2007), Ballarat, Australia. CRPIT, 68. Brankovic, L. and Steketee, C., Eds. ACS. 159-162.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS