A Hybrid Prefix Preserving IP Address Anonymization Algorithm

ZHANG Qianli,LI Xing
DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.10.022
2006-01-01
Abstract: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.
What problem does this paper attempt to address?