同态加密友好型支持向量机算法研究

作者：闫世春; 李晓辉

来源：现代电子技术, 2022, 45(20): 54-58.

DOI：10.16652/j.issn.1004-373x.2022.20.012

• 支持向量机
• 同态加密
• 隐私保护
• 信息安全
• 数据存储
• 矩阵计算

传统的隐私保护机器学习算法只注重研究数据提供者和运算者之间的安全数据传输协议，运算速度慢、精度差。为解决上述问题，文中基于同态加密的隐私保护机器学习分类算法，设计一种适用于同态加密框架且能最大限度提高计算效率的支持向量机算法。该算法基于最小二乘支持向量机算法，并采用随机梯度下降法解决最小二乘问题以提升收敛速度。文中还提出一种新的运算数据储存结构，将所有的数据以矩阵行和列作为单位存储，以方便后续基于同态加密框架下的矩阵计算。实验结果表明，所提算法不但分类准确率较高，而且计算效率也优于其他基于同态加密框架下的分类算法。

• 单位
  安徽大学; 电子工程学院