基于MLWE和MSIS的高效可验证解密方法

本发明为一种基于MLWE和MSIS的高效可验证解密方法，属于信息安全领域。该方法包含以下步骤：S1：设定可验证解密方法的相关参数；S2：根据安全参数生成密钥；S3：利用公钥对明文向量进行加密并公开；S4：验证者进行同态计算；S5：证明者利用私钥解密；S6证明者和验证者执行高效的非交互式零知识证明。本发明改造具有零知识特性的数字签名方案Dilithium的无公钥压缩框架，保证Kyber的IND‑CPA安全公钥加密方案解密的正确性的前提下，减少证明和验证的分量，避免了传递下标信息，构造了基于格困难假设MLWE和MSIS的更加实用、高效、简洁的可验证解密方案，能够用于解决两方安全计算场景中所涉及的可验证解密问题，减少了计算量和通讯开销，提高了安全性。