基于CKKS同态加密的多智能体协同端到端加密控制管道
An End-to-End Encrypted Control Pipeline for Multi-Agent Coordination via CKKS Homomorphic Encryption
AI总结:
针对云端多智能体协同中的隐私冲突,提出端到端加密控制管道,所有环节在CKKS加密数据上仅用加、乘和循环旋转操作,通过稳态卡尔曼增益和对角线法实现图拉普拉斯,推导周期性自举界以量化加密噪声影响,并在编队控制中验证。
摘要:
基于云的多智能体系统协同需要与中央服务器共享状态,这在协同与隐私之间产生了冲突。全同态加密(FHE)原则上解决了这一问题,但其严格的算术约束要求控制循环的每个阶段都从头重新设计。我们提出了一种端到端加密控制管道,其中感知、状态估计、状态传播和共识控制均在CKKS加密数据上仅使用加法、乘法和循环旋转操作。为了克服FHE的计算挑战,我们采用稳态卡尔曼增益而非在线求解矩阵,并通过对角线法以与非零循环对角线数量成比例的成本应用图拉普拉斯,从而在统一框架内适应环、环面和完全图拓扑。为了量化加密噪声的累积效应,我们利用分离定理解耦控制器和观测器误差动态,并推导出周期性自举界,其中CKKS自举作为脉冲扰动;由此产生的稳态误差球取决于自举精度和闭环谱半径,为隐私-精度权衡提供了直接的设计方程。该管道在多智能体编队控制场景中得到验证,确认了加密下闭环运行的稳定性及有界跟踪误差。
英文摘要:
Cloud-based coordination of multi-agent systems requires sharing state with a central server, creating a conflict between coordination and privacy. Fully homomorphic encryption (FHE) resolves this in principle, but its severe arithmetic constraints demand that every stage of the control loop be redesigned from first principles. We present an end-to-end encrypted control pipeline in which sensing, state estimation, state propagation, and consensus control all operate on CKKS-encrypted data using only addition, multiplication, and cyclic rotation. In order to overcome the computational challenges of FHE, we employ steady-state Kalman gains instead of solving for the matrices online and graph Laplacians are applied via the diagonal method at a cost proportional to the number of nonzero cyclic diagonals, accommodating ring, torus, and complete-graph topologies within a unified framework. To quantify the cumulative effect of encryption noise, we use the separation principle to decouple controller and observer error dynamics and derive a periodic bootstrapping bound in which CKKS bootstrapping acts as an impulsive disturbance; the resulting steady-state error ball depends on the bootstrapping precision and the closed-loop spectral radius, providing a direct design equation for the privacy-accuracy tradeoff. The pipeline is validated on a multi-agent formation control scenario, confirming stable closed-loop operation under encryption with bounded tracking error.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。