• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International conference on cryptology and network security >(Finite) Field Work: Choosing the Best Encoding of Numbers for FHE Computation
【24h】

(Finite) Field Work: Choosing the Best Encoding of Numbers for FHE Computation

机译：（有限）现场工作：为计算选择最佳的数字编码

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Fully Homomorphic Encryption (FHE) schemes operate over finite fields while many use cases call for real numbers, requiring appropriate encoding of the data into the scheme's plaintext space. However, the choice of encoding can tremendously impact the computational effort on the encrypted data. In this work, we investigate this question for applications that operate over integers and rational numbers using p-adic encoding and the extensions p's Complement and Sign-Magnitude, based on three natural metrics: the number of finite field additions, multiplications, and multiplicative depth. Our results are partly constructive and partly negative: For the first two metrics, an optimal choice exists and we state it explicitly. However, for multiplicative depth the optimum does not exist globally, but we do show how to choose this best encoding depending on the use-case.
机译：完全同态加密（FHE）方案在有限字段上运行，而许多用例需要实数，因此需要将数据适当编码到方案的纯文本空间中。但是，编码的选择会极大地影响加密数据的计算工作。在这项工作中，我们基于以下三个自然指标对使用p-adic编码以及扩展名p的Complement和Sign-Magnitude处理整数和有理数的应用程序研究此问题，即有限字段加法，乘法和乘法深度。我们的结果部分是建设性的，部分是负面的：对于前两个指标，存在一个最优选择，我们将其明确声明。但是，对于乘法深度，全局并不存在最佳值，但是我们确实展示了如何根据用例选择最佳编码。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号