GGH15编码

本文介绍了一种为全同态加密（FHE）生成电路特定解密密钥的方法，这是实现不可区分混淆（iO）的关键步骤。文章解决了服务器在未知公共输入时无法动态生成BGG+编码的问题，通过引入依赖输入的秘密密钥和GGH15编码，利用格上的预映像技术，使得服务器可以逐位插入公共输入并得到对应的解码密钥。该方法由可信方发布初始编码和预映像，服务器根据输入选择预映像相乘，最终获得BGG+编码和电路特定的解密密钥，从而实现对FHE结果的解密。文章进一步指出，将固定电路替换为通用电路并加密待混淆电路，即可实现iO。