由于知识决策、信息共享、科学研究的需求,数据拥有者(个人、企业、政府等)需要将数据对外发布。尽管数据拥有者向第三方发布数据前可能已经隐匿了个人的标识信息,如姓名、电话号码、身份证号等,但攻击者仍然可以通过对发布的数据和其他渠道获得的数据进行链接攻击,从而识别出相关个体的隐私信息。为了减少数据发布过程中隐私泄露的可能性,数据拥有者有必要在发布前对数据进行隐私保护的相关处理。为了判断数据是否满足隐私保护的要求,有学者提出了隐私保护模型的概念。只有当数据满足隐私保护模型的基本要求时,才认为数据对外发布是安全的。k-anonymity模型是现今被广泛接受和研究的隐私保护模型之一,它主要通过泛化技术来实现数据的匿名化。全域匿名是基于泛化技术的典型匿名方案之一,它具有很高的算法通用性,本文的隐私保护算法正是基于全域匿名方案的。信息技术高速发展带来了数据规模不断地增长和频繁地共享,大大增加了数据隐私泄露的可能,这使得对数据的隐私保护尤为迫切。然而现今基于全域匿名的隐私保护算法都是建立在单机模式下,在单机模式下处理海量数据的匿名化效率极低。因此面对现今数据规模的急剧增长,单机模式下的隐私保护算法显然已经不适用。为了解决这一难题,本文采用了基于云计算技术的MapReduce分布式编程模型来处理海量数据的匿名化。云计算技术主要是为了解决数据爆炸式增长与现今服务器存储和计算能力不足的矛盾。利用云计算的分布式并行技术能够非常高效地处理海量数据。因此,本文提出了一个基于MapReduce分布式编程模型的全域匿名算法,MRFDA。 MRFDA算法能够充分利用云计算多机协作的优势来实现海量数据的匿名化处理。