[发明专利]广播方案中授权接收者匿名集的构造方法

摘要

本发明公开了一种广播方案中授权接收者匿名集的构造方法，用于解决现有的方法在进行广播加密时授权接收者身份信息被暴露的技术问题。技术方案是利用拉格朗日插值函数实现基于身份的广播方案中授权接收者的匿名集构造，广播消息中不包含授权接收者身份列表信息。故没有直观的展示授权接收者的身份，不仅使攻击者无法得到授权接收者的信息，而且接收同一则消息的所有授权接收者都不可获得除自己以外的其他授权接收者的任何信息，从而解决了授权接收者的隐私保护问题。

主权项

一种广播方案中授权接收者匿名集的构造方法，其特征在于包括以下步骤：(a)广播发送者S选择n个授权接收者ID1，ID2，...，IDn；(b)为每一位授权接收者IDi选取秘密信息vi，构造秘密信息集V＝{v1，v2，...，vn}；式中，i＝1，2，...，n；(c)计算插值横坐标xi＝H(IDi)，并令插值纵坐标yi＝vi，构造n个数值对(x1，y1)，(x2，y2)，...，(xn，yn)；式中，i＝1，2，...，n；(d)对n个数值对(x1，y1)，(x2，y2)，...，(xn，yn)进行操作，得到拉格朗日插值基函数 f i ( x ) = Π 1 ≤ j ≠ i ≤ n x - x j x i - x j = a i , 1 + a i , 2 x + . . . + a i , n x n - 1 式中，ai，1，ai，2，...，ai，n∈Zq，i＝1，2，...，n；(e)计算匿名集中的元素 w i = Σ j = 1 n a j , i y i = a 1 , i y i + a 2 , i y i + . . . + a n , i y i , 式中，i＝1，2，...，n，构造匿名集W＝{w1，w2，...，wn}；(f)授权接收者IDi，根据匿名集W＝{w1，w2，...，wn}，计算插值横坐标xi＝H(IDi)；计算秘密信息vi＝yi＝w1+(ximodq)w2+...+(xin‑1modq)wn，获取秘密信息集V中与授权接收者IDi相对应的秘密信息vi；式中，i＝1，2，...，n。