普通人需要每天喝牛奶吗(成年人还要每天喝牛奶吗)
605 2022-09-30 03:56:34
同态加密是基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出,将这一输出进行 *** ,其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。
简单来说就是“先计算再加密”和“先加密后计算”效果是一样的。
Rivest等人在20世纪70年代首先提出的了同态加密的概念。与普通加密算法相比,同态加密除了加密功能外,还能实现密文间的计算功能,无论是先计算后 *** 还是先 *** 后计算,其效果都是一样的。可以很好地保护信息的安全。尤其是越来越受到广泛关注云计算中如何保证数据的私密性,同态加密可以在一定程度上解决这个技术难题。
应用举例:
问题:女人的年龄都是保密的。如果两个女人(F1和F2)想比较年龄大小但是又不能让对方知道自己的实际年龄, 在不引入可信第三方的情况下如何实现比较呢?
实现(只展示同态的特性,忽略传输过程中的加密):
假设F1的年龄是 a1, F2的年龄是a2。1)F1加密年龄a1得到 EncA1并传给F2。2)F2加密年龄a2得到加密值EncA2。3)F2随机生成两个很大的随机数x和y并加密得到EncX,EncY。4)F2计算 EncValue1=EncA1*EncX+EncY, EncValue2=EncA2*EncX+EncY5)F2将EncValue1和EncValue2传给F15)双方对EncValue1和EncValue2进行 *** 得到Value1和Value26)双方比较Value1和Value2大小即可对应的得到a1,a2的大小关系。
从上面流程可以看出双方在没有告诉对方自己真实年龄的情况下实现了年龄的比较。不仅仅是a1和a2,就连 3)中产生的随机数x和y也只有生成方知道。从而很好的保护了双方的隐私。
附相关概念