机构名称：
¥ 2.0
我们提出了一种有效的公开性验证的完全同态加密方案，该方案能够通过密文评估任意布尔电路，还产生了正确的同质计算的简洁证明。我们的方案基于DUCAS和MICCIANCIO（EUROCRYPT'15）提出的FHEW，我们将Ginx同型累加器（Eurocrypt'16）结合起来，以改善自举效率。为了使证明效果生成证明，我们将广泛使用的Rank-1约束系统（R1C）推广到环设置并获得环R1C，并在FHEW中属于同型同态计算。特别是，我们开发了在环R1C中有效表达的技术，即“非算术”操作，例如用于FHEW结构中使用的小工具分解和模量切换。我们通过将RING R1CS实例转换为多项式的汇总检查协议，然后将其编译为简洁的非交互式证明，通过将基于晶格的基于晶格的多项式承诺纳入Cini，Malavolta，Malavolta，Nguyen，nguyen和Wee（Wee（Wee）（Wee（Crypto'24））。结合在一起，我们公开的可验证的FHE方案依赖于有关晶格问题的标准硬度，以便在时间O（| c | 2·Poly（λ））和大小O（log 2 | C | C |·Poly（λ））中产生简洁的电路C的简洁证明。此外，我们的计划还实现了Walter（EPRINT 2024/1207）的最近提议的IND-SA（在半活性攻击下没有可区分性），当可以验证同型计算时，该安全性准确地捕获了客户数据隐私。
具有有效公共验证的完全同态加密
主要关键词
相关文件推荐
