arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.02547cs.CR
收藏

基于随机编码的同态加密计算

Homomorphically Encrypted Computation using Stochastic Encodings

Hsuan Hsiao, Vincent Lee, Brandon Reagen, Armin Alaghi

摘要:

同态加密(HE)是一种隐私保护技术,它可以直接在密文上进行计算。不幸的是,HE的一个关键挑战是,实现可能是不切实际的缓慢,并有限制的计算,可以有效地实现。例如,在像TFHE这样的HE的布尔结构中,算术运算需要被分解成组成的基本逻辑门来实现,因此性能取决于逻辑电路深度。对于甚至重度量化的定点运算操作,这些HE电路实施方案可为缓慢的。本文探讨了使用随机计算(SC)编码的优点,以减少HE计算所需的逻辑深度,使更有效的实现。与其中许多有效的硬件实现可用的明文空间中的计算相反,HE仅提供对有限数量的原语运算符的支持,并且它们的性能可能不直接与它们的明文性能相关。我们的研究结果表明,通过在TFHE之上分层SC编码,我们观察到SC在明文空间中面临的类似挑战和限制。更多的突破将需要更多的支持,从HE图书馆,使SC与HE一个可行的解决方案。

英文摘要:

Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly over ciphertext. Unfortunately, a key challenge for HE is that implementations can be impractically slow and have limits on computation that can be efficiently implemented. For instance, in Boolean constructions of HE like TFHE, arithmetic operations need to be decomposed into constituent elementary logic gates to implement so performance depends on logical circuit depth. For even heavily quantized fixed-point arithmetic operations, these HE circuit implementations can be slow. This paper explores the merit of using stochastic computing (SC) encodings to reduce the logical depth required for HE computation to enable more efficient implementations. Contrary to computation in the plaintext space where many efficient hardware implementations are available, HE provides support for only a limited number of primitive operators and their performance may not directly correlate to their plaintext performance. Our results show that by layering SC encodings on top of TFHE, we observe similar challenges and limitations that SC faces in the plaintext space. Additional breakthroughs would require more support from the HE libraries to make SC with HE a viable solution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑