马滕·范迪克；Gentry，Craig先生；沙伊·哈列维；维诺德·瓦昆塔坦 整数的完全同态加密。 （英语） Zbl 1279.94130号 Gilbert，Henri（编辑），《密码学进展——2010年欧洲密码》。2010年5月30日至6月3日，法国里维埃拉，第29届密码技术理论与应用国际年会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-13189-9/pbk）。计算机科学讲稿6110，24-43（2010）。 摘要：我们只使用初等模运算构造了一个简单的全同态加密方案。我们使用C.绅士从“可引导”的某种同态方案构造完全同态方案的技术[“使用理想格的完全同态加密”。收录于：STOC 2009，纽约：ACM，169-178（2009；Zbl 1257.68017号)]. 然而，我们的可引导加密方案并没有在多项式环上使用理想格，而是在整数上使用加法和乘法。我们方案的主要吸引力在于概念的简单性。我们将方案的安全性降低到寻找一个近似整数gcd，即给定一个接近隐藏整数倍数的整数列表，输出该隐藏整数。我们在早期工作的基础上调查了这项任务的艰巨性N.Howgrave-Graham公司【密码学和格–CaLC 2001，Lect.Notes Compute.Sci.2146，51–66（2001；Zbl 1006.94528号)].有关整个系列，请参见[Zbl 1188.94008号]. 引用于16评论引用于133文件 MSC公司： 94A60型 密码学 引文：Zbl 1257.68017号；Zbl 1006.94528号 PDF格式BibTeX公司 XML格式引用 \textit{M.van Dijk}等人，Lect。票据计算。科学。6110，24-43（2010；Zbl 1279.94130） 全文： 内政部