计
算
机
工
程
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网络非对称密钥管理中的通信开销,基于组合公钥思想,将EIGamal方案与预分配密钥方式相结合,提出一种基于身份的预分配非对称密钥管理方案(PAKMS)。...
Ad Hoc网络安全与密钥管理方案的分析雷宇,辛阳,钮心忻 北京邮电大学网络与交换...@yahoo.tom.cn 100876 摘要:AdHoe网络是由移动节点自发组织形成的无线网络。...
首先介绍了移动Ad hoc网络密钥管理的相关工作,然后给出一个基于身份的广义签密算法,最后提出一个结合广义签密和门限密码的适合移动Ad hoc网络的密钥管理方案。方案...
移动Ad hoc网络密钥管理方案分析_专业资料。移动ad hoc网络是由移动节点自组织形成的网络,由于其动态拓扑、无线通信、分布式协作和受限能力等特点,容易遭受各种安全...
:基于零知识身份认证的AdHoe网络密钥管理方案 专业:硕士生: 计算机技术 叶丰 指导教师:刘瑕 摘Ad 要 Hoe网络是一种无线多跳的、无固定基础设施的移动对等网络。...
基于自认证公钥的全分布式移动Ad hoc网络密钥管理方案_专业资料。针对移动Ad hoc网络中迫切需要解决的安全问题是建立一个安全、高效、可行的密钥管理系统,提出了一...
本文介绍了目前较为典型常 用的 Ad Hoc 安全性管理方案,并比较了这些方案的性能。 关键词: ,对密钥,组密钥 关键词:移动 Ad Hoc 网络,证书撤销清单(CRL) 1...
本文围绕移动ad hoc网络的密钥管理问题,在研究Shamir秘密分享算法的基础上,设计了一种基于Shamir秘密分享算法的分布式密钥管理解决方案。...
一种Ad hoc网络自组织密钥管理方案的本地证书库搜索算法_专业资料。本文提出... 适合移动Ad hoc网络基于... 11人阅读 6页 2.00 一种Ad hoc网络自...
基于身份的Ad Hoc网密钥管理方案_专业资料。鉴于Ad Hoc网络的可移动、自组织性等优点,提出了一种适用于Ad Hoc网络的基于身份的密钥管理方案,所提方案在门限密码...
热门文档