CN103079198A - 传感器节点的密钥更新方法和*** - Google Patents
传感器节点的密钥更新方法和*** Download PDFInfo
- Publication number
- CN103079198A CN103079198A CN2011103297548A CN201110329754A CN103079198A CN 103079198 A CN103079198 A CN 103079198A CN 2011103297548 A CN2011103297548 A CN 2011103297548A CN 201110329754 A CN201110329754 A CN 201110329754A CN 103079198 A CN103079198 A CN 103079198A
- Authority
- CN
- China
- Prior art keywords
- sensor node
- key
- new key
- management platform
- mentioned
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
- H04W12/043—Key management, e.g. using generic bootstrapping architecture [GBA] using a trusted network node as an anchor
- H04W12/0433—Key management protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
- H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Storage Device Security (AREA)
Abstract
本发明公开一种传感器节点的密钥更新方法和***,所述方法包括以下步骤:传感器节点向管理平台发出密钥更新请求;所述管理平台对所述传感器节点的身份进行认证,认证通过后为所述传感器节点随机生成一个Ni位的更新密钥,对所述更新密钥进行加密,并将加密得到的密文信息发送给所述传感器节点;所述传感器节点对所述密文信息进行解密,得到所述更新密钥,并用所述更新密钥对旧密钥进行更新。本发明的密钥更新方法缩短了更新用时,降低了节点能耗及通信开销,提高了网络运行效率。
Description
技术领域
本发明涉及通信领域的无线传感网络,尤其涉及一种传感器节点的密钥更新方法和***。
背景技术
随着公钥密码体制的不断发展和硬件处理能力的不断提高,公钥密码体制正逐渐应用于无线传感网络。无线传感网络基于一个拥有强大计算能力和存储能力的管理平台,通常由大量的传感器节点大规模随机分布形成。这些传感器节点大部分只有较低的配置,处理能力非常有限。传感器节点通常由电池供电,存在电量较低、数据处理能力有限、无线通信范围小的特点。同时传感器节点多处于恶劣环境、无人区或敌方阵地,通常无人值守,因此传感器节点的物理安全不能保证,网络拓扑经常变化。无线传感网络的以上特点,使得任何潜在的敌手都可以很容易地截取、窃听和伪造信息,从而如何保证无线传感网络中的通信安全可靠便成为安全研究中的一个重要内容。
物联网概念的提出始于1999年。近年来,物联网迅速发展。国家“十二五”规划明确提出,物联网将会在智能电网、智能交通、智能物流、金融与服务业、国防军事等十大领域重点部署。作为物联网的重要组成部分,人们对无线传感网络的安全性提出了更多的要求。无线传感网络的密钥管理必须能够适应大规模节点布置的网络,能够在有限的节点运算和存储能力的条件下实现快速的密钥更新,同时要保证不降低***的安全性。这给密钥管理带来了更多的挑战。
密钥管理主要包括密钥分配、密钥协商、密钥更新和密钥销毁。其中密钥分配在一般的公钥体制中为预存信息;密钥协商虽然需要较长时间,但属于初始化阶段;密钥更新则和网络规模的关系较为密切。传统的密钥更新方法为了保证整体网络的安全性,管理平台会在网络运行了一段时间以后,对整个网络的密钥进行一次大更新,该更新涉及到:密钥重新分配、新的密钥协商。在节点数量较大的情况下,新的密钥更新将会耗费很多时间和节点能量,加大通信开销,降低网络运行效率。因此,如何降低时间、能耗和通信开销,提高网络运行效率,是密钥管理需要解决的一个重要问题。
发明内容
本发明的目的在于,提供一种传感器节点的密钥更新方法和***,以解决现有技术的密钥更新开销大、耗时长、效率低的问题。
本发明采用以下技术方案解决上述技术问题:
一种传感器节点的密钥更新方法,上述方法包括以下步骤:
传感器节点向管理平台发出密钥更新请求;
上述管理平台对上述传感器节点的身份进行认证,认证通过后为上述传感器节点随机生成一个Ni位的更新密钥,对上述更新密钥进行加密,并将加密得到的密文信息发送给上述传感器节点;
上述传感器节点对上述密文信息进行解密,得到上述更新密钥,并用上述更新密钥对旧密钥进行更新。
上述方法还包括以下初始化步骤:
将上述更新密钥加/解密所基于的椭圆曲线平均分为n等份个扇形,其中n为不大于160的自然数;
通过上述椭圆曲线随机生成一个点(x0,yk),将上述点(x0,yk)的横坐标x0作为上述传感器节点的身份认证元素,纵坐标yk作为上述传感器节点的密钥加/解密参数,并将上述横坐标x0、上述纵坐标yk同时保存在上述传感器节点和上述管理平台上;
为上述传感器节点预置一个初始密钥,并将上述传感器节点的初始密钥、网络地址MACA和身份标识IDA保存在上述管理平台上。
上述密钥更新请求中包括上述传感器节点的身份标识IDA及上述传感器节点计算得到的身份验证值SHAi。
上述身份验证值SHAi通过以下公式计算得出:
上述管理平台通过以下方法对上述传感器节点的身份进行认证:
根据上述传感器节点的身份标识IDA,获取上述传感器节点的网络地址MACA及上述椭圆曲线上一次随机生成的横坐标xi-1;
上述管理平台采用以下方法对上述更新密钥进行加密:
通过上述椭圆曲线生成一个Ni的横坐标x1x2…xni,利用上述横坐标x1x2…xni、上述纵坐标yk及上述椭圆曲线分别对上述更新密钥的每一位更新密钥进行加密;
其中,对第k位更新密钥Sk进行加密的方法为:
将上述横坐标x1x2…xni中的第k位xk与上述纵坐标yk组成点(xk,yk),计算点(xk,yk)与上述椭圆曲线原点所连成的直线的斜率,并得到该直线的倾斜角αk;
令Sk对应上述椭圆曲线上的第l个扇形,即令l等于Sk,计算第l个扇形的角度βl;
最后根据加密公式θk=αk-βl计算Sk对应的偏向角θk,并将得到的偏向角θk作为Sk对应的密文。
在上述的密钥更新方法中,将加密得到的密文信息发送给上述传感器节点步骤包括:
上述管理平台随机生成上述更新密钥的更新起始位置SPi,并用上一次通信时为上述管理器节点生成的密钥Keyi-1对上述更新起始位置SPi及上述更新密钥的长度Ni进行加密,得到更新位置密文;
然后将上述更新位置密文、上述传感器节点的身份标识IDA、上述横坐标x1x2…xni及上述偏转角θ1θ2…θNi发送给上述传感器节点。
在上述的密钥更新方法中,上述传感器节点对上述密文信息进行解密步骤包括:
上述传感器节点对上述更新密钥的每一位更新密钥进行解密,对第k位更新密钥Sk进行解密的方法为:
根据收到的上述横坐标x1x2…xni,得到上述横坐标x1x2…xni中的第k位xk,将上述xk与上述传感器节点预存的纵坐标yk组成点(xk,yk),计算点(xk,yk)与上述椭圆曲线原点连成的直线的斜率,并得到该直线的倾斜角αk;
然后根据收到的上述偏向角θ1θ2…θNi,得到上述偏向角θ1θ2…θNi中的第k位θk,利用解密公式βl=αk-θk计算角度βl,并上述角度βl对应的l值作为解密得到的第k位更新密钥Sk。
上述传感器节点通过以下方法对旧密钥进行更新:
用上一次通信时保存的密钥Keyi-1对收到的更新密钥密文进行解密,得到上述更新起始位置SPi及上述更新密钥的长度Ni;
然后用解密得到的更新密钥从更新起始位置SPi开始替换Ni位旧密钥。
上述密钥更新方法还包括以下步骤:
每隔一段时间对上述传感器节点及上述管理平台保存的上述纵坐标yk进行更新,或对上述椭圆曲线的方程进行更新,以提高密钥更新的安全性。
本发明还采用以下技术方案:
一种密钥更新***,上述***包括传感器节点和管理平台;
上述传感器节点,用于向管理平台发出密钥更新请求,对上述管理平台发来的密文信息进行解密,并用解密得到的更新密钥对旧密钥进行更新;
上述管理平台,用于对上述传感器节点的身份进行认证,认证通过后为上述传感器节点随机生成一个Ni位的更新密钥,并对上述更新密钥进行加密,将加密得到的密文信息发送给上述传感器节点。
上述传感器节点包括更新请求模块,密文解密模块和密钥更新模块;
上述更新请求模块,用于向管理平台发出密钥更新请求;
上述密文解密模块,用于对上述管理平台发来的密文信息进行解密,得到更新密钥及上述更新密钥的更新位置;
上述密钥更新模块,用于用解密得到的更新密钥对旧密钥进行更新。
上述管理平台包括身份认证模块、密钥生成模块和密文加密模块;
上述身份认证模块,用于在收到密钥更新请求后,对传感器节点的身份进行认证;
上述密钥生成模块,用于在收到密钥更新请求后,随机生成一个Ni位的更新密钥;
上述密文加密模块,用于对随机生成的更新密钥及更新密钥的更新位置进行加密,并将加密得到的密文信息发给上述传感器节点。
同现有技术相比,本发明具有如下有益技术效果:
1)管理平台每次只更新传感器节点的部分密钥,并且标志密钥更新部分的参数{SPi,Ni}不在信道上直接传输,而是由管理平台保存的上一次通信密钥加密后传输给节点。管理平台以明文方式传输横坐标和偏转角,在未知预置纵坐标yk的情况下,攻击者无法使用有效算法从中得出更新密钥,从而可以保证更新密钥的安全性。
2)管理平台以椭圆曲线映射方法将要更新的部分密钥加密传输给传感器节点,加密过程中涉及的偏转角的计算过程复杂度低,可以满足管理平台对密钥加密的快速性要求。
3)在更新过程中,***只需要执行两次通信:一是管理平台验证传感器节点身份的合法性,二是传感器节点接收管理平台发送的密钥更新信息。管理平台下发的所有参数都是利用了管理平台本身存储的固有信息和生成的随机数,所有参数都可以一次性生成。由此可以实现减少密钥更新时间,提高网络运行效率。
4)传感器节点计算出坐标点的斜率后,可以根据横坐标、纵坐标的最高位符号位确定坐标点的象限,并采取查表的方式查出坐标点的倾斜角。从而可以避免节点做反三角函数运算,降低节点计算的负荷,提高密钥更新速度。
5)密钥更新频率由实际***及网络环境决定,在休眠时保存的密钥即使被攻破也不会对下一阶段通信的安全性造成太大的影响。本发明简化了传感器节点的动态加入和删除过程,新节点的动态加入和老节点提出密钥更新请求在步骤上是等价的,因此本发明更能适应于网络拓扑动态变化的大规模无线传感网。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例中椭圆曲线被均分成16份后,椭圆上某点(xk,yk)的倾斜角αk与直线偏转角βl的关系图;
图2是本发明实施例中节点与平台在建立第i次通信后的密钥部分更新示意图;
图3是本发明实施例中传感器节点的密钥更新方法的流程图;
图4是本发明实施例中密钥更新***的模块方框图。
具体实施方式
为了使本发明所要解决的技术问题、技术方案及有益效果更加清楚、明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
本发明建立在椭圆曲线密码体制上,椭圆曲线的安全性基于椭圆曲线离散对数问题的难解性,并且算法复杂度是幂指数级的,使得无线传感网络的安全性大大提高。
传统公钥密码体制的密钥分配一般为预存信息,这使得在密钥更新阶段必须对传感器节点存储的密钥全部更新,增加了密钥更新阶段传感器平台和管理节点相互之间的通信开销和更新时间。本发明在密钥分配阶段采取密钥部分更新的方案,使得在密钥更新过程中只需要更新n(n<160,n为自然数)位密钥。在传感器节点需要更新密钥时,传感器节点向管理平台申请建立通信信道并发出密钥更新请求,两者根据一定规则更新部分密钥。这种方式使得更新阶段没有完整的密钥信息在信道上传输,降低了在不安全环境下传感器节点密钥泄露的可能性,同时也降低了更新阶段的通信开销和时间消耗。
如图1所示,本发明提出的密钥更新方法基于椭圆曲线映射,管理平台产生的更新密钥必须通过椭圆曲线加密为密文后,再传输给传感器节点。上述椭圆曲线可以用椭圆曲线公钥体制中的参数E(a,b)来表示。本发明的一个实施例中,椭圆曲线根据角度被平均分成十六个扇形(请参见图1),共有16条发散的直线,每条直线对应的偏转角为βl=22.5°×l(l∈[0,F]),每条直线及其附近的点对应一个十六进制数(0-F)。现假设(xk,yk)为椭圆上的点,xk,yk八位二进制数的最高位为符号位,则(xk,yk)可以映射到整个坐标系的四个象限上。根据规定可知xk,yk,∈[-127,127],因此椭圆的参数a,b需要取尽量靠近127的整数,使之包含尽量多的坐标点。
本发明实施例中,管理平台在收到传感器节点发来的密钥更新请求后,会为传感器节点随机生成一个Ni位的更新密钥S1S2…SNi及一个Ni位的横坐标x1x2…xni(该更新密钥和横坐标均用十六进制数表示),并将该更新密钥的每一位Sk映射到上述椭圆曲线上,即让每一位Sk分别对应上述椭圆曲线的一个扇形l,并分别确定一个角度βl。上述横坐标的每一位xk和管理平台预存的纵坐标yk可组成点(xk,yk),该点与上述椭圆曲线原点连成的直线的倾斜角αk并不等于每一位Sk所确定的角度βl,两者相差一个偏转角θk,该偏转角θk=||αk-βl||,(运算符||...||表示浮点数取整运算)。本发明实施例将每一位Sk对应的偏转角θk作为每一位Sk对应的密文。传感器节点得知点(xk,yk)及每一位Sk对应的偏转角θk后可以解密得到更新密钥,从而对旧密钥进行更新。
以上从总体上说明了本发明无线传感网络中传感器节点的密钥更新方法的基本流程,下面结合图3详细说明本发明方法的具体实现步骤:
步骤S1:设置更新密钥加/解密所基于的椭圆曲线;
上述步骤S1具体包括:
将更新密钥加/解密所基于的椭圆曲线平均分为n等份个扇形,其中n为大于1的整数;
通过上述椭圆曲线随机生成一个点(x0,yk),将上述点的横坐标x0作为节点的身份认证元素,纵坐标yk作为节点的密钥加/解密参数,并将横坐标x0、纵坐标yk同时保存在传感器节点和管理平台上。
容易理解,椭圆曲线被平均分为n等份个扇形后,第l个扇形的角度βl=360°l/n(l∈[0,n]),其中n为不大于160的自然数。
步骤S2:对无线传感网络中的传感器节点和管理平台进行初始化配置;
具体配置包括:
为传感器节点预置一个初始密钥SKA(SKA=s1s2...s40),并将所述传感器节点的初始密钥、网络地址MACA和身份标识IDA保存在所述管理平台上。
步骤S3:传感器节点向管理平台发出密钥更新请求;
传感器节点向管理平台发出密钥更新请求时,为了保证传感器节点身份的合法性,管理平台要对传感器节点的身份进行认证。本发明实施例中,传感器节点发出的密钥更新请求中含有传感器节点的身份标识IDA及传感器节点计算得到的身份验证值SHAi,这些信息均用于下一步骤的身份认证。
上述验证数值SHAi通过以下公式计算得出:
步骤S4:管理平台对传感器节点进行身份认证;
上述步骤S4具体包括:管理平台根据收到的传感器节点的身份标识IDA,获取传感器节点的网络地址MACA及上一次通信时通过椭圆曲线随机生成的横坐标xi-1,然后根据上述公式计算得到一个合法身份值SH′Ai,若管理平台收到的上述验证数值SHAi等于该合法身份值SH′Ai,则传感器节点的身份认证通过,管理平台为传感器节点建立通信信道。
步骤S5:管理平台随机生成一个Ni位的更新密钥S1S2…SNi,和一个Ni位的横坐标x1x2…xni,并利用上述横坐标x1x2…xni、上述纵坐标yk及上述椭圆曲线对上述更新密钥S1S2…SNi的每一位进行加密,从而得到密钥密文,即Ni位的偏向角θ1θ2…θNi;
对上述更新密钥S1S2…SNi的第k位Sk进行加密的方法为:
1)将上述横坐标x1x2…xni中的第k位xk和管理平台预存的上述纵坐标yk组成点(xk,yk),计算点(xk,yk)与所述椭圆曲线原点所连成的直线的斜率kk,从而得到该直线的倾斜角αk。
在求出斜率后,一般需要用反三角函数计算直线的倾斜角αk。本发明实施例为了减少能量消耗,避免管理平台做大规模计算,采用查表的方法代替管理平台做反三角函数运算。查表求倾斜角αk的具体实施方法,包括但不限于:
将上述椭圆的360°角度平均分成360个分组,每一分组占1°;求出第i个分组的前/后斜率ki_front/ki_back,然后建立斜率、坐标象限和角度相对应的表;如果直线的斜率kk∈[ki_front,ki_back],则直线的倾斜角αk为i°。
2)令Sk对应上述椭圆曲线上的第l个扇形,即令l等于Sk,计算Sk确定的角度βl。容易理解,参数l、n确定的情况下,角度βl可以根据公式βl=360°l/n(l∈[0,n])计算得到。
3)最后根据加密公式θk=αk-βl计算Sk对应的偏向角θk,并将得到的偏向角θk作为Sk对应的密文。
步骤S6:管理平台随机生成上述更新密钥S1S2…SNi的更新起始位置SPi,并对更新密钥起始位置SPi及更新密钥S1S2…SNi的长度Ni进行加密,然后将更新密钥有关的加密信息发送给传感器节点;
本发明实施例中,管理平台使用上一次通信时为管理器节点生成的密钥Keyi-1对更新密钥起始位置SPi及更新密钥的长度Ni进行加密,得到更新位置密文SKLgthi=Keyi-1(SPi,Ni)。上述更新密钥有关的加密信息包括:更新位置密文SKLgthi、传感器节点的身份标识IDA、上述横坐标x1x2…xni及上述偏向角θ1θ2…θNi。
步骤S7:传感器节点接收管理平台所发来的信息,对上述更新密钥S1S2…SNi的每一位进行解密,从而得到更新密钥S1S2…SNi;
对上述更新密钥S1S2…SNi的第k位进行解密的方法为:
根据收到的横坐标x1x2…xni,得到横坐标x1x2…xni中的第k位xk,将xk和传感器节点预存的纵坐标yk组成点(xk,yk),计算点(xk,yk)与椭圆曲线原点连成的直线的斜率,并得到该直线的倾斜角αk;
然后根据收到的偏向角θ1θ2…θNi,得到偏向角θ1θ2…θNi中的第k位θk,利用解密公式βl=αk-θk计算角度βl,并将角度βl对应的l值作为解密得到的第k位更新密钥Sk。
本发明实施例为了减少管理平台/传感器节点做浮点运算带来过多的消耗,将计算时得到的浮点值都取整了。因此通过αk-θk计算出的角度与第k位更新密钥Sk对应的偏转角度βl存在一定的偏差,但是这个偏差一定在±Δφ(Δφ=2°)内,如果αk-θk∈[βl-Δφ,βl+Δφ],则第k位更新密钥Sk等于l,l∈[0,F]。
步骤S8:传感器节点用上述更新密钥S1S2…SNi对旧密钥进行更新。
步骤S8具体包括:传感器节点用上一次通信时保存的密钥Keyi-1对收到的更新密钥密文进行解密,得到密钥的更新密钥起始位置SPi及更新密钥的长度Ni,然后用上述更新密钥S1S2…SNi从更新起始位置SPi开始替换Ni位旧密钥。
图2是本发明实施例从更新起始位置SPi开始替换Ni位旧密钥的示意图,步骤S8的更新Ni位旧密钥的过程可参看图2。
以上详细介绍了本发明实施例传感器节点的密钥更新方法。为了更加容易理解,下面通过具体数字来进一步说明本发明对更新密钥S1S2…SNi进行加密和解密的方法。
假设椭圆曲线被平均分为16等分个扇形,更新密钥S1S2…SNi的第k位Sk=3,椭圆曲线随机生成的横坐标x1x2…xni中第k位xk=-123,管理平台及传感器节点预存的纵坐标yk=61,则对第k位进行加密和解密的方法为:
1)令l=Sk=3,计算得到βl=3×22.5°=67.5°;
2)计算点(-123,61)与椭圆曲线原点组成的直线的斜率:
kk=yk/xi=61/-123,从而得到直线的倾斜角αk=tan-1kk=152.62°;
3)通过加密公式θk=αk-βl计算θk,θk=αk-βl=84°(浮点数取整数),所述θk即为更新密钥S1S2…SNi的第k位Sk=3对应的密文。
传感器节点得到xk、θk后,通过以下方式对更新密钥S1S2…SNi的第k位进行解密:
1)根据预存的纵坐标yk=61计算点(xk,yk)与椭圆曲线原点组成的直线的斜率:kk=yk/xk=61/-123,然后通过查表得到倾斜角αk=152°;
2)根据解密公式βl=αk-θk计算βl,βl=αk-θk=152°-84°=68°。由于68°∈[β3-Δφ,β3+Δφ](Δφ=2°),因此l=3,即更新密钥S1S2…SNi的第k位Sk=3。
本领域技术人员容易理解,更新密钥S1S2…SNi的每一位均可通过以上方法进行加密和解密。
本发明在经过若干次密钥更新后,为了保证***的安全性,需要做一次参数更新,更新的参数包括椭圆曲线参数(a,b)以及管理节点和传感器平台预存的纵坐标yk。参数更新的数学方法和密钥更新的方法一致,但是在流程上比较简单。在管理平台运算出合适的参数后,数据经过椭圆曲线映射加密之后,再封装发送给传感器节点,此时封装的报文需要加入一位标志位flag,用于表明此次更新的信息是密钥更新还是参数更新。
本发明的无线传感网络对传感器节点具有动态管理功能。一个准备接入网络的传感器节点必须在传感器节点和管理平台里都预置一组相同的x0,y0和初始密钥SK0。当传感器节点向管理平台提出通信请求时,传感器节点将自身保存的横坐标x0及其网络地址MACA作为认证元素,向管理平台提出身份认证。如果传感器节点是非法的,则管理平台与传感器节点预置的初始值不尽相同,管理平台会拒绝非法传感器节点的加入。
在传感器节点删除方面,本发明和经典密钥管理中传感器节点删除的方式一样,都是根据管理平台收到网络对于该传感器节点的不信任通知数量,决定是否删除该传感器节点。若超过门限则将该传感器节点剔除到本无线传感网络之外;否则存储通知数量,一定时间没有新的通知后,清空该存储空间。
如图4所示,是本发明提供的一种密钥更新***,上述***包括:传感器节点1和管理平台2,上述传感器节点包括更新请求模块11、密文解密模块12、密钥更新模块13,上述管理平台包括身份认证模块21、密钥生成模块22、密文加密模块23。
上述传感器节点1,用于向管理平台2发出密钥更新请求,对上述管理平台2发来的密文信息进行解密,并用解密得到的更新密钥对旧密钥进行更新。
上述管理平台2,用于对上述传感器节点1的身份进行认证,认证通过后为上述传感器节点随机生成一个Ni位的更新密钥,并对所述更新密钥进行加密,将加密得到的密文信息发送给所述传感器节点。
上述更新请求模块11,用于向管理平台2发出密钥更新请求。
上述密文解密模块12,用于对上述管理平台2发来的密文信息进行解密,得到更新密钥及上述更新密钥的更新位置。
上述密钥更新模块13,用于用解密得到的更新密钥对旧密钥进行更新。
上述身份认证模块21,用于在收到密钥更新请求后,对传感器节点1的身份进行认证;
上述密钥生成模块22,用于在收到密钥更新请求后,随机生成一个Ni位的更新密钥。
上述密文加密模块23,用于对随机生成的更新密钥及更新密钥的更新位置进行加密,并将加密得到的密文信息发给上述传感器节点1。
上述说明示出并描述了本发明的优选实施例,但如前所述,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述发明构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。
Claims (13)
1.一种传感器节点的密钥更新方法,其特征在于,所述方法包括以下步骤:
传感器节点向管理平台发出密钥更新请求;
所述管理平台对所述传感器节点的身份进行认证,认证通过后为所述传感器节点随机生成一个Ni位的更新密钥,对所述更新密钥进行加密,并将加密得到的密文信息发送给所述传感器节点;
所述传感器节点对所述密文信息进行解密,得到所述更新密钥,并用所述更新密钥对旧密钥进行更新。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括以下初始化步骤:
将所述更新密钥加/解密所基于的椭圆曲线平均分为n等份个扇形,其中n为不大于160的自然数;
通过所述椭圆曲线随机生成一个点(x0,yk),将所述点(x0,yk)的横坐标x0作为所述传感器节点的身份认证元素,纵坐标yk作为所述传感器节点的密钥加/解密参数,并将所述横坐标x0、所述纵坐标yk同时保存在所述传感器节点和所述管理平台上;
为所述传感器节点预置一个初始密钥,并将所述传感器节点的初始密钥、网络地址MACA和身份标识IDA保存在所述管理平台上。
3.根据权利要求2所述的方法,其特征在于:所述密钥更新请求中包括所述传感器节点的身份标识IDA及所述传感器节点计算得到的身份验证值SHAi。
6.根据权利要求2至5任一项所述的方法,其特征在于,所述管理平台采用以下方法对所述更新密钥进行加密:
通过所述椭圆曲线生成一个Ni的横坐标x1x2…xni,利用所述横坐标x1x2…xni、所述纵坐标yk及所述椭圆曲线分别对所述更新密钥的每一位更新密钥进行加密;
其中,对第k位更新密钥Sk进行加密的方法为:
将所述横坐标x1x2…xni中的第k位xk与所述纵坐标yk组成点(xk,yk),计算点(xk,yk)与所述椭圆曲线原点所连成的直线的斜率,并得到该直线的倾斜角αk;
令Sk对应所述椭圆曲线上的第l个扇形,即令l等于Sk,计算第l个扇形的角度βl;
最后根据加密公式θk=αk-βl计算Sk对应的偏向角θk,并将得到的偏向角θk作为Sk对应的密文。
7.根据权利要求6所述的方法,其特征在于:将加密得到的密文信息发送给所述传感器节点步骤包括:
所述管理平台随机生成所述更新密钥的更新起始位置SPi,并用上一次通信时为所述管理器节点生成的密钥Keyi-1对所述更新起始位置SPi及所述更新密钥的长度Ni进行加密,得到更新位置密文;
然后将所述更新位置密文、所述传感器节点的身份标识IDA、所述横坐标x1x2…xni及所述偏转角θ1θ2…θNi发送给所述传感器节点。
8.根据权利要求7所述的方法,其特征在于,所述传感器节点对所述密文信息进行解密步骤包括:
所述传感器节点对所述更新密钥的每一位更新密钥进行解密,对第k位更新密钥Sk进行解密的方法为:
根据收到的所述横坐标x1x2…xni,得到所述横坐标x1x2…xni中的第k位xk,将所述xk与所述传感器节点预存的纵坐标yk组成点(xk,yk),计算点(xk,yk)与所述椭圆曲线原点连成的直线的斜率,并得到该直线的倾斜角αk;
然后根据收到的所述偏向角θ1θ2…θNi,得到所述偏向角θ1θ2…θNi中的第k位θk,利用解密公式βl=αk-θk计算角度βl,并所述角度βl对应的l值作为解密得到的第k位更新密钥Sk。
9.根据权利要求8所述的方法,其特征在于,所述传感器节点通过以下方法对旧密钥进行更新:
用上一次通信时保存的密钥Keyi-1对收到的更新密钥密文进行解密,得到所述更新起始位置SPi及所述更新密钥的长度Ni;
然后用解密得到的更新密钥从更新起始位置SPi开始替换Ni位旧密钥。
10.根据权利要求1至5任一项所述的方法,其特征在于所述方法还包括以下步骤:
每隔一段时间对所述传感器节点及所述管理平台保存的所述纵坐标yk进行更新,或对所述椭圆曲线的方程进行更新,以提高密钥更新的安全性。
11.一种密钥更新***,所述***包括传感器节点和管理平台,其特征在于:
所述传感器节点,用于向管理平台发出密钥更新请求,对所述管理平台发来的密文信息进行解密,并用解密得到的更新密钥对旧密钥进行更新;
所述管理平台,用于对所述传感器节点的身份进行认证,认证通过后为所述传感器节点随机生成一个Ni位的更新密钥,并对所述更新密钥进行加密,将加密得到的密文信息发送给所述传感器节点。
12.根据权利要求11所述的***,其特征在于:所述传感器节点包括更新请求模块,密文解密模块和密钥更新模块;
所述更新请求模块,用于向管理平台发出密钥更新请求;
所述密文解密模块,用于对所述管理平台发来的密文信息进行解密,得到更新密钥及所述更新密钥的更新位置;
所述密钥更新模块,用于用解密得到的更新密钥对旧密钥进行更新。
13.根据权利要求11所述的***,其特征在于:所述管理平台包括身份认证模块、密钥生成模块和密文加密模块;
所述身份认证模块,用于在收到密钥更新请求后,对传感器节点的身份进行认证;
所述密钥生成模块,用于在收到密钥更新请求后,随机生成一个Ni位的更新密钥;
所述密文加密模块,用于对随机生成的更新密钥及更新密钥的更新位置进行加密,并将加密得到的密文信息发给所述传感器节点。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110329754.8A CN103079198B (zh) | 2011-10-26 | 2011-10-26 | 传感器节点的密钥更新方法和*** |
PCT/CN2012/077674 WO2013060158A1 (zh) | 2011-10-26 | 2012-06-27 | 传感器节点的密钥更新方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110329754.8A CN103079198B (zh) | 2011-10-26 | 2011-10-26 | 传感器节点的密钥更新方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103079198A true CN103079198A (zh) | 2013-05-01 |
CN103079198B CN103079198B (zh) | 2018-08-03 |
Family
ID=48155582
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110329754.8A Active CN103079198B (zh) | 2011-10-26 | 2011-10-26 | 传感器节点的密钥更新方法和*** |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103079198B (zh) |
WO (1) | WO2013060158A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052742A (zh) * | 2014-06-11 | 2014-09-17 | 上海康煦智能科技有限公司 | 一种可动态加密的物联网通讯协议 |
CN109379259A (zh) * | 2018-09-27 | 2019-02-22 | 四川长虹电器股份有限公司 | 一种根据声音设置智能家居设备局域网地址的方法 |
CN109818739A (zh) * | 2019-01-24 | 2019-05-28 | 中国人民武装警察部队工程大学 | 一种基于对抗网络的生成式图像隐写方法 |
CN110574030A (zh) * | 2018-02-13 | 2019-12-13 | 指纹卡有限公司 | 更新生物特征模板保护密钥 |
CN113556355A (zh) * | 2021-07-30 | 2021-10-26 | 广东电网有限责任公司 | 配电网智能设备的密钥处理***及方法 |
CN114189333A (zh) * | 2020-07-30 | 2022-03-15 | 南宁富联富桂精密工业有限公司 | 感测节点安全管理方法、电子装置及计算机可读存储媒体 |
CN114299694A (zh) * | 2021-12-31 | 2022-04-08 | 郑州大学 | 一种基于ZigBee技术的智能水利无线预警*** |
CN116155491A (zh) * | 2023-02-02 | 2023-05-23 | 广州万协通信息技术有限公司 | 安全芯片的对称密钥同步方法及安全芯片装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114143777B (zh) * | 2021-12-03 | 2024-04-23 | 天翼物联科技有限公司 | 基于sim卡的物联网终端的证书密钥下载方法及*** |
CN114501435A (zh) * | 2021-12-28 | 2022-05-13 | 中国航天空气动力技术研究院 | 适用于无人机的通信链路加密***及加密方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080109536A1 (en) * | 2006-11-08 | 2008-05-08 | Electoronics & Telecommunications Research Institute | Method of forming cluster individually by each sensor node over sensor network |
CN101729243A (zh) * | 2008-10-21 | 2010-06-09 | 中兴通讯股份有限公司 | 密钥更新方法和*** |
CN101742490A (zh) * | 2009-12-02 | 2010-06-16 | 浙江大学 | 安全有效的无线传感器网络程序动态更新方法 |
CN101790865A (zh) * | 2007-05-22 | 2010-07-28 | 耶德托公司 | 更新密码密钥数据 |
CN102164367A (zh) * | 2011-04-14 | 2011-08-24 | 北京理工大学 | 一种用于无线传感器网络的密钥管理方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050028001A1 (en) * | 2003-07-29 | 2005-02-03 | Jian Huang | Secured software patching and upgrade method for densely deployed networks having spanning-tree topology |
CN1801696B (zh) * | 2006-01-13 | 2011-02-09 | 南京邮电大学 | 一种网格计算机环境下虚拟组织的密钥管理方法 |
-
2011
- 2011-10-26 CN CN201110329754.8A patent/CN103079198B/zh active Active
-
2012
- 2012-06-27 WO PCT/CN2012/077674 patent/WO2013060158A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080109536A1 (en) * | 2006-11-08 | 2008-05-08 | Electoronics & Telecommunications Research Institute | Method of forming cluster individually by each sensor node over sensor network |
CN101790865A (zh) * | 2007-05-22 | 2010-07-28 | 耶德托公司 | 更新密码密钥数据 |
CN101729243A (zh) * | 2008-10-21 | 2010-06-09 | 中兴通讯股份有限公司 | 密钥更新方法和*** |
CN101742490A (zh) * | 2009-12-02 | 2010-06-16 | 浙江大学 | 安全有效的无线传感器网络程序动态更新方法 |
CN102164367A (zh) * | 2011-04-14 | 2011-08-24 | 北京理工大学 | 一种用于无线传感器网络的密钥管理方法 |
Non-Patent Citations (1)
Title |
---|
孔繁瑞,李春文: "无线传感器网络动态密钥管理方法", 《软件学报》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052742A (zh) * | 2014-06-11 | 2014-09-17 | 上海康煦智能科技有限公司 | 一种可动态加密的物联网通讯协议 |
CN110574030A (zh) * | 2018-02-13 | 2019-12-13 | 指纹卡有限公司 | 更新生物特征模板保护密钥 |
CN109379259A (zh) * | 2018-09-27 | 2019-02-22 | 四川长虹电器股份有限公司 | 一种根据声音设置智能家居设备局域网地址的方法 |
CN109818739A (zh) * | 2019-01-24 | 2019-05-28 | 中国人民武装警察部队工程大学 | 一种基于对抗网络的生成式图像隐写方法 |
CN109818739B (zh) * | 2019-01-24 | 2022-02-25 | 中国人民武装警察部队工程大学 | 一种基于对抗网络的生成式图像隐写方法 |
CN114189333A (zh) * | 2020-07-30 | 2022-03-15 | 南宁富联富桂精密工业有限公司 | 感测节点安全管理方法、电子装置及计算机可读存储媒体 |
CN114189333B (zh) * | 2020-07-30 | 2023-11-28 | 南宁富联富桂精密工业有限公司 | 感测节点安全管理方法、电子装置及计算机可读存储媒体 |
CN113556355A (zh) * | 2021-07-30 | 2021-10-26 | 广东电网有限责任公司 | 配电网智能设备的密钥处理***及方法 |
CN114299694A (zh) * | 2021-12-31 | 2022-04-08 | 郑州大学 | 一种基于ZigBee技术的智能水利无线预警*** |
CN116155491A (zh) * | 2023-02-02 | 2023-05-23 | 广州万协通信息技术有限公司 | 安全芯片的对称密钥同步方法及安全芯片装置 |
CN116155491B (zh) * | 2023-02-02 | 2024-03-08 | 广州万协通信息技术有限公司 | 安全芯片的对称密钥同步方法及安全芯片装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103079198B (zh) | 2018-08-03 |
WO2013060158A1 (zh) | 2013-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103079198A (zh) | 传感器节点的密钥更新方法和*** | |
CN110932870B (zh) | 一种量子通信服务站密钥协商***和方法 | |
CN103618728B (zh) | 一种多机构中心的属性加密方法 | |
WO2021022246A1 (en) | Systems and methods for generating signatures | |
CN108683501B (zh) | 基于量子通信网络的以时间戳为随机数的多次身份认证***和方法 | |
US20170244687A1 (en) | Techniques for confidential delivery of random data over a network | |
CN107733654B (zh) | 一种基于组合密钥的智能设备固件更新和正式用户证书分发方法 | |
CN109361520B (zh) | 基于登录序号的物联网设备动态加密方法 | |
CN111614621B (zh) | 物联网通信方法和*** | |
CN110381055B (zh) | 医疗供应链中的rfid***隐私保护认证协议方法 | |
CN114826656A (zh) | 一种数据链路可信传输方法和*** | |
CN106487792A (zh) | 一种电力营销云存储加密方法及*** | |
CN111817850B (zh) | 一种基于工业物联网的匿名群组认证方法 | |
CN111931533B (zh) | 针对多所有者rfid标签的认证方法 | |
CN108632251A (zh) | 基于云计算数据服务的可信认证方法及其加密算法 | |
CN111416712B (zh) | 基于多个移动设备的量子保密通信身份认证***及方法 | |
CN110224816A (zh) | 基于密钥卡和序列号的抗量子计算应用***以及近距离节能通信方法和计算机设备 | |
CN117278330B (zh) | 一种电力物联网设备网络的轻量级组网与安全通信方法 | |
CN114666040B (zh) | 基于量子密码网络的射频识别认证***及方法 | |
CN109245882A (zh) | 一种适用于电力无线传感器网络的sm2签名方法 | |
CN111245609B (zh) | 基于秘密共享和随机数的量子保密通信密钥分发和协商***及其方法 | |
CN112311553B (zh) | 一种基于挑战应答的设备认证方法 | |
CN110430047B (zh) | 基于非对称密钥和mqv的抗量子计算节能设备密钥协商方法和*** | |
KR20130007097A (ko) | 스마트폰 서비스의 보안 시스템 및 보안 방법 | |
CN106792665A (zh) | 基于短小公钥密码体制的无线传感器网络安全小数据分发方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |