arXiv:2605.23096cs.CRcs.LG2026-05

提出防溢出加密神经网络设计,解决隐私推理中的计算错误问题。

Encrypted Neural Networks without Overflows

论文配图:Encrypted Neural Networks without Overflows
图 1 · 摘自论文原文
  • 通过自动构造非法输入触发溢出,验证现有方法漏洞
  • 实现端到端形式化验证,保证输出误差在可接受范围内
  • 支持更多网络结构,且生成可执行的加密代码

CKKS加密方案支持在密文上高效执行神经网络推理,但仅支持加法、乘法和数组旋转操作,需将激活函数(如ReLU)近似为固定输入范围内的多项式。传统方法依赖启发式采样估计范围,本文实证表明该方法会导致溢出事件——即合法输入超出电路范围引发输出错误。为此,我们提出一种实用算法,可自动构造导致溢出的合法输入,在CIFAR10网络中使约47%的正常输入被快速破坏。进一步提出端到端形式化验证方法,构建可执行的无溢出CKKS电路,并提供输出误差的严格边界。实验表明,该方法支持比以往认证技术更广泛的神经网络架构,同时生成可执行的加密计算代码。

原文摘要 · Abstract (English)

The popular Cheon-Kim-Kim-Song (CKKS) scheme enables efficient private inference in neural networks by evaluating them on encrypted data. Since CKKS only supports addition, multiplication, and array rotation operations, turning neural networks into CKKS circuits requires approximating all activation functions (e.g. ReLU) with polynomials over fixed input ranges. Traditionally, these ranges are estimated via heuristic sampling techniques. In this paper, we empirically demonstrate that sampled ranges leave the CKKS network exposed to overflow events, i.e. legitimate inputs that exceed the ranges of the circuit and cause corrupted outputs, and propose an improved design technique that completely avoids them. First, we propose a practical algorithm to induce overflow events in a CKKS circuit, i.e. we automatically craft legitimate inputs that exceed the design ranges within the circuit and cause corrupted outputs. As an example, our algorithm can quickly corrupt around 47% of benign inputs in a CIFAR10 neural network. Second, we propose an end-to-end formal verification approach that constructs executable CKKS circuits. These circuits are guaranteed to be overflow-free and come with certified error bounds on the output difference w.r.t. the original neural network. Our experiments demonstrate that our approach supports a larger set of neural network architectures than prior certified techniques, while also delivering executable CKKS artifacts.

加密推理形式验证安全机器学习隐私计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。