老狗学新招:使用商用硬件实现可验证全同态加密(FHE)
Teaching an Old Dog New Tricks: Verifiable FHE Using Commodity Hardware
AI总结:
本研究提出Argos方案,利用商用可信硬件为FHE添加可验证性,通过仅保障完整性、将证明密钥存于独立TPM规避侧信道风险,仅产生3%-8%的低开销,推动FHE协议在半诚实场景外的实际部署。
摘要:
我们提出了Argos,这是一种利用可信硬件为全同态加密(Fully Homomorphic Encryption,FHE)方案添加可验证性的简洁方法。传统的可验证FHE方法需要成本高昂的密码学证明,这会在FHE本身的开销之上再带来最高达七个数量级的额外开销,导致这类方法不具备实用性。\n通过Argos,我们证明可信硬件可以安全地为FHE计算提供可验证性,且相对于基线FHE计算的开销极小。Argos的一项重要贡献在于,它证明了与可信硬件相关的主要安全隐患——微架构侧信道——可以通过将所有密钥排除在CPU和内存层级之外来完全规避。这一特性的实现得益于我们专注于构建一个仅保障程序和数据完整性、而非机密性的平台。所有与证明机制相关的密钥都存储在独立的协处理器(例如TPM,可信平台模块)中,任何基于软件的攻击者都无法访问。依赖独立TPM通常会带来显著的性能开销,这也是实际中常使用(不安全的)基于软件的TPM的原因。作为第二项贡献,我们证明对于FHE应用,可以对证明协议进行调整,使其仅产生固定成本。\nArgos不需要专用硬件扩展,2008年及以后的商用处理器均支持该方案。我们的原型实现为FHE求值带来3%的开销,对于更复杂的协议则带来8%的开销。我们特别证明,Argos可用于FHE的实际应用场景,例如私有信息检索(Private Information Retrieval,PIR)和隐私集合求交(Private Set Intersection,PSI),这些场景中提供可验证性是必不可少的。通过展示如何将密码学与可信硬件相结合,Argos为基于FHE的协议在半诚实模型之外的广泛部署铺平了道路,且无需承担密码学证明带来的开销。
英文摘要:
We present Argos, a simple approach for adding verifiability to fully homomorphic encryption (FHE) schemes using trusted hardware. Traditional approaches to verifiable FHE require expensive cryptographic proofs, which incur an overhead of up to seven orders of magnitude on top of FHE, making them impractical. With Argos, we show that trusted hardware can be securely used to provide verifiability for FHE computations, with minimal overhead relative to the baseline FHE computation. An important contribution of Argos is showing that the major security pitfall associated with trusted hardware, microarchitectural side channels, can be completely mitigated by excluding any secrets from the CPU and the memory hierarchy. This is made possible by focusing on building a platform that only enforces program and data integrity and not confidentiality. All secrets related to the attestation mechanism are kept in a separate coprocessor (e.g., a TPM)-inaccessible to any software-based attacker. Relying on a discrete TPM typically incurs significant performance overhead, which is why (insecure) software-based TPMs are used in practice. As a second contribution, we show that for FHE applications, the attestation protocol can be adapted to only incur a fixed cost. Argos requires no dedicated hardware extensions and is supported on commodity processors from 2008 onward. Our prototype implementation introduces 3% overhead for FHE evaluation, and 8% for more complex protocols. In particular, we show that Argos can be used for real-world applications of FHE, such as private information retrieval (PIR) and private set intersection (PSI), where providing verifiability is imperative. By demonstrating how to combine cryptography with trusted hardware, Argos paves the way for widespread deployment of FHE-based protocols beyond the semi-honest setting, without the overhead of cryptographic proofs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。