整数上全同态加密方案分析（2）

不知道大家在看的时候有没有注意到，Alice这个解决方案有效的关键在于：“解锁操作（加上一点点组装工作）花费不到一分钟的时间”，那事实是怎么样呢？Alice做了如下的实验：

1. Alice尝试在一分钟内使用2号盒子的手套解锁1号盒子，但由于手套的厚度和锁的干扰，解锁没有成功。
2. Alice把3号盒子放在在4号盒子中，她还把一瓶油脂放在4号盒子内。使用4号盒子的手套，她在锁上喷上一些油脂，然后试图解锁它。但是在她完成之前手套就已经硬化。
3. 她先用油脂将5号盒子的锁进行润滑，然后放入6号盒子。她带着手套再次尝试解锁，尽管手套笨拙，但这次她成功解开了锁。

通过以上实验，我们可以看到Alice最后找到的解决方案是：用油脂将n号盒子的锁进行润滑，然后放入n+1号盒子进行解锁。

到现在为止，Alice需要解决的问题都解决了，她的目的可以达到了。可手套箱还是存在一些缺陷，相信大家都发现了缺陷就是：厚手套，由于手套太厚使每个装配步骤所需的时间都会增加、产量降低。

所以Alice聘请了一个研究员来继续完善她的手套箱，让我们期待她的好消息吧！

2.  全同态加密方案

在看完Alice的珠宝店的故事，相信大家都会有疑惑就是：这个故事跟全同态加密方案有什么关系呢？下面我给大家一一匹配一下：

• 盒子：加密算法
• 盒子上的锁：用户密钥
• 将稀有材料放在盒子里面并且用锁锁上：将数据用同态加密方案进行加密
• 加工：应用同态特性，在无法取得数据的条件下直接对加密结果进行处理
• 开锁&