基于格的全同态加密方案设计

摘要

由于量子计算机的攻击,许多经典意义下的密码方案不再安全。全同态加密(FHE)被认为是维护机器学习系统隐私安全最重要的解决方案,但同态加密方案的备用方案较少,效率低下,运算成本过高导致不能投入实际应用市场。本文研究了安全性基于MLWE困难问题的抗量子计算密码CRYSTALS-Kyber,解析了Kyber加密方案同态过程中的私钥设计理念并且进行了相应的推广,同时应用新私钥设计它的全同态加密方案。通过设计新私钥巧妙地约减了同态计算的过程,降低了成本并且提高全同态加密的效率。