第3 9卷第 2期 Vo 1 . 3 9
计
算
机
工
程
2 0 1 3年 2月 Fe b r u a r y 2 01 3
No . 2
Co mpu t e r Eng i n e e r i n g
安全技术 一
文章编号:1 0 0 0—l 3 4 2 8 ( 2 0 l 3 ) o 2— _ _ o 1 0 3— 0 5 文献标识码t A
中圈分类号: T P 3 9 3
种非对等的移动 A d h o c网络密钥管理方案 吴军,石润华,仲红 (安徽大学 a .智能计算与信号处理教育部重点实验室;b .计算机科学与技术学院,合肥 2 3 0 0 3 9 )
摘
要:针对实际应用中移动 A d h o c网络节点可能存在身份差异的情况,提出一种非对等的移动 A d h o c网络密钥管理框
架及一个密钥共享方案,该方案可以生成 2类不同的主私钥共享份额,结合 2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构,给出一个移动 Ad h o c网络限制验证者的数字签名方案。分析结果表明,该方案在签名阶段需执行 1次模幂运算和 1次欧几里得算法,在验证阶段需执行 O ( f )次模幂运算,并且方案具有较好的实用性,安全性与部分分布式密钥管理签名方案相同。
关健词:移动 A d h o c网络;密钥管理;数字签名;限制验证者;秘密共享;欧几里得算法
An As y mm e t r i c Ke y Ma na g e me nt S c he me f o r Mo bi l e Ad ho c Ne t wo r k W U J u n, S HI Ru n. hu a。, ZH ONG Ho ng ’ r a . Ke y L a b o r a t o r y o f I n t e l l i g e n t Co mp u t i n g& S i g n a l P r o c e s s i n g o f Mi n i s t r y o f Ed u c a t i o n;
b . S c h o o l o f C o mp u t e r S c i e n c e a n d T e c h n o l o g y, An h u i Un i v e r s i t y, He f e i 2 3 0 0 3 9, C h i n a )
[ Ab s t r a c t]I n t h e a p p l i c a t i o n s, t h e i d e n t i t y o f n o d e s i n mo b i l e Ad h o
c n e t wo r k ma y b e d i f f e r e n t . Ac c o r d i n g t o t h e s i t u a t i o n, t h i s p a p e r p r o p o s e s a n a s y mme t i r c k e y ma n a g e me n t f r a me wo r k f o r t h e mo b i l e Ad h o c n e wo t r k .I n o r d e r t o s a t i s f y t h e s p e c i a l
ra f me wo r k, i t d e s i g n s a n e w s e c r e t s h a r i n g s c h e me or f s p l i t t i n g t h e s y s t e m p r i v a t e k e y, i n wh i c h i t g e n e r a t e s t wo k i n d s o f s h a r e s o f t h e s y s t e m p r i v a t e k e y: t h e g p e c i a l s h a r e a n d t h e o r d i n a r y s h a r e, s o t h a t i t n e e d s wo t k i n d s o f s h a r e s t o r e c o v e r t h e s y s t e m p iv r a t e
k e y . F u r t h e r mo r e,i t p r e s e n t s a l i mi t e d v e r i ie f r s i g n a t u r e s c h e me i n mo b i l e Ad h o c n e t wo r k b a s e d o n t h i s s e c r e t s h a r i n g . An a l y s i s
r e s u l t s s h o w t h a t t h e s c h e me h a s a g o o d a v a i l a b i l i y t s i n c e a l l n o d e s s h a r e t h e ma s t e r p r i v a t e k e y a n d he t d e c r e a s e s c o mp u t a t i o n
c o m p l e x i t y, wh i c h i s o n e t i me mo d u l a r e x p o n e n t i a t i o n a n d E u c l i d a l g o i
r t h m i n s i g n a t u r e p h a s e, O( t i me s mo d u l a r e x p o n e n t i a t i o n i n v e if r i c a t i o n p h a s e . Be s i d e s, i t i s a s s a f e a s p a ti r a l l y d i s t r i b u t e d k e y ma n a g e me n t s i g n s c h e me .
[ Ke y wo r d s]mo b i l e Ad h o c n e wo t r k; k e y ma na g e me n t; d i g i t a l s i g n a t u r e; l i mi t e d v e r i i f e r; s e c r e t s h a r i n g; E u c l i d a l g o r i t h m D OI: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 0 - 3 4 2 8 . 2 0 1 3 . 0 2 . 0 2 1
1概述 移动A d h o c网络是由多个移动节点通过无线通信链 路构成的临时自治系统,移动节点通过其设备的作用范
移动 A d h o c网络中节点之间采用无线传输、节点可以随意移动等特性也带来了许多安全问题。其中最典型的一个就是单点失效,为了避免这个问题,门限密码机制被引入到 Ad h o c网络中。传统网络中的可信中心
围或借助其他移动节点充当路由器来实现相互之间的通信。由于不需要任何基础设施且组网迅捷,因此移动 A d h o c网络在传感器网络、紧急事故、偏远野外地区等场 合得到了广泛应用。
( T r u s t e d C e n t e r, T C )由网络中的一组节点甚至全部节点共同担当。文献[ 1]提出了部分分布式密钥管理方案。 J,‘ 基于 S h a mi r的( f,力 )门限秘密共享思想 J,将T C的私钥共
基金项目:国家自然科学基金资助项目( 6 1 1 7 3 1 8 8, 6 1 1 7 3 1 8 7 );安徽省自然科学基金资助项目( 1 1 0 4 0 6 0 6 M1 4 1 );安徽高校省级重点自然科学研究基金资助项目( K J 2 0 1 0 A0 0 9 );安徽大学“ 2 1 1工程”基金资助项目
作者简介:吴 导师
军( 1 9 8 6 -),男,硕士研究生,主研方向:网络与信息安全;石润华,副教授、博士;仲红,教授、博士生 修回日期:2 0 1 2 - 0
5— 2 2 E - m a i l: w u j u n— a d@f o x m a i l . c o m
收稿日期:2 0 1 2 - 0 3— 2 9

为了降低移动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网络的基于身份的密钥管理方案,所提方案在门限密码...
热门文档