这种高效同态加密方案及其应用如何解读？

本文共计1904个文字，预计阅读时间需要8分钟。

阅读论文《一种高效的同态加密方案及其应用》的笔记。

基础生成可逆矩阵的算法：输入：矩阵维度输出：一对互逆矩阵（\(I_1, I_2\)）

算法目的：构造一对互逆矩阵，实现同态加密。

步骤：

1.根据输入的矩阵维度生成一个可逆矩阵 \(I\)；

2.计算矩阵 \(I\) 的逆矩阵 \(I^{-1}\)；

3.将 \(I\) 和 \(I^{-1}\) 分别作为 \(I_1\) 和 \(I_2\) 输出。

算法实现：

pythondef generate_inverse_matrices(n): I=[[1 if i==j else 0 for j in range(n)] for i in range(n)] I_inv=[[0 if i==j else -1/n for i in range(n)] for j in range(n)] return I, I_inv

应用：- 构造一对互逆矩阵；- 实现同态加密。

阅读paper"一种高效的同态加密方案及其应用"的笔记。