带有SEAL的小数到二进制

Question

我是否能够将小数编码的密文转换成二进制编码的密文？

假设我用小数编码加密5。那么，我可以由E(1)，E(0)，E(1)？(5 = 101)组成一个数组吗？

Answer 1

让我们试着用明文来解决这个问题。然后我们可以尝试用密文来解决这个问题。

1. 如果你所说的“二进制编码1”指的是二进制编码5，那么是的。小数编码5和二进制编码5都是明文x^2+1。
2. 如果说“一个由E(1)，E(0)，E(1)组成的数组”，你指的是3个分别解密为1，0和1的密文，则没有。

从它的分数/整数/二进制编码M(x)=m_{n-1}_x^{n-1}+...+m_k_x^k+...+m_0中提取一个数字m的第k位(用_x^表示)，等价于求一个函数F，使得对于给定的k和任意m，F(M(x))=m_k在\z2x/(x^n+1)中.这样的函数是很难找到的。即使它存在，它也可以是一个2^n次多项式的形状，它的深度太深，无法计算同态。

1. 如果您所说的“由E(1)，E(0)，E(1)组成的数组”指的是一个解密到向量1，0，1的密文，则没有。

首先必须解决上面提到的场景2，并成功地提取出这些单独的位。其余部分则是完全分批处理密文，这可以在SEAL中的rotate_rows帮助下轻松完成。