A hybrid prefix preserving IP address anonymization algorithm
Xing Li · Journal of Tsinghua University(Science and Technology) · 2006
Prefix preserving anonymization schemes are either slow or inconsistent.This paper describes a random bit string-based consistent prefix-preserving IP address anonymization scheme,which uses a pre-computed random bit string to reduce the computational overhead and accelerate the process.The hybrid algorithm with crypto-pan further reduces the large memory requirement.Experiments indicate that the time required for the bit string-based algorithm to process a set of addresses is only 1/10 that of the Crypto-pan algorithm.The time required for the hybrid algorithm is only 1/4 that of the Crypto-pan algorithm with far less memory than the bit string based approach.Therefore,the hybrid algorithm provides a better memory time compromise.