基于格的无CRS的多密钥同态加密方法

本发明涉及密码算法领域和同态加密领域，具体讲是涉及抗量子攻击的同态加密方法。随着多用户场景中外包计算和隐私保护应用的需求日益增长，多密钥同态加密成为了一个重要的研究方向。传统的多密钥同态加密方案的构造通常依赖于公共随机字符串（CRS）模型，需要一个可信方生成用于公钥的公共参数，以支持在联合密文上进行计算。由于对中央可信机构的依赖，系统的抗攻击能力和去中心化特性大大降低。为了避免对可信第三方和公共参数的过度依赖，本文使用分布式的密钥生成协议，令所有用户独立生成其密钥，通过密文扩展技术将多个用户的密文扩展到相同维度，从而在不依赖可信第三方的情况下实现了多用户场景下的多密钥同态加密，提出了一个基于格的无CRS的多密钥同态加密方法，增强了方案的安全性和去中心化特性。进一步地，本发明提出了一种定向解密机制并将其引入方案中，将目标用户的公钥信息嵌入密文中，确保只有特定的目标用户能够解密同态运算后的密文，提供了更加灵活的隐私保护。