第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网络非对称密钥管理中的通信开销,基于组合公钥思想,将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网络的基于身份的密钥管理方案,所提方案在门限密码...
热门文档