1.Fully Homomorphic Encrypyion over the Tours,FHE表示全同态加密,T代表环面。
2.实数环面 the real tours T=R/Z=R Mod 1,把实数环面记为(T,+,·)的形式。T表示环面里的结构,+·分别表示加法和数乘(从Z和T到T的映射(外积)),Z表示整数集。
3.实数环面有三个性质:是一个阿贝尔群;拥有Z-module结构;不是一个环(环上的元素之间的乘法没有定义)。
4.除了实数环面我们还可以定义多项式环面。
5.TLWE密文的对称加密:1.假设消息空间M={0,1/3,2/3}是实数环面上逆时针三元消息空间;2.假设现在要加密明文消息u=1/3 mod 1∈M;3.现在给消息添加一个高斯噪声:计算phase:y=u+Gaussianerror;4.然后在环面上随机选择一个a作为mask(当a=0时为平凡(trivial)的情况,此时明文与密钥相互独立,没有加密效果);5.之后使用密钥s进行加密,得到密文b=s·a+y。加密后的密文b看起来像一个随机数;6.也可以使用密钥s进行解密,得到phase = b-s·a,再对phase进行取整(round)带最近的消息空间中的元素(或者可以求期望),得到最终的消息y。
6.TFHE的三种密文形式;:1.上文提到的TLWE;2.TRLWE;3.TGSW
TFHE学习简单记录
最新推荐文章于 2024-06-24 11:36:14 发布