[发明专利]一种基于格的高效紧凑加密方法

摘要

一种基于格的高效紧凑加密方法。记解密者公钥为Y1＝Compress1(AX1+E1)，私钥为X1，Compress1()、Decompress1()与Compress2()、Decompress2()分别为两组压缩与解压缩函数，Con()和Rec()为双方的共识算法，待加密的消息为K2。加密者发送的密文由两部分构成，一部分是Y2＝Compress2(ATX2+E2)，另一部分是V←Con(Σ2,K2,params)，其中Σ2＝Decompress1(Y1)T·X2+Eσ，params为系统参数。解密者收到后首先解压缩得到再运用共识算法恢复出K1＝Rec(Σ1,V,params)。发明方法具体参数选取要对不同压缩和共识机制的错误率进行深入的数学分析并编程做大量测试，以取得发明方法在效率、带宽和错误率方法的最佳平衡。