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

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

计

算

机

工

程

2 0 1 3年 2月 1 5日

证明:不失一般性,设节点“= 1, 2…, f )联合对消

( 3 )由于: g“= 兀 mo d p

息 M签名,用户 A对签名进行验证, A请求协助验证

的特殊节点为“ ,并且 A收到消息及签名信息 { ( ,,…,,,,…, )},验证式( 6 )。具体过程 如下:

因此无法由g、V c、

( J= 1, 2,…, t一 1 )得到,这不

依赖于任何困难性假设,是无条件安全的。 定理 4网络内部

节点无法伪造代表整个网络的消

P k a x p k 兀f _ l ( m o d p )= g d X n g s k x R nf= 1 g k i ( m o d p )= g ( d+ s k ) I l l: 1 g k i ( m o d p ): g n X Z ̄ (。 兀: l g

息,网络外部未经认可的用户无法验证签名信息。 证明:由定理 3可知,在签名方案执行过程中,网

络节点的主私钥共享份额是安全的,不会被泄漏。因此, 网络内部节点无法获取其他节点的主私钥共享份额,进而无法伪造主私钥签名,即无法伪造代表整个网络的消 ( 7 )

( m o d p )=

兀 g胁k i l l (。 g

) ( mo d p )=

兀『 _ 1 ( g R x s k i l i (。 ) k i ) ( m o d p )= g t ̄ h ( ) ( mo d p )

息。由定理 l可知,当网络外部用户获得消息及签名信 息{ ( ,,…,,,,…, )}后,在不知道 g的情况下,无法验证式( 6 ),即无法验证签名。用户如果要验证

6方案安全性分析 定理 2如果没有特殊节点的参与,任意个网络节点 联合都无法恢复出主私钥。 证明:不失一般性,设门限值为 f,根据拉格朗日 插值多项式原理,因此: ( 1 )当网络节点数少于时,无法唯一确定一个 t一 1

签名信息,向特殊节点请求协助,特殊节点对用户进行身份认证,如果用户此时不是网络认可的用户,特殊节 点拒绝协助验证。因此,未经网络认可的用户无法对签

名信息进行验证。

7方案性能分析 本文方案采用了完全分布式密钥管理的思想,全部 网络节点持有主私钥共享份额,这样可以最大程度地保证节点请求服务在一跳邻居节点间完成,减少了多跳通信的次数,从而保证了和完全分布式密钥管理一样的可

阶的多项式,从而无法得到有关主私钥的任何信息。 ( 2 )当网络节点数不少于 f时,任意 t个节点联合可唯 一

确定一个 t一 1阶的多项式,从而得到: C= s k d

由于∈ Z:、 a Z:都是随机选取的,因此在不知 用性。并且由定理 2可知,任意个非特殊节点联合也无 道 d的情况下无法得到尼的相关信息。

法恢复出主私钥,因此,在确保特殊节点安全性的前提下,方案的安全性并不会因全网节点持有主私钥共享份额而

降低,从而可以达到和部分分布式密钥管理方案同 等的安全性。

定理 3在整个签名方案执行过程中,网络节点“ 持有的主私钥一般共享份额、特殊节点持有的a 、 干扰因子 d是安全的,不会被暴露。

证明:设最终生成的签名信息为: (, 1,,…,, o r 1, o r 2,…, )

对于一般数字签名,任何人在任何时间都可以验证其有效性,这种性质有时是签名者不希望具有的,本文

那么: ( 1 )由于: =g m o dp

提出的限制验证者的签名方案能够很好地将签名的验证 权限制在网络认可的用户中,并且可以根据情况及时更改用户的验证权限,具有非常好的灵活性。

因此在知道的情况下,无法计算出k i,这是基于离散 对数困难性假设。在已知 ( , c r y )而不知道 k i的条件

本文提出的非对等的密钥共享方案和S h a m i r密钥共享方案具有同等的计算复杂性,并且除了分发主私钥共享份额和验证用信息,没有额外的通信开销。 本文提出的A d h o c网络限制验证者签名方案主要的 计算开销为执行欧几里得算法和模幂运算,通信开销则 包括单播和广播,不失一般性,设网络节点请求 ( i=2, 3,…, f )联合签名,用户 A验证,特殊节点协

下,无法由式( 4 )计算出 ( 0 ),因此,无法计算出 。 ( 2 )由于: pk a= gd X m o dp

因此在知道 p k a的条件下无法计算出 d x R,从而无法计

算出d,这是基于离散对数困难性假设。

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

上一页第4页

你可能喜欢

热门文档

相关文档

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