[發明專利]一種廣播加密及其解密方法

有效

• 申請號: 201310397321.5
• 申請日: 2013-09-04
• 公開（公告）號: CN103441836A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 石潤華;仲紅;崔杰;許艷
• 申請（專利權）人: 安徽大學
• 主分類號: H04L9/00
• 分類號: H04L9/00;H04H60/23
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 何梅生

1.一種廣播加密及其解密方法，其特征是，在分布式網絡環境中，存在一個廣播中心節點和n個代理用戶節點，所述廣播中心節點向所述代理用戶節點廣播密文；所述代理用戶節點接收所述密文并進行解密；所述廣播加密及其解密方法按如下步驟進行：

步驟1：所述廣播中心節點按如下步驟生成大素數p、加密密鑰以及解密密鑰：

1.1)建立一個大素數p，并通過廣播的方式向所述代理用戶節點公開所述大素數p；

1.2)隨機生成一個l×n維的矩陣A(l<n)，所述矩陣A中的元素為小于所述大素數p的非負整數；

1.3)隨機生成一個n維列向量利用式(1)獲得向量

y→=Ax→0modp---(1)]]>

式(1)中，矩陣A和向量均為廣播中心節點的加密密鑰；

1.4)利用加密密鑰A和建立方程組

1.5)求解方程組獲得n個不同的解向量(1≤i≤n)；所述解向量為第i個代理用戶節點的解密密鑰；

步驟2：所述廣播中心節點按如下步驟獲得密文：

2.1)隨機生成一個l維的行向量1≤k_i≤p-2(1≤i≤l)；

2.2)假設廣播中心節點所需要發送的明文為m，m∈{0，1，2，..，p-1}，根據所述加密密鑰利用式(2)和式(3)獲得密文

c→1=k→Amodp---(2)]]>

式(2)中，為n維行向量；

c2=m(k→T·y→)modp---(3)]]>

式(3)中，表示行向量轉置后所對應的列向量，表示列向量與的點積運算；

步驟3：所述代理用戶節點根據所述大素數p和解密密鑰進行解密：

第i個代理用戶節點根據所接收的密文利用式(4)和式(5)獲得明文m：

c1=c→1T·x→imodp---(4)]]>

式(4)中，為第i個代理用戶節點的解密密鑰；表示行向量轉置后所對應的列向量，表示列向量與的點積運算；

m＝c₂/c₁modp???(5)。