代数同态加密和全同态加密方案有区别吗？

Question

代数同态加密和全同态加密方案有区别吗？

Answer 1

答案似乎取决于你问谁。有些人会说他们是一样的。就我个人而言，我觉得是有区别的。对我来说，代数同态密码系统是一种只由于数学结构而支持无限乘法和加密文的密码体制。完全同态密码体制是一种支持无限乘法和无限加法的密码体制。因此，所有代数同态密码系统都是完全同态的，但不是完全同态的。

鉴于这一区别，现有的完全同态密码系统中没有一个是代数同态的。所有现有的系统都采用了某种同态密码体制，并使用一些技巧使它们完全同态(最常见的是Gentry的引导思想)。

PS。我最近读了一篇论文，其中作了这种区分，但似乎找不到。我会继续找，这样你就能找到我以外的推荐人了。