文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种非对等的移动Ad hoc网络密钥管理方案
侵权投诉

一种非对等的移动Ad hoc网络密钥管理方案

第3 9卷

第2期

吴

军,石润华,仲

红:一种非对等的移动 A d h o c网络密钥管理方案

1 0 5

共享份额发送给特殊节点“ ( i=1, 2,…, m ),特殊节点个

( ):{ o,

-÷ z二 S t e p l U i ( f=1, 2,…, f )选择一个随机数 k i∈Z p一 l,计

数 m根据需要确定,最少 1个,最多t - 1个,即1≤ m≤t一1。

算并广播= g r o o d p。 S t e p 2/ d i ( 1, 2,…, f )收到其他 f一 1个节点,广播 的r, ( ≠ f, u『= 1, 2,…, t )后,联合自己计算的,计算 R=兀: 1 mo d p。

S t e p 4为描述方便,设式( 1 )展开后的形式为: f ( x ): c+ 6 l + b 2 X +…+ b t卜 ( m o d p )

则T C计算并广播验证用信息: V c= g。

S t e p 3 U i ( 2, 3,…, t )利用欧几里得算法计算式( 4 ): h ( M)=( s k/ t/ ( 0 ) ̄ R+ ̄ a i ) mo d ( p一 1 ) ( 4 )

=g O j ( =1, 2,…, t一 1 ) s v,=g q =1, 2,…, f一1 )

得到部分签名信息,并将发送给“。。其中:

S t e p 5设: v e r i f y ( x )=V c兀 ( mo d p )

t i ( 0 )=兀 : 1, j, i x j/ ( x j— x i ) S t e p 4/,/ 1根据式( 4 )计算出 ,则最终的联合签名为 (, l, r 2,…, r t,, o - 2,…, ),U l向外发布消息及签名 { ( , r 2,…,,,,…, ) )。 ( 2 )

当U 收到 T C发送的主私钥一般共享份额时,用

式( 2 )进行验证: g融 f . v e r i f y ( x i )

4 . 2签名验证假定网络外的某个用户 A想要对签名进行验证,以 判断该消息是代表整个网络的行为还是节点 的个人行为,A请求协助验证的特殊节点为S R 。

S R 收到 T c发送的主私钥特殊共享份额 C I i时,用 式( 3 )进行验证: g q= ( 3 )

若等式成立,则接受T C发送的主私钥共享份额,否则, 拒绝。

S t e p l用户 A请求特殊节点“ l协助自己对签名信 息进行验证,S/ d 对 A进行身份认证(可以是面对面的方式进行验证)。如果 A此时属于网络认可的用户(即具有验证权限的用户),则S U 接受请求,协助A验证签名, 否则,拒绝。

网络初始化后, T C销

毁所有的保密信息,不再参与 通信。

4分布式限制验证者的签名方案 基于上述密钥分享方案,本节给出一个分布式限制验证者的签名方案:由任意门限个网络节点联合对消息进行签名,验证者如果要对签名进行验证,必须发送请

S t e p 2 S R 1利用式( 5 ): V ( x )=兀 m o d p ( 5 )

计算: g= F( a l、 R=兀 r oo d P

求给特殊节点,特殊节点对验证者进行身份验证后,协 助验证者对签名进行验证。 假定网络节点 持有消息 M,想要向网外发布。若有主私钥的签名,则表明该消息已得到整个网络的认可, 否则,只能视为个人行为。为了得到主私钥的签名,“ 请求网络中的其他f一 1个节点,联合自身一共 f个节点来对签名。 收到所有的f个部分签名后,将其对外公布,网络外部某个用户A为了确定签名的有效性,请求特殊节点S/,/协助验证签名。S R首先验证请求者的身份, 若认可 A,则协助 A验证签名,否则,拒绝协助。

进而计算: P k d=( g ) oo r d p

并秘密发送给用户 A。 S t e p 3 A收到 p k d后,计算: R=兀 1

然后通过式( 6 )验证签名:

P k d ̄ p k I l l: 1 = g ( ) ( m o d p ) 其中, 、 ( - )由用户 A从网络公告板上获取。

( 6 )

4 . 1签名操作假定 U l拥有消息,请求其他节点 U ( i= 2, 3,…, r ),包括自己一共 t个节点对消息 签名。另假定h ( x ) 是一个公开的安全的单向H a s h函数:

5方案正确性分析 定理 1如果f个网络节点诚实地执行签名协议,用户在特殊节点的协助下能够成功地验证签名,即式( 6 ) 成立。

一种非对等的移动Ad hoc网络密钥管理方案

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email