摘要：为解决隐私保护数据挖掘中的维数灾难问题，提出了一种基于随机投影技术的隐私保护方法。该方法考虑了攻击者可以通过推测随机投影矩阵重建原始数据的情况，首先提出了安全子空间和安全子空间映射的概念，然后利用通用哈希函数生成的随机投影矩阵构造了一个安全子空间映射，实现低失真嵌入的同时保证了数据的安全，最后证明了安全子空间能够保护原始数据间的欧式距离和内积。实验结果表明，在保护数据隐私的前提下，该方法能够有效的保证数据挖掘应用中的数据质量。

关键词：隐私保护 高维数据挖掘 哈希技术 随机投影 安全子空间 

单位：哈尔滨工程大学计算机科学与技术学院; 黑龙江哈尔滨150001