机构名称：
¥ 1.0
摘要 - 在各种现实世界情景中与隐私相关问题的解决方案是众人瞩目的焦点。但是，每个计划支持的有限类型的操作类型都是应用程序的主要缺点。尽管他基于学习 - 错误（LWE）问题的计划提供了有效的查找表（LUT）评估，但与基于RING LWE（RLWE）问题的HE计划相比，它们在算术操作和低通量方面具有不利影响。如果HE包含算术操作或其计算宽度很大，则在包含LUT的电路上的使用受到了限制。在本文中，我们提出了使用基于RLWE的HE方案在LUTS上进行批处理查询的同构算法。要查找加密查询中大小n的加密luts，我们的算法使用o（log n）同构比较和o（n）乘以。对于未加密的LUTS，我们的算法使用O（log n）比较，O（√n）Ciphertext乘法和O（n）标量乘法。我们提供基于CKKS计划的概念验证实施（ASIACRYPT 2017）。加密的摊销运行时间（分别未加密的）大小512的LUS为0。041（分别0。025）秒。我们的实施约2。4-6。0 x的吞吐量高于当前基于LWE的方案的实现，其在LUT的结构上具有更大的灵活性。
使用同构加密
主要关键词
相关文件推荐
