[發(fā)明專利]一種基于線性幾何的群組密鑰管理方法有效
| 申請?zhí)枺?/td> | 200910214130.4 | 申請日: | 2009-12-24 |
| 公開(公告)號: | CN101753295A | 公開(公告)日: | 2010-06-23 |
| 發(fā)明(設(shè)計)人: | 唐韶華;丁津泰;楊光棟;梁郁君 | 申請(專利權(quán))人: | 華南理工大學 |
| 主分類號: | H04L9/08 | 分類號: | H04L9/08;H04L12/18 |
| 代理公司: | 廣州市華學知識產(chǎn)權(quán)代理有限公司 44245 | 代理人: | 楊曉松 |
| 地址: | 510640 廣*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 線性 幾何 密鑰 管理 方法 | ||
1.一種基于線性幾何的群組密鑰管理方法,其特征在于,包括以下步驟:
步驟1、組控制器選定群組使用的有限域F以及映射f;設(shè)群組有n個組成員,每個組成員在有限域F上選定一個m維秘密向量,并通過安全信道發(fā)送給組控制器;組控制器為組成員分配編號并把編號發(fā)送給該成員,接收每個組成員的m維秘密向量并密存;其中m、n為正整數(shù),2≤m≤n;
步驟2、組控制器在有限域F內(nèi)隨機選定一個映射參數(shù),并根據(jù)該映射參數(shù),用映射f把所有組成員的秘密向量映射成向量空間中一組新的向量,如果新向量組是線性相關(guān)的,則再次選擇映射參數(shù)并重新映射,或者返回步驟1讓組成員重選秘密向量,直到新向量組線性無關(guān)為止;
步驟3、組控制器在有限域F內(nèi)選擇一個隨機數(shù)作為群組密鑰,并使用新向量組和群組密鑰構(gòu)造一個線性方程組;組控制器求解出該線性方程組的唯一解,稱為中心向量,組控制器把中心向量和映射參數(shù)通過公開信道廣播或組播發(fā)送給所有組成員;
步驟4、組成員收到中心向量和映射參數(shù)后,根據(jù)映射參數(shù)把自身的秘密向量映射到向量空間中的一個新向量,再通過計算新向量與中心向量的內(nèi)積得到群組密鑰;
所述步驟2具體為:
組控制器在有限域F內(nèi)隨機選定一個映射參數(shù)r,并根據(jù)映射參數(shù)r,使用映射f把所有組成員ui的秘密向量Vi=(vi,1,vi,2,…,vi,m)映射成向量空間中一組新的向量:
對于組成員ui,其中i=1,2,…,m:
xi,1=f(vi,1,r)
xi,2=f(vi,2,r)
……
xi,m=f(vi,m,r)
對于組成員ui,其中i=m+1,…,n:
xi,1=f(vi,1,r)
xi,i-m+2=f(vi,2,r)
……
xi,i=f(vi,m,r)
這樣組控制器獲得了有限域F上的一組新向量:
對于組成員ui,其中i=1,2,…,m:
Xi=(xi,1,xi,2,…,xi,n),并且xi,m+1,…,xi,n為0;
對于組成員ui,其中i=m+1,…,n:
Xi=(xi,1,xi,2,…,xi,n),并且xi,2,…,xi,i-m+1以及xi,xi+1,…,xi,n都為0;
組控制器判斷X1,X2…,Xn是否線性無關(guān)的,如果它們線性無關(guān),進入步驟3,否則,則返回步驟2,或者返回步驟1讓組成員重選秘密向量;
所述步驟3具體為:
組控制器在有限域F內(nèi)選擇一個隨機數(shù)k作為群組密鑰,并使用新向量組和群組密鑰構(gòu)造一個線性方程組:
假定a1,a2,…,an是未知變量,組控制器通過以下線性方程組求解中心向量A=(a1,a2,…,an):
則該線性方程組表示成向量的形式:X×AT=KT
其中T表示距陣轉(zhuǎn)置,向量K=(k,k,…k),向量A=(a1,a2,…,an),矩陣
因為X1,x2…,Xn是線性無關(guān)的向量,系數(shù)矩陣的行列式|X|≠0,所以該線性方程組具有唯一的解;
組控制器把中心向量A=(a1,a2,…,an)和映射參數(shù)r通過公開信道廣播或組播發(fā)送給所有組成員。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華南理工大學,未經(jīng)華南理工大學許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/200910214130.4/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。





