主权项 |
一种广播方案中授权接收者匿名集的构造方法,其特征在于包括以下步骤:(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)进行操作,得到拉格朗日插值基函数 <mrow> <msub> <mi>f</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>Π</mi> <mrow> <mn>1</mn> <mo>≤</mo> <mi>j</mi> <mo>≠</mo> <mi>i</mi> <mo>≤</mo> <mi>n</mi> </mrow> </munder> <mfrac> <mrow> <mi>x</mi> <mo>-</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> </mrow> <mrow> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>-</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> </mrow> </mfrac> <mo>=</mo> <msub> <mi>a</mi> <mrow> <mi>i</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>a</mi> <mrow> <mi>i</mi> <mo>,</mo> <mn>2</mn> </mrow> </msub> <mi>x</mi> <mo>+</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>+</mo> <msub> <mi>a</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <msup> <mi>x</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow>式中,ai,1,ai,2,...,ai,n∈Zq,i=1,2,...,n;(e)计算匿名集中的元素 <mrow> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>=</mo> <munderover> <mi>Σ</mi> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>a</mi> <mrow> <mi>j</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>=</mo> <msub> <mi>a</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>a</mi> <mrow> <mn>2</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>+</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>+</mo> <msub> <mi>a</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>,</mo> </mrow>式中,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。 |