[發(fā)明專利]加解密方法和裝置

在審

• 申請?zhí)枺?/td>: 201410136167.0
• 申請日: 2014-04-04
• 公開（公告）號: CN104980273A
• 公開（公告）日: 2015-10-14
• 發(fā)明（設計）人: 胡予濮;雷浩;王鳳和
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/14
• 代理公司: 深圳市深佳知識產(chǎn)權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種加密方法，其特征在于，基于預先生成的原始公鑰{p,α}、原始私鑰，以及第1至第m級私鑰，其中，所述原始私鑰為第0級私鑰，第i級私鑰由第i-1級私鑰生成，1≤i≤m，1≤m，m為正整數(shù)；所述p為第一公鑰參數(shù)，所述α為第二公鑰參數(shù)；

所述方法包括：

對原始明文進行預處理，得到長度為N/2^j的j級明文，其中，N=2ⁿ，n為大于等于m的整數(shù)，0≤j≤m，所述N為系統(tǒng)參數(shù)中的第一系統(tǒng)參數(shù)；

使用所述p和所述α對所述j級明文進行加密計算，得到j級密文；

輸出所述j級密文，以便解密方使用第h級私鑰進行解密得到與之對應的明文,0≤h≤j。

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

所述系統(tǒng)參數(shù)還包括第二系統(tǒng)參數(shù)η和第三系統(tǒng)參數(shù)μ，其中，μ=N;]]>

所述原始公鑰和原始私鑰的生成過程包括：

進行結式計算，直至所述結式為素數(shù)；

響應于所述結式為素數(shù)，生成所述原始公鑰和所述原始私鑰；

所述結式計算包括：

確定第一多項式，所述第一多項式表示為F(x)，所述F(x)為N次不可約多項式，并且F(x)∈I[x]，所述I[x]表示整系數(shù)多項式全體的集合；

從多項式無窮范數(shù)小于μ、次數(shù)不超過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)的各次系數(shù)分別為所述(0)表示第0級；

計算對應第0級的第三密鑰多項式，所述對應第0級的第三密鑰多項式表示為B₀(x)，所述B₀(x)的各次系數(shù)分別為并且，(B0(0),B1(0),...,BN-1(0))=(z0(0),z1(0),...,zN-1(0))mod2p;]]>

所述主私鑰包含所述