HEBGS: Homomorphic Encryption-based Background Subtraction Using a Fast-Converging Numerical Method
HEBGS: Homomorphic Encryption-based Background Subtraction Using a Fast-Converging Numerical Method
复制标题
DOI：
10.1109/iscas46773.2023.10181453
复制
发表时间：
2023-05
期刊：
影响因子：
--
通讯作者：
Justin Shyi;Sunwoong Kim
中科院分区：
文献类型：
--
作者：
Justin Shyi;Sunwoong Kim
云服务的最新进展为网络物理系统(CPS)和物联网(IoT)上的边缘设备提供了更强的计算能力，但会导致云服务器和网络中的安全问题。将同态加密(HE)应用于CPS/IoT中的背景减法(BGS)。Cheon et al.采用的数值方法在HE域中实现了BGS的非线性函数。特别是，对于数值比较运算的输入条件，提出了基于平方和平方根的基于HE的BGS(HEBGS)设计。此外，还提出了一种快速收敛的方法，使得数值比较运算以更低的迭代次数输出更准确的结果。虽然去掉了数值比较运算的外环，但基于快速收敛方法的基于正方形的HEBGS与非基于HE的传统BGS相比，平均峰值信噪比为20dB，平均结构相似性指数为0.89。在PC上，所提出的设计对于每个$128\x 128$大小的帧的执行时间为0.34秒。
Recent advances in cloud services provide greater computing ability to edge devices on cyber-physical systems (CPS) and internet of things (IoT) but cause security issues in cloud servers and networks. This paper applies homomorphic encryption (HE) to background subtraction (BGS) in CPS/IoT. Cheon et al. 's numerical methods are adopted to implement the non-linear functions of BGS in the HE domain. In particular, square- and square root-based HE-based BGS (HEBGS) designs are proposed for the input condition of the numerical comparison operation. In addition, a fast-converging method is proposed so that the numerical comparison operation outputs more accurate results with lower iterations. Although the outer loop of the numerical comparison operation is removed, the proposed square-based HEBGS with the fast-converging method shows an average peak signal-to-noise ratio value of 20dB and an average structural similarity index measure value of 0.89 compared to the non-HE-based conventional BGS. On a PC, the execution time of the proposed design for each $128\times 128$-sized frame is 0.34 seconds.