一种同态加密编译器的基于整数线性规划的规模管理方法
知识产权简介
现有的同态加密编译器在解决规模管理问题时,采用启发式方法或基于迭代的方法,缺乏对优化空间的理解,使得生成的程序性能较差或者需要花费大量的求解时间。本发明将RNS-CKKS的规模管理问题形式化为一个整数线性规划问题,从而可以用现有的数学方法进行求解,相较于启发式方法和基于迭代的方法,基于整数线性规划的方法对于解的最优性有着严格的数学证明, 从而提升解的质量
现有的同态加密编译器在解决规模管理问题时,采用启发式方法或基于迭代的方法,缺乏对优化空间的理解,使得生成的程序性能较差或者需要花费大量的求解时间。本发明将RNS-CKKS的规模管理问题形式化为一个整数线性规划问题,从而可以用现有的数学方法进行求解,相较于启发式方法和基于迭代的方法,基于整数线性规划的方法对于解的最优性有着严格的数学证明, 从而提升解的质量