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

摘要

本发明公开了一种基于格的加密方法，其步骤包括：1)生成私钥S，公钥为(B,A)；2)发送方利用接收方公钥计算C0＝VA+pE1以及计算C＝VB+pE2；3)发送方对矩阵C的各分量多项式的各系数对d求余数，将得到的余数多项式矩阵记为rem(C)，并令W＝rem(C)·D‑1mod p；然后计算得到C1＝C0+M‑W；4)发送方对矩阵C的各分量多项式的各系数对d求商，将得到的商多项式矩阵记为C2＝quo(C)；然后输出密文(C1，C2)。本发明以低位隐藏密文，可以和其它技术结合起来使用，再达到高低位同时隐藏的目的；同时，由于引入了密文压缩的技术，也降低了通信的带宽需求。

主权项

1.一种基于格的密钥生成方法，其步骤包括：/n1)选取公共参数：包括选取正整数p、q、m、n、k和d；其中1<p<q且p与q互素，d<q；选取整系数多项式F(x)，并令环R_q＝Z_q[x]/F(x)，环R_p＝Z_p[x]/F(x)；Z_q为剩余类环，选取环R_q上的分布χ、χ′；选取中的任意可逆矩阵D，并记其在中的逆为D^-1；/n2)生成一矩阵一秘密方阵和一错误矩阵其中，秘密方阵S′的各分量从环R_q上的分布χ中抽取，错误矩阵E₀的各分量从环R_q上的分布χ′中抽取；/n3)计算和然后将S作为私钥，公钥为(B，A)。/n