关键同态编码

本文是系列第二部分，介绍如何利用关键同态编码（KHE）和FHE构造电路特定的解密密钥。首先对比FHE与KHE，指出KHE支持对公钥的同态运算。然后具体阐释BGG+编码作为KHE实例的定义和性质，包括其加法乘法的同态操作。接着说明如何将FHE与BGG+结合：将FHE密文作为公开输入编码，将解密密钥与密文内积视为线性运算，实现非交互解密。最后链接到应用场景：服务器利用预先获得的电路专用解码密钥和输入编码，无需与可信方或用户交互即可解密电路结果。附录给出了加法与乘法的具体构造。