基于保序加密的隐私保护挖掘算法研究.pdf

计算机研究与发展 ISSN 11—1777，TP 1000—1239／CN of Researchand JournalComputer Development 基于保序加密的隐私保护挖掘算法 俞 笛 徐向阳 解庆春 刘 寅 (湖南大学计算机与通信学院 长沙410082) (yudi4948@163．com) Data BasedonOrder Privacy—PreservingMining PreservingEncryption Yu LiuYin Di，Xu Xiangyang，XieQingchun，and and Communication，Hunan 410082) (CollegeofComputer University，Changsha AbstractInthis a data new paper，byanalyzingcrypto—based privacypreservingmining，aprivacy data basedonorder is the of preservingmining preservingencryptionproposed．Onpremisegaining thevalid the of results，the utilizes theorder for algorithm property preservingencryptioncomparison on datainorderto thecommunicationindata operationencrypted improve complexitymining． resultsshowthatthe thecommunication Experimental algorithmimproves performancegreatly． wordsinformation Key security；privacypreserving；data mining 摘要在分析基于加密技术的挖掘算法的基础上，提出了一种基于保序加密的隐私保护数据挖掘算 法．在保证挖掘结果的前提下，利用保序加密的同态特性解决了数据挖掘中的密文数值比较问题，从而 降低了通信复杂度．实验结果表明该算法能显著减小挖掘算法中的通信开销． 关键词信息安全；隐私保护；数据挖掘 中图法分类号TP311 如何在保护隐私的前提下进行有效挖掘是数据 挖掘和信息安全领域一个热门的研究方向．近期一 l Zhan基于隐私保护的分类挖掘算法 些学者将加密技术引入到挖掘算法中，这为解决上 文献[33中提出一种基于加密技术的K-近邻分 述问题提供了新的方向．其中有Kantarcioglu[11利 类挖掘算法，该算法与其他隐私保护方法相比有着 用可交换加密技术实现的关联规则挖掘算法， 数据挖掘结果精度高、协议简单以及允许多方参与 Vaidy