关于广播加密中的密钥预分配方案.pdfVIP

关于广播加密中的密钥预分配方案” 董军武裴定一 (中国科学技术大学研究生院，信息安全冒索t点实验室，北京l00039) 胍 在同络(如主机一服务器)或电视广播中，信息中心往柱需要皇布一些信 息，}莨得只有簋过授权的用户子集能够接收，洗有被授权的用户子集不能弭剜这 些帝惠，为此人们提出7一些广播加密方案Ⅱ“]。奉文研究了广播加密中的密胡 援奢E方案．证明利用强部分平衡设计可以构造密钥预分配方案，并利用有限城 上两有理正规曲线构造7一类密钥预分配方案，最后还蛤出了一些构造强部分 ，，t．{ttfti：fkr，{；。}；￡十#，#f#^ 平庸设计的结果。 1．引 论 Scheme)的模型是这样的，可信中心 广参加密方案(BEs，BroadcastEn口yption (n∞te．Authority)发布一些信息，希望只有特定的用户子集P中的每个成员能够得到 这些信息(该信息记为m，)，_尸称为特权子集(发布不同的信息，对应的P可能不同)，同时 另外一重用户子集F(当然PnF=∥)，即使F中的所有成员联合起来也得不到m，，这样 的F稚知禁止子集。在整个方案中，所有可能成为特权子集的_P放在一起记为毋，所有可 能成为禁止子集的F放在一起记为萝。 Key 因盘我们就需要对密钥进行预分配，这就是我们耍研究的密钥预分配方案(KPs 成的集畲砑={1，2，…，n}构成。 用矿表示所有用户子集的集合，国￡2。表示所有可能成为特权子集的集合}jr￡2。 表示可童成为禁止子集的集合．设P∈国是一十特权子集，令b表示TA与特权子集P 之间共事的秘密密钥。 首先，TA为每十用户产生一个秘密信息，井以秘密的方式分发给每个用户，我们把 分给用户i的信息称为*．然后，按照某些公开的算法或者共同约定的算法，特权子集， 中的每个用户f∈P都能计算共享的秘密密钥b，而且对于任何禁止子集F∈jr，只要 FnP一巧，即使F中的成员联合起来也无法得到b。 如果TA想广播信息m，，使得只有特权子集P中的每个用户能得到，则TA用b加 密m，得到b，并将*广播出去即可。 Distribution Pattem)(定义1)， Mic咖在文献[5]中定义了密钥分配模式(KDP，Key 造KDP的方法． 1)奉谭囊稃到■寨自然科学基金的赉助 ，^t～：#tl，、l℃ft，q，，t．●l，t；，lP‘}●●r}f十l，‘}．●‘；t_、．{●t；l#{，；t． ·122‘ 》 t } ———]霜曩琢习蕊F——————————一 一一 本文证明了利用强部分平衡设计可以构造l(1唱(定理2)。本文第二作者在文献[3]中 证明，利用有限域上的有理正规曲线可以构造强部分平衡设计，因此据f懈到了一类新的 ● ’ KPS． 乖j用正交阵列也可以构造KPs(觅文献[8])，雨正交阵列也是强部哆}平衡设计，所以 本结果实际上包含了St访Ⅻ的结果。 在构造强部分平衡设计方面，本文还给出了一些结果