Fast key generation for Gentry-style homomorphic encryption
摘要
为绅士风格同构的加密计划的原来的实现的关键问题是所谓的慢关键的产生算法。Ogura 为由使用在评估电路深度和主要矩阵的特征值之间的关系控制了评估电路深度的界限的绅士风格有点同构的计划建议了一个关键产生算法。然而,他们的建议关键产生方法似乎排除实际申请。以便处理这个问题,一个新关键产生算法基于 Gershgorin,圆定理被建议。作者从需要的间隔选择主要矩阵的特征值而不是选择模块。与 Ogura 的工作相比,建议关键产生算法使一个能创造一个更实际的有点同构的加密计划。而且,对格子攻击的近似最短的向量问题(SVP ) 的更好攻击的安全分析被给。实验显示新关键产生算法是粗略地象以前的方法一样两次有效。
引用本文(GB/T 7714)
Feng, Chao, Xin, 等. Fast key generation for Gentry-style homomorphic encryption[J]. 中国邮电高校学报:英文版, 2014.
引文网络
本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。