專利名稱：廣播方案中授權(quán)接收者匿名集的構(gòu)造方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種匿名集的構(gòu)造方法，特別是涉及一種廣播方案中授權(quán)接收者匿名集的構(gòu)造方法。
背景技術(shù)：
在網(wǎng)絡(luò)傳輸應(yīng)用，例如無線廣播、付費(fèi)電視等相關(guān)安全方案中，大多數(shù)都沒有考慮授權(quán)接收者的隱私問題，直接將授權(quán)接收者的身份信息暴露在廣播消息中。
JC "Efficient Multi-Receiver Identity-Based Encryption and Its Application to Broadcast Encryption. PCK 2005, Lecture Notes in Computer Science, 2005，Volume3386/2005, 380-397”公開了一種基于身份的廣播加密算法，實(shí)現(xiàn)了一對多廣播加密，使得每位授權(quán)接收者可以使用自己的私鑰對廣播消息進(jìn)行解密，得到明文消息。該方法在廣播發(fā)送者加密廣播消息過程中，為每一位授權(quán)接收者計(jì)算一個(gè)特定的信息，連同授權(quán)接收者的身份列表，進(jìn)行廣播；在解密過程中，每個(gè)授權(quán)接收者可以根據(jù)自己在身份列表中所對應(yīng)的序號找到屬于自己的秘密信息，從而對廣播消息進(jìn)行解密操作， 得到明文消息。但是該方法存在一些缺陷，即方案中完全暴露了授權(quán)接收者的個(gè)人信息， 因?yàn)閺V播消息中需要包含一個(gè)身份標(biāo)志信息來告訴授權(quán)接收者其所對應(yīng)的序號來確定屬于自己的秘密信息，從而導(dǎo)致授權(quán)接收者在隱私上的擔(dān)憂。發(fā)明內(nèi)容
為了克服現(xiàn)有的方法在進(jìn)行廣播加密時(shí)授權(quán)接收者身份信息被暴露的技術(shù)問題， 本發(fā)明提供一種廣播方案中授權(quán)接收者匿名集的構(gòu)造方法，該方法利用拉格朗日插值函數(shù)實(shí)現(xiàn)基于身份的廣播方案中授權(quán)接收者的匿名集構(gòu)造，廣播消息中不包含授權(quán)接收者身份列表信息，故沒有直觀的展示授權(quán)接收者的身份，不僅使攻擊者無法得到授權(quán)接收者的信息，而且接收同一則消息的所有授權(quán)接收者都不可獲得除自己以外的其他授權(quán)接收者的任何信息，可以解決授權(quán)接收者的隱私保護(hù)問題。
本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是一種廣播方案中授權(quán)接收者匿名集的構(gòu)造方法，其特點(diǎn)是包括以下步驟
(a)廣播發(fā)送者S選擇η個(gè)授權(quán)接收者ID1, ID2，...，IDn ；
(b)為每一位授權(quán)接收者IDi選取秘密信息Vi,構(gòu)造秘密信息集V = Iv1, v2，...， vn}；式中，i = 1, 2, . . . , η ；
(c)計(jì)算插值橫坐標(biāo)Xi = H(IDi)，并令插值縱坐標(biāo)yi = Vi,構(gòu)造η個(gè)數(shù)值對(X1, Yi)，U2' y2)，· · ·，(xn，yn)；式中，i = 1，2, · · · , η ；
(d)對η個(gè)數(shù)值對(Xl，yi)，(x2，y2)，...，(xn, yn)進(jìn)行操作，得到拉格朗日插值基函數(shù)
權(quán)利要求
1. 一種廣播方案中授權(quán)接收者匿名集的構(gòu)造方法，其特征在于包括以下步驟(a)廣播發(fā)送者S選擇η個(gè)授權(quán)接收者ID1,ID2，...，IDn ；(b)為每一位授權(quán)接收者IDi選取秘密信息Vi,構(gòu)造秘密信息集V= Iv1, V2, ... , V1J ； 式中，i = 1, 2, . . . , η ；(c)計(jì)算插值橫坐標(biāo)Xi= H(IDi)，并令插值縱坐標(biāo)yi = Vi，構(gòu)造η個(gè)數(shù)值對(Xl，Y1), (x2, y2), . . . , (xn，yn)；式中，i = 1, 2, · · · , η ；(d)對η個(gè)數(shù)值對(Xl，yi)，(x2，y2)，...，(xn,yn)進(jìn)行操作，得到拉格朗日插值基函數(shù)___ — χJ^1 中，3· ，ι，^i, 2' · · · .，^i, η 日 Zqj — 1，2，· · ·，Π ；η(e)計(jì)算匿名集中的元素Μ=Σ氣^ =吒乂…+ %少,，式中，i = 1,2,... ,η,7=1構(gòu)造匿名集 W= (WijW2,... ,wj ；(f)授權(quán)接收者IDi,根據(jù)匿名集W={wi，w2，...，wj，計(jì)算插值橫坐Sxi = H(IDi)；計(jì)算秘密信息Vi = Yi= W1+(XiHiodq) W2+. · · +(XilriHiodq)wn,獲取秘密信息集V中與授權(quán)接收者 IDi相對應(yīng)的秘密信息Vi ；式中，i = 1，2，. . .，η。
全文摘要
本發(fā)明公開了一種廣播方案中授權(quán)接收者匿名集的構(gòu)造方法，用于解決現(xiàn)有的方法在進(jìn)行廣播加密時(shí)授權(quán)接收者身份信息被暴露的技術(shù)問題。技術(shù)方案是利用拉格朗日插值函數(shù)實(shí)現(xiàn)基于身份的廣播方案中授權(quán)接收者的匿名集構(gòu)造，廣播消息中不包含授權(quán)接收者身份列表信息。故沒有直觀的展示授權(quán)接收者的身份，不僅使攻擊者無法得到授權(quán)接收者的信息，而且接收同一則消息的所有授權(quán)接收者都不可獲得除自己以外的其他授權(quán)接收者的任何信息，從而解決了授權(quán)接收者的隱私保護(hù)問題。
文檔編號H04L29/06GK102510379SQ20111034719
公開日2012年6月20日 申請日期2011年11月4日 優(yōu)先權(quán)日2011年11月4日
發(fā)明者何利偉, 劉能賓, 崔靜靜, 龐遼軍, 李慧賢, 王掌權(quán), 裴慶祺 申請人:西北工業(yè)大學(xué), 西安電子科技大學(xué)