这种高效同态加密方案有哪些具体应用场景？

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

阅读高效对称加密方案及其应用笔记。

基础生成可逆矩阵的算法：

输入：矩阵维度n输出：可逆矩阵A

步骤：

1.创建一个n×n的单位矩阵I_n

2.随机生成一个n×n的矩阵B，使得B的秩为n

3.将B与I_n相加，得到矩阵A

算法的目标是构造一个可逆矩阵A，同时得到一个对称可逆矩阵B。在每一步中，通过向单位矩阵中添加随机矩阵B，确保矩阵A可逆。

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

基础 生成可逆矩阵对的算法

• 输入：矩阵维数
• 输出：一对互逆矩阵(\(I_1,I_2\))

算法的目的是构造一对互逆矩阵, 同时由于每一步中的置换参数都是随机生成的, 所以可使矩阵的
元素不具备任何特征, 可以通过改变随机变换的次数来调整效率和随机性.

密钥交换技术

来源于BGV方案，作用是将一组密文 - 私钥转换到一组新的密文 -私钥, 同时保证解密正确性.

• 输入：密钥\(S\)
• 输出：新密钥\(S'\)和矩阵\(M\)

假设原始的密钥和密文为\(S\)和\(c\)，则经过密钥交换后输出满足：新密钥和新密文为\(S'\)和\(c'=Mc+e \approx Mc\)，其中\(e\)很小可以忽略，可以看出密钥交换产生的新密文，噪音增加了一点。

正确性

其中\(I\)是\(m*m\)的单位矩阵。