基于安全多方计算的隐私保护支持向量机实现方法

    公开(公告)号:CN117614623A

    公开(公告)日:2024-02-27

    申请号:CN202311588832.5

    申请日:2023-11-27

    Abstract: 一种基于安全多方计算的隐私保护支持向量机实现方法,n个协议参与方P1,P2,…,Pn使用输入协议完成两种秘密分享的生成;n个参与方使用安全矩阵乘法协议计算线性核矩阵的秘密分享;n个参与方使用安全比较协议完成支持向量机训练中的比较计算;n个参与方使用输出协议在保证安全性的情况下输出最终结果。本发明使用安全多方计算实现隐私保护支持向量机,适用于含有n个参与方,其中n‑1方是恶意敌手并能够合谋的恶意敌手场景。对于m×k的数据集,能够将每一方的通信复杂度由O(m2k)降低为O(m2)的同时,将每一方的通信轮数降低一半,通信量减少40%并能够抵抗恶意敌手的攻击,达到可证明安全性,在任意多方(非全部参与方)恶意敌手合谋的情况下仍然可以保证安全性。

Patent Agency Ranking