Craig 2010年关于FHE的论文非常酷,我计划实现一个概念FHE的基本证明。
不过,我想知道,从那以后,是否发现了更简单的方法?
如果可能的话,引导和乘法预共享表将是很好的摆脱。(我相信全世界都同意,但很高兴能做到这一点)。
有什么更简单的吗?
下面是我在尝试实现它时发现/一直使用的引用。请注意,在理解了理论之后,我一直在寻找自己实现它,所以还没有寻找现有的实现,尽管如果实现有问题的话肯定会考虑它们。
http://windowsontheory.org/2012/05/01/the-swiss-army-knife-of-cryptography/
http://outsourcedbits.org/2012/06/26/applying-fully-homomorphic-encryption-part-1/
http://crypto.stanford.edu/craig/craig-thesis.pdf
http://researcher.watson.ibm.com/researcher/files/us-shaih/fhe-implementation.pdf
然后,当然,人们提供的链接作为回应这个问题的评论!
发布于 2016-04-21 13:31:49
整数变体上的同态加密要简单得多。
这个想法是你的钥匙是一个随机的奇数。要加密一点,您可以将它(0或1)乘以某个整数(以更好地隐藏密钥),然后添加一个随机偶数,以更好地隐藏密钥和值。
要解密一点,你先按密钥,然后再加二。
同态和异或分别通过乘法和加法加密比特来完成。
https://crypto.stackexchange.com/questions/27470
复制相似问题