首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >有没有比克雷格·金特的论文更简单的方法?

有没有比克雷格·金特的论文更简单的方法?
EN

Cryptography用户
提问于 2015-08-14 01:26:35
回答 1查看 355关注 0票数 4

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

然后,当然,人们提供的链接作为回应这个问题的评论!

EN

回答 1

Cryptography用户

发布于 2016-04-21 13:31:49

整数变体上的同态加密要简单得多。

这个想法是你的钥匙是一个随机的奇数。要加密一点,您可以将它(0或1)乘以某个整数(以更好地隐藏密钥),然后添加一个随机偶数,以更好地隐藏密钥和值。

要解密一点,你先按密钥,然后再加二。

同态和异或分别通过乘法和加法加密比特来完成。

一篇这样的论文:https://eprint.iacr.org/2009/616.pdf

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/27470

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档