西安电子科技大学学报(自然科学版)2024,Vol.51Issue(2):196-210,15.DOI:10.19665/j.issn1001-2400.20230305
抗理性敌手共谋的安全K-prototype聚类
Secure K-prototype clustering against the collusion of rational adversaries
摘要
Abstract
Aiming at the problem of data privacy leakage in cloud environment and collusion between cloud servers in the process of clustering,an cooperative secure K-prototype clustering scheme(CSKC)against the adversaries of rational collusion is proposed.First,considering that homomorphic encryption does not directly support nonlinear computing,secure computing protocols are designed based on homomorphic encryption and additive secret sharing to ensure that the input data and intermediate results are in the form of additive secret share,and to achieve accurate calculation of the security comparison function.Second,according to the game equilibrium theory,a variety of efficient incentive mechanisms are designed,and the mutual condition contract and report contract are constructed to constrain cloud servers to implement secure computing protocols honestly and non-collusively.Finally,the proposed protocols and contracts are analyzed theoretically,and the performance of the CSKC scheme is verified by experiment.Experimental results show that compared with the model accuracy in plaintext environment,the model accuracy loss of the CSKC scheme is controlled within 0.22%.关键词
加性秘密共享/同态加密/安全计算协议/抗共谋/安全协作Key words
additive secret sharing/homomorphic encryption/secure computing protocol/collusion-resistance/cooperative securely分类
信息技术与安全科学引用本文复制引用
田有亮,赵敏,毕仁万,熊金波..抗理性敌手共谋的安全K-prototype聚类[J].西安电子科技大学学报(自然科学版),2024,51(2):196-210,15.基金项目
国家重点研发计划(2021YFB3101100) (2021YFB3101100)
国家自然科学基金(62272123,62272102) (62272123,62272102)
贵州省高层次创新型人才(黔科合平台人才[2020]6008) (黔科合平台人才[2020]6008)
贵阳市科技计划(筑科合[2021]1-5,筑科合[2022]2-4) (筑科合[2021]1-5,筑科合[2022]2-4)
贵州省科技计划(黔科合平台人才[2020]5017,黔科合支撑[2022]一般065) (黔科合平台人才[2020]5017,黔科合支撑[2022]一般065)