Somewhat Practical Fully Homomorphic Encryption

Junfeng Fan; Frederik Vercauteren

论文 2012/144

某种程度上实用的完全同态加密

范俊峰和弗雷德里克·维尔考特伦

摘要

在本文中，我们将基于学习与误差 (LWE) 问题的 Brakerski 的完全同态方案移植到环-LWE 设置。我们引入了两种优化的重线性化版本，它们不仅可以产生更小的重线性化密钥，还可以加快计算速度。我们对各种同态运算（如乘法、重线性化和自举）进行了详细但简单的分析，并推导了这些运算引起噪声的严格的最坏情况界限。通过使用模数切换技巧，极大地简化了自举步骤的分析。最后，我们推导了具体的参数，这些参数可以提供给定的安全级别，并使该方案成为完全同态的。

元数据

可用格式: PDF
类别: 公钥密码学
出版信息: 已在其他地方发表。不知道发表地点
关键词: 全同态加密
联系作者: frederik vercauteren @ gmail com
历史记录: 2012-03-22: 收到
短网址: https://ia.cr/2012/144
许可: CC BY

BibTeX

@misc{cryptoeprint:2012/144,
      author = {Junfeng Fan and Frederik Vercauteren},
      title = {Somewhat Practical Fully Homomorphic Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/144},
      year = {2012},
      url = {https://eprint.iacr.org.cn/2012/144}
}