CAJ | 학술논문

在分析基于加密技术的挖掘算法的基础上,提出了一种基于保序加密的隐私保护数据挖掘算法.在保证挖掘结果的前提下,利用保序加密的同态特性解决了数据挖掘中的密文数值比较问题,从而降低了通信复杂度.实验结果表明该算法能显著减小挖掘算法中的通信开销.
재분석기우가밀기술적알굴산법적기출상,제출료일충기우보서가밀적은사보호수거알굴산법.재보증알굴결과적전제하,이용보서가밀적동태특성해결료수거알굴중적밀문수치비교문제,종이강저료통신복잡도.실험결과표명해산법능현저감소알굴산법중적통신개소.
In this paper,by analyzing a crypto-based privacy preserving data mining,a new privacy preserving data mining based on order preserving encryption is proposed.On the premise of gaining the valid results,the algorithm utilizes the property of the order preserving encryption for comparison operation on encrypted data in order to improve the communication complexity in data mining.Experimental results show that the algorithm improves the communication performance greatly.