基于理想格与中国剩余定理的无界全同态加密方案
密码学与安全
2023-01-31 v1 环与代数
摘要
我们提出了一种无界全同态加密方案，即一种允许在加密数据上计算任意期望函数而无需解密数据或知晓解密密钥的方案。这是对 Rivest、Adleman 和 Dertouzos 于 1978 年提出的旧问题\cite{32}，以及 Peikert \cite{28} 几年前作为开放问题 10 和开放问题 11 出现的一些新问题的合理解决。我们的方案与 Gentry 在 2009 年的突破性工作 \cite{14,15} 完全不同。Gentry 的自举技术从某种程度同态加密方案构造出全同态加密（FHE）方案，该方案强大到足以评估其自身的解密函数。迄今为止，它仍是获得无界 FHE 的唯一已知方法。我们无界 FHE 方案的构造直接且免噪声，可在任何刷新后的密文上处理无界同态计算，无需自举转换技术。
引用
@article{arxiv.2301.12060,
title = {An Unbounded Fully Homomorphic Encryption Scheme Based on Ideal Lattices and Chinese Remainder Theorem},
author = {Zhiyong Zheng and Fengxia Liu and Kun Tian},
journal= {arXiv preprint arXiv:2301.12060},
year = {2023}
}
备注
NO