关于自举中低位数字提取多项式的注记
密码学与安全
2019-06-10 v1
摘要
自举是实现全同态加密(Fully Homomorphic Encryption, FHE)的关键但计算代价高昂的步骤。最近，Chen 和 Han (Eurocrypt 2018) 引入了一族低次多项式来提取关于某一同余的最低位数字，这有助于改进 FV 和 BGV 方案的自举。在本注记中，我们给出关于 Chen 和 Han 工作（记为 CH18）的以下相关发现：1. 我们给出了服务于相同目的且达到 CH18 中渐近界的低次多项式的更简构造；2. 我们通过求解最小多项式次数问题，展示了我们方法的最优性与局限；3. 我们考虑利用多项式提取其他低阶数字的问题，并给出否定性结果。
引用
@article{arxiv.1906.02867,
title = {A Note on Lower Digits Extraction Polynomial for Bootstrapping},
author = {Mingjia Huo and Kewen Wu and Qi Ye},
journal= {arXiv preprint arXiv:1906.02867},
year = {2019}
}
备注
4 pages