CN103905198A - 一种基于md5散列信息摘要的移动ca节点选举方法 - Google Patents
一种基于md5散列信息摘要的移动ca节点选举方法 Download PDFInfo
- Publication number
- CN103905198A CN103905198A CN201410081193.8A CN201410081193A CN103905198A CN 103905198 A CN103905198 A CN 103905198A CN 201410081193 A CN201410081193 A CN 201410081193A CN 103905198 A CN103905198 A CN 103905198A
- Authority
- CN
- China
- Prior art keywords
- node
- hoc network
- data
- self
- integer data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于MD5散列信息摘要的移动CA节点选举方法,其首先对申请的节点生成的证书请求文件进行MD5散列信息摘要计算,得到请求数据,然后每个节点根据由生成的随机数、IP地址和MAC地址组成的数据经MD5散列信息摘要计算后得到的整型数据与接收到的请求数据,选举一个节点担任CA节点,由于确定CA节点的关键因素在于申请的节点生成的证书请求文件及Ad-hoc网络中的节点生成的随机数,因此对于同一个申请的节点,每次CA节点的选举结果也是不同的,对于不同的申请的节点,CA节点的选举结果也是不同的,这样有效地避免了CA节点长时间的提供证书服务,节省了CA节点的耗能;同时,大大降低了CA节点被攻击的概率。
Description
技术领域
本发明涉及一种CA节点的选举方法,尤其是涉及一种基于MD5散列信息摘要的移动CA节点选举方法。
背景技术
Ad-Hoc网络是一个没有有线基础设施的移动网络,Ad-hoc网络直接由多个节点组成,在Ad-Hoc网络中,这些节点既是消息的发送者和接收者,也是消息的转发者,“Ad-hoc网络”这一名词最终是由IEEE802.11标准委员会确定,用于描述自组式的、对等多跳网络,同时IEFT把Ad-Hoc网络归为MANET,即移动多跳网络。
在Ad-Hoc网络发展过程中,大部分研究都集中在网络路由协议方面,但Ad-Hoc网络所面临的安全问题却日益凸显,开始吸引越来越多的学者关注,从各个方面解决无线Ad-Hoc网络的安全性问题,一方面,安全路由:节点之间的消息传递是通过网络路由策略到达目的节点的,而网络路由策略会直接影响到网络的安全性,针对无线移动网络,出现了数个典型的安全路由协议,如ARIADNE、SRP和SAODV等;另一方面,CA(Certificate Authority)认证机制:采用该种机制,可以有效地解决节点身份鉴别中所产生的欺骗问题,防止假冒身份和篡改数据所带来的威胁。
CA认证机制一般用于传统的计算机网络,CA节点需要为网络中的所有节点提供证书服务,包括证书的申请、查询、更新、撤销,定期发布证书的撤销列表CRL。目前,在Ad-Hoc网络中通常由固定的一个节点担任CA节点,然而,相比于普通节点,CA节点为了提供这些证书相关的服务,需要消耗更多的能量,这对于能量有限的Ad-Hoc网络节点来说,是一个不利的因素,一旦CA节点由于长时间提供证书服务,能量过度消耗,则会导致CA节点无法继续提供证书服务;除此之外,当Ad-Hoc网络中的CA节点遭受到攻击后,同样也无法为其他节点提供证书服务,综上所述,在Ad-Hoc网络中由固定一个节点作为CA节点,网络的认证机制将面临巨大的风险。
发明内容
本发明所要解决的技术问题是提供一种基于MD5散列信息摘要的移动CA节点选举方法,其能够随机选举一个节点担任CA节点,避免了固定单一节点担任CA节点长时间的提供证书服务,节省了CA节点的耗能,并大大降低了CA节点被攻击的概率。
本发明解决上述技术问题所采用的技术方案为:一种基于MD5散列信息摘要的移动CA节点选举方法,其特征在于包括以下步骤:
1)假设存在一个新的节点待加入Ad-hoc网络中,将该新的节点作为当前申请节点;
2)当前申请节点生成证书请求文件,然后当前申请节点对生成的证书请求文件进行MD5散列信息摘要计算,得到一串长度为16个字节的用于表示证书请求文件的请求数据;
3)当前申请节点向Ad-hoc网络中的所有节点广播步骤2)中得到的请求数据;
4)Ad-hoc网络中的每个节点在接收到当前申请节点广播的请求数据后,Ad-hoc网络中的每个节点将自身生成的随机数、自身的IP地址及自身的MAC地址按序组成一串数据,然后对组成的数据进行MD5散列信息摘要计算,得到一串长度为16个字节的整型数据;
5)Ad-hoc网络中的每个节点向Ad-hoc网络中除自身以外的其余所有节点广播自身对应的整型数据,Ad-hoc网络中的每个节点将自身对应的整型数据与接收到的所有整型数据组成一个数据集合;然后Ad-hoc网络中的每个节点将自身对应的数据集合中的每个整型数据的二进制数与接收到的请求数据的二进制数进行按位异或运算,得到对应的异或运算结果,再以十六进制表示每个异或运算结果;接着Ad-hoc网络中的每个节点从自身对应的所有以十六进制表示的异或运算结果中选出值最小的异或运算结果;
6)当选出的值最小的异或运算结果仅为1个时,Ad-hoc网络中的每个节点将选出的值最小的异或运算结果对应的整型数据所属的节点选举为新的CA节点;当选出的值最小的异或运算结果为多个时,Ad-hoc网络中的每个节点将选出的多个异或运算结果对应的整型数据所属的节点中MAC地址最小的一个节点选举为新的CA节点。
与现有技术相比,本发明的优点在于:本发明方法首先对申请的节点生成的证书请求文件进行MD5散列信息摘要计算,得到请求数据,然后每个节点根据由生成的随机数、IP地址和MAC地址组成的数据经MD5散列信息摘要计算后得到的整型数据与接收到的请求数据,选举一个节点担任CA节点,由于确定CA节点的关键因素在于申请的节点生成的证书请求文件及Ad-hoc网络中的节点生成的随机数,因此对于同一个申请的节点,每次CA节点的选举结果也是不同的,对于不同的申请的节点,CA节点的选举结果也是不同的,这样有效地避免了CA节点长时间的提供证书服务,节省了CA节点的耗能;同时,大大降低了CA节点被攻击的概率,即使CA节点被攻击了,还可以再随机选举出另一个节点担任CA节点,有效保证了证书服务。
附图说明
图1为本发明方法的流程框图;
图2为Ad-hoc网络中的20个持有影子密钥的节点进行第一轮证书请求被选举为CA节点的次数分布情况;
图3为Ad-hoc网络中的20个持有影子密钥的节点进行第二轮证书请求被选举为CA节点的次数分布情况;
图4为Ad-hoc网络中的20个持有影子密钥的节点进行第三轮证书请求被选举为CA节点的次数分布情况。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种基于MD5散列信息摘要的移动CA节点选举方法,其流程框图如图1所示,其包括以下步骤:
1)假设存在一个新的节点待加入Ad-hoc网络中,将该新的节点作为当前申请节点。
2)当前申请节点生成证书请求文件,然后当前申请节点对生成的证书请求文件进行MD5散列信息摘要计算,得到一串长度为16个字节的用于表示证书请求文件的请求数据,该请求数据为以十六进制表示的整型数据。
3)当前申请节点向Ad-hoc网络中的所有节点广播步骤2)中得到的请求数据。
4)Ad-hoc网络中的每个节点在接收到当前申请节点广播的请求数据后,Ad-hoc网络中的每个节点将自身生成的随机数、自身的IP地址及自身的MAC地址按序组成一串数据,然后对组成的数据进行MD5散列信息摘要计算,得到一串长度为16个字节的整型数据,该整型数据为以十六进制表示的一串数据。
5)Ad-hoc网络中的每个节点向Ad-hoc网络中除自身以外的其余所有节点广播自身对应的整型数据(即:使得每个节点均知道其他所有节点对应的整型数据),Ad-hoc网络中的每个节点将自身对应的整型数据与接收到的所有整型数据组成一个数据集合;然后Ad-hoc网络中的每个节点将自身对应的数据集合中的每个整型数据的二进制数与接收到的请求数据的二进制数进行按位异或运算,得到对应的异或运算结果(如果Ad-hoc网络中有20个节点,则对于任意一个节点,对应得到20个异或运算结果),再以十六进制表示每个异或运算结果;接着Ad-hoc网络中的每个节点从自身对应的所有以十六进制表示的异或运算结果中选出值最小的异或运算结果。
6)当选出的值最小的异或运算结果仅为1个时,Ad-hoc网络中的每个节点将选出的值最小的异或运算结果对应的整型数据所属的节点选举为新的CA节点;当选出的值最小的异或运算结果为多个时,Ad-hoc网络中的每个节点将选出的多个异或运算结果对应的整型数据所属的节点中MAC地址最小的一个节点选举为新的CA节点。
为更好地说明本发明方法的可行性和有效性,进行试验验证。
在试验中,假设Ad-hoc网络中节点个数为20个,则当有待加入的新的节点广播请求数据后,Ad-hoc网络中的每个节点将自身生成的随机数、自身的IP地址及自身的MAC地址按序组成的一串数据,组成的格式如表1所列。每个节点在组成数据后,对该数据进行MD5散列信息摘要计算,表2给出了表1所列的数据经MD5散列信息摘要计算后得到的整型数据。表1和表2中node1~node20表示第1个节点~第20个节点。
表1 节点自身生成的随机数、自身的IP地址及自身的MAC地址按序组成的一串数据
表2 表1中所列的数据经MD5散列信息摘要计算后得到的整型数据
节点 | 整型数据 |
node1 | 5999AC3A8283AC346F A D149299A F406 |
node2 | 1469AC7E F286983B7E8D5C D0C4C4227D |
node3 | C5A2A484F64E BD6C175D E0508614B441 |
node4 | 4A0B5705034451EF89A831D0FD77D499 |
node5 | 0341B918EA978947C3810B986656BB0B |
node6 | 1C EE76F030D8083210C1CD0D F3E9C236 |
node7 | CA F314B2421D02F3C97A9D2720D05507 |
node8 | 99C1C06096C4CF F02F F23B03D256A67B |
node9 | 79DB791B7627B848670958A7C51741D1 |
node10 | D93748686C9213C818BB C12E C26778F0 |
node11 | 1F2F D96F73BC81FD3915D03B C4562960 |
node12 | D64E025E E535199F7F127D4966EF1B8A |
node13 | 6D2E7A7108D0081C70FD553175B90763 |
node14 | AB6B71A03F CA0858E14176D2A8523821 |
node15 | 8C DE49A0D16C75C5B311D234E8411905 |
node16 | 9218BC5738442D89275E40CA6B21CC A9 |
node17 | D4944B B5E77E EA4B1E5D8347F63E71D1 |
node18 | 290C29B981F04D F13F9922CA63F8F07A |
node19 | 56D97B A2C61D1A FA D105AE EA B4BD11D9 |
node20 | 674F58F420EA554192E2D2920186B836 |
针对以上20个节点进行3轮证书请求,每一轮试验中申请节点均产生2000份证书请求文件,图2、图3和图4分别给出了第一轮、第二轮和第三轮试验中20个节点被选举为CA节点的次数分布情况。从图2至图4中可以看出,由于每轮测试时,同一个节点生成的随机数不同,因而每个节点由随机数、IP地址和MAC地址所组成的数据也不一样,根据MD5散列信息摘要算法输出结果的唯一,每个节点经MD5散列信息摘要计算得到的整型数据也会发生变化。最终导致在计算最小值并选举CA节点时,不会发生一个节点长期、持续地被选中。因此,在3轮测试中选举的结果因随机数发生变化而不同,在3轮测试中,第1个节点至第20个节点都较为平均地被选举为每一次的CA节点。
Claims (1)
1.一种基于MD5散列信息摘要的移动CA节点选举方法,其特征在于包括以下步骤:
1)假设存在一个新的节点待加入Ad-hoc网络中,将该新的节点作为当前申请节点;
2)当前申请节点生成证书请求文件,然后当前申请节点对生成的证书请求文件进行MD5散列信息摘要计算,得到一串长度为16个字节的用于表示证书请求文件的请求数据;
3)当前申请节点向Ad-hoc网络中的所有节点广播步骤2)中得到的请求数据;
4)Ad-hoc网络中的每个节点在接收到当前申请节点广播的请求数据后,Ad-hoc网络中的每个节点将自身生成的随机数、自身的IP地址及自身的MAC地址按序组成一串数据,然后对组成的数据进行MD5散列信息摘要计算,得到一串长度为16个字节的整型数据;
5)Ad-hoc网络中的每个节点向Ad-hoc网络中除自身以外的其余所有节点广播自身对应的整型数据,Ad-hoc网络中的每个节点将自身对应的整型数据与接收到的所有整型数据组成一个数据集合;然后Ad-hoc网络中的每个节点将自身对应的数据集合中的每个整型数据的二进制数与接收到的请求数据的二进制数进行按位异或运算,得到对应的异或运算结果,再以十六进制表示每个异或运算结果;接着Ad-hoc网络中的每个节点从自身对应的所有以十六进制表示的异或运算结果中选出值最小的异或运算结果;
6)当选出的值最小的异或运算结果仅为1个时,Ad-hoc网络中的每个节点将选出的值最小的异或运算结果对应的整型数据所属的节点选举为新的CA节点;当选出的值最小的异或运算结果为多个时,Ad-hoc网络中的每个节点将选出的多个异或运算结果对应的整型数据所属的节点中MAC地址最小的一个节点选举为新的CA节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410081193.8A CN103905198B (zh) | 2014-03-07 | 2014-03-07 | 一种基于md5散列信息摘要的移动ca节点选举方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410081193.8A CN103905198B (zh) | 2014-03-07 | 2014-03-07 | 一种基于md5散列信息摘要的移动ca节点选举方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103905198A true CN103905198A (zh) | 2014-07-02 |
CN103905198B CN103905198B (zh) | 2017-02-22 |
Family
ID=50996355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410081193.8A Active CN103905198B (zh) | 2014-03-07 | 2014-03-07 | 一种基于md5散列信息摘要的移动ca节点选举方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103905198B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107493173A (zh) * | 2017-08-30 | 2017-12-19 | 北京知金链网络技术有限公司 | 区块链随机数共识推举方法 |
CN109168164A (zh) * | 2018-10-26 | 2019-01-08 | 电子科技大学 | 一种应用于有限区域的无线自组网的安全认证方法 |
CN109286934A (zh) * | 2018-10-26 | 2019-01-29 | 电子科技大学 | 一种应用于无限区域的无线自组网的安全认证方法 |
CN110147995A (zh) * | 2019-05-06 | 2019-08-20 | 山东公链信息科技有限公司 | 一种基于密钥层级的审计方法 |
US20210120404A1 (en) * | 2019-10-18 | 2021-04-22 | Huawei Technologies Co., Ltd. | Issuing offline pki certificates in distributed v2x network |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030012168A1 (en) * | 2001-07-03 | 2003-01-16 | Jeremy Elson | Low-latency multi-hop ad hoc wireless network |
CN1863130A (zh) * | 2006-05-26 | 2006-11-15 | 北京交通大学 | 一种应用于ad hoc网络的基于节点类型的群首选举方法 |
CN103369578A (zh) * | 2013-07-23 | 2013-10-23 | 中国科学技术大学苏州研究院 | 无线自组织网络环境下的群组生成与维护方法 |
CN103619016A (zh) * | 2013-11-21 | 2014-03-05 | 太原科技大学 | 无线传感器网络自适应网格安全路由方法 |
-
2014
- 2014-03-07 CN CN201410081193.8A patent/CN103905198B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030012168A1 (en) * | 2001-07-03 | 2003-01-16 | Jeremy Elson | Low-latency multi-hop ad hoc wireless network |
CN1863130A (zh) * | 2006-05-26 | 2006-11-15 | 北京交通大学 | 一种应用于ad hoc网络的基于节点类型的群首选举方法 |
CN103369578A (zh) * | 2013-07-23 | 2013-10-23 | 中国科学技术大学苏州研究院 | 无线自组织网络环境下的群组生成与维护方法 |
CN103619016A (zh) * | 2013-11-21 | 2014-03-05 | 太原科技大学 | 无线传感器网络自适应网格安全路由方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107493173A (zh) * | 2017-08-30 | 2017-12-19 | 北京知金链网络技术有限公司 | 区块链随机数共识推举方法 |
CN107493173B (zh) * | 2017-08-30 | 2018-09-25 | 北京知金链网络技术有限公司 | 区块链随机数共识推举方法 |
CN109168164A (zh) * | 2018-10-26 | 2019-01-08 | 电子科技大学 | 一种应用于有限区域的无线自组网的安全认证方法 |
CN109286934A (zh) * | 2018-10-26 | 2019-01-29 | 电子科技大学 | 一种应用于无限区域的无线自组网的安全认证方法 |
CN110147995A (zh) * | 2019-05-06 | 2019-08-20 | 山东公链信息科技有限公司 | 一种基于密钥层级的审计方法 |
US20210120404A1 (en) * | 2019-10-18 | 2021-04-22 | Huawei Technologies Co., Ltd. | Issuing offline pki certificates in distributed v2x network |
US11576037B2 (en) * | 2019-10-18 | 2023-02-07 | Huawei Technologies Co., Ltd. | Issuing offline PKI certificates in distributed V2X network |
Also Published As
Publication number | Publication date |
---|---|
CN103905198B (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103905198A (zh) | 一种基于md5散列信息摘要的移动ca节点选举方法 | |
Akkaya et al. | Customized certificate revocation lists for IEEE 802.11 s-based smart grid AMI networks | |
CN109218021B (zh) | 一种安全的新一代物联网数据通信方法 | |
CN104219239A (zh) | 一种基于邻居发现的LoWPAN节点安全接入控制方法 | |
Lai et al. | A secure blockchain-based group mobility management scheme in VANETs | |
Cebe et al. | Efficient certificate revocation management schemes for IoT-based advanced metering infrastructures in smart cities | |
CN109309622B (zh) | 一种动态的数据发布和网络通信实现方法 | |
WO2015154427A1 (zh) | Trill isis的路由计算方法及装置 | |
CN103906163A (zh) | 一种基于鱼眼域的安全点对点路由方法 | |
Akkaya et al. | Efficient generation and distribution of crls for ieee 802.11 s-based smart grid ami networks | |
Pradweap et al. | A novel RSU-aided hybrid architecture for anonymous authentication (RAHAA) in VANET | |
Kulkarni et al. | Considering security for ZigBee protocol using message authentication code | |
Talawar et al. | Secure routing with an integrated localized key management protocol in MANETs | |
Li et al. | Reducing delay and enhancing DoS resistance in multicast authentication through multigrade security | |
Cebe et al. | Efficient management of certificate revocation lists in smart grid advanced metering infrastructure | |
Eichler et al. | Performance analysis of scalable certificate revocation schemes for ad hoc networks | |
Qabajeh et al. | A more secure and scalable routing protocol for mobile ad hoc networks | |
Murugan et al. | Cluster based node misbehaviour detection, isolation and authentication using threshold cryptography in mobile Ad hoc networks | |
Jebadurai et al. | Sinkhole detection in mobile ad-hoc networks using mutual understanding among nodes | |
Kong et al. | A distributed public key caching scheme in large wireless networks | |
Wang et al. | A CFL‐Based Key Management Scheme for Routing‐Driven Internet of Things | |
Maity et al. | Certificate-less On-demand public key management (CLPKM) for self-organized MANETs | |
Azer et al. | Certification and revocation schemes in ad hoc networks survey and challenges | |
Kutzner et al. | Securing the scalable source routing protocol | |
Schwingenschlögl et al. | Performance of PKI-based security mechanisms in mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |