[发明专利]加解密方法和装置

权利要求书

1.一种加密方法，其特征在于，基于预先生成的原始公钥{p,α}、原始私钥，以及第1至第m级私钥，其中，所述原始私钥为第0级私钥，第i级私钥由第i-1级私钥生成，1≤i≤m，1≤m，m为正整数；所述p为第一公钥参数，所述α为第二公钥参数；

所述方法包括：

对原始明文进行预处理，得到长度为N/2^j的j级明文，其中，N=2ⁿ，n为大于等于m的整数，0≤j≤m，所述N为系统参数中的第一系统参数；

使用所述p和所述α对所述j级明文进行加密计算，得到j级密文；

输出所述j级密文，以便解密方使用第h级私钥进行解密得到与之对应的明文,0≤h≤j。

2.如权利要求1所述的方法，其特征在于，

所述系统参数还包括第二系统参数η和第三系统参数μ，其中，μ=N;]]>

所述原始公钥和原始私钥的生成过程包括：

进行结式计算，直至所述结式为素数；

响应于所述结式为素数，生成所述原始公钥和所述原始私钥；

所述结式计算包括：

确定第一多项式，所述第一多项式表示为F(x)，所述F(x)为N次不可约多项式，并且F(x)∈I[x]，所述I[x]表示整系数多项式全体的集合；

从多项式无穷范数小于μ、次数不超过N的多项式集合中，随机选取一个多项式，将随机选取的多项式赋值给第二多项式，所述第二多项式表示为S(x)；

将1+2S(x)赋值给第三多项式，所述第三多项式表示为G(x)；

计算所述G(x)与F(x)的结式，将所述结式赋值给所述p；

所述生成所述原始公钥和所述原始私钥包括：

计算G₀(x)与F(x)在模p域上的最大公因式，所述最大公式表示为D₀(x)，所述G₀(x)表示对应第0级的第一密钥多项式，下标0表示第0级，G₀(x)=G(x)；

将所述D₀(x)的模_p根赋值给所述α；

计算对应第0级的第二密钥多项式，所述对应第0级的第二密钥多项式表示为Z₀(x)，其中，Z₀(x)∈I[x]并满足Z₀(x)G₀(x)=p；Z₀(x)的各次系数分别为所述(0)表示第0级；

计算对应第0级的第三密钥多项式，所述对应第0级的第三密钥多项式表示为B₀(x)，所述B₀(x)的各次系数分别为并且，(B0(0),B1(0),...,BN-1(0))=(z0(0),z1(0),...,zN-1(0))mod2p;]]>

所述主私钥包含所述