一种用于保护无线传感器网络安全的密钥生成方法与流程

文档序号:12134435阅读:来源:国知局

技术特征:

1.一种用于保护无线传感器网络安全的密钥生成方法,其特征在于,包括如下步骤:

第一步,构造方程组

根据密钥池的大小u,构造方程组

<mrow> <msubsup> <mi>F</mi> <mi>u</mi> <mrow> <mo>(</mo> <mi>v</mi> <mo>)</mo> </mrow> </msubsup> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>f</mi> <mn>1</mn> </msub> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>v</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>c</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>1</mn> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>1</mn> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>1</mn> </mrow> </msub> </msup> <mo>+</mo> <msub> <mi>c</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>2</mn> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>2</mn> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mo>,</mo> <mn>2</mn> </mrow> </msub> </msup> <mo>+</mo> <mo>...</mo> <msub> <mi>c</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mo>,</mo> <mi>v</mi> </mrow> </msub> </msup> <mo>=</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>f</mi> <mi>u</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>x</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>c</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> </msup> <mo>+</mo> <msub> <mi>c</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>2</mn> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>2</mn> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mi>u</mi> <mo>,</mo> <mn>2</mn> </mrow> </msub> </msup> <mo>+</mo> <mo>...</mo> <msub> <mi>c</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msup> <msub> <mi>x</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> <msub> <mi>p</mi> <mrow> <mi>u</mi> <mo>,</mo> <mi>v</mi> </mrow> </msub> </msup> <mo>=</mo> <mn>0</mn> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

其中,含有u个方程,每个方程含有v个变量;另外,ci,j表示方程fi的第j个未知数的系数,pi,j表示该未知数的幂,1≤i≤u,1≤j≤v;该方程组有且仅有一个解

S(v)={x1,...,xv}T (2)

第二步,生成密钥

1)将中的每个方程转化为惟一的字符串:

fi=<ci,1||pi,1>||<ci,2||pi,2>||…||<ci,v||pi,v>,1≤i≤u (3)

其中,||表示连接操作;将fi作为输入,利用相同的密钥生成函数H(·)生成对应的密钥

ki=H(fi),1≤i≤u (4)

2)利用惟一解S(v)生成密钥如下:

ks=H(S(v))=H(x1||x2||…||xv) (5)。

2.根据权利要求1所述的一种保护无线传感器网络安全的密钥生成方法,其特征在于,第一步中所构造的方程组中的方程的数目大于或者等于密钥池的大小u,确保每个密钥由不同方程生成。

3.根据权利要求1或2所述的一种保护无线传感器网络安全的密钥生成方法,其特征在于,具体使用的方程组数目根据总密钥池包含子密钥池的数目确定,若总密钥池包含多个子密钥池,则每个子密钥池对应一个方程组。

4.根据权利要求1或2所述的一种保护无线传感器网络安全的密钥生成方法,其特征在于,第二步中所述的密钥生成函数为任意的单向哈希函数或伪随机函数。

5.根据权利要求3所述的一种保护无线传感器网络安全的密钥生成方法,其特征在于,第二步中所述的密钥生成函数为任意的单向哈希函数或伪随机函数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1