发明名称 基于车载短距离通信网的群组密码协商方法
摘要 本发明公开了一种基于车载短距离通信网的群组密码协商方法,包括,发起节点向同意加入群组的周围节点广播包括群组通信队列的协商操作消息,按照群组通信队列中周围节点的唯一标识的顺序,各车载节点依序生成并广播协商密码消息,发起节点收到最后一个车载节点的协商密码消息后,生成最终的协商密码消息并广播出去,各周围节点利用最终的协商密码消息生成群组密码,实现与群组中各车载节点的保密通信。本发明利用V2X网络的特性,实现车载节点之间的群组密码协商过程,保证了车载节点之间的安全通信。
申请公布号 CN105812132A 申请公布日期 2016.07.27
申请号 CN201410840776.4 申请日期 2014.12.30
申请人 浙江高鸿电子技术有限公司;电信科学技术研究院;北京大唐高鸿数据网络技术有限公司 发明人 王成金;陈山枝
分类号 H04L9/32(2006.01)I;H04L29/08(2006.01)I 主分类号 H04L9/32(2006.01)I
代理机构 北京北新智诚知识产权代理有限公司 11100 代理人 赵郁军
主权项 基于车载短距离通信网的群组密码协商方法,其特征在于,包括以下步骤:S1:发起节点向周围节点发送协商群组密钥的请求消息;S2:周围节点收到该请求消息,向发起节点发送同意加入的响应消息;S3:发起节点收到该响应消息后,建立群组通信队列,该群组通信队列包括周围节点的唯一标识及对应的标记位;S4:发起节点向周围节点广播协商操作消息,该协商操作消息包括群组通信队列、发起节点的唯一标识等信息;S5:周围节点收到该协商操作消息后,将消息中的群组通信队列信息保存于本地;S6:按照群组通信队列中周围节点的唯一标识的顺序,当第一个车载节点收到该协商操作消息后,利用随机函数生成秘密指数x<sub>1</sub>,并生成协商密码消息[ID<sub>1</sub>,Z<sub>1</sub>,Y<sub>1</sub>],其中,<img file="FDA0000647802490000011.GIF" wi="409" he="79" />然后将生成的协商密码消息向其周围的节点广播;S7:收到第一个车载节点的协商密码消息后,第一个车载节点周围的节点,更新群组通信队列,将第一个车载节点的标记位更新为已发送,同时,发起节点保存第一个车载节点发送的协商密码消息;S8:第i个车载节点接收到第i‑1个车载节点的协商密码消息[ID<sub>i‑1</sub>,Z<sub>i‑1</sub>,Y<sub>i‑1]</sub>后,利用随机函数生成秘密指数x<sub>i</sub>,并生成协商密码消息[ID<sub>i</sub>,Z<sub>i</sub>,Y<sub>i</sub>],其中,<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>Z</mi><mi>i</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><msub><mi>Z</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><msub><mi>x</mi><mi>i</mi></msub></msup><mo>=</mo><msup><mrow><mo>(</mo><msup><mi>g</mi><mrow><munderover><mi>&Pi;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>x</mi><mi>k</mi></msub></mrow></msup><mo>)</mo></mrow><msub><mi>x</mi><mi>i</mi></msub></msup><mo>=</mo><msup><mi>g</mi><mrow><munderover><mi>&Pi;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>i</mi></munderover><msub><mi>x</mi><mi>k</mi></msub></mrow></msup></mrow>]]></math><img file="FDA0000647802490000012.GIF" wi="915" he="202" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>Y</mi><mi>i</mi></msub><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>i</mi><mo>-</mo><mn>1</mn></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mrow><msub><mi>x</mi><mi>i</mi></msub><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo><mo>&cup;</mo><mo>{</mo><msub><mi>Z</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>}</mo><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>i</mi></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mrow><msub><mi>x</mi><mi>i</mi></msub><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>i</mi></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mi>i</mi><mrow><mn>1</mn><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo></mrow>]]></math><img file="FDA0000647802490000013.GIF" wi="1075" he="170" /></maths>并将生成的协商密码消息[ID<sub>i</sub>,Z<sub>i</sub>,Y<sub>i</sub>]向其周围的节点广播;S9:收到第i个车载节点的协商密码消息后,第i个车载节点的周围节点更新群组通信队列,同时,发起节点保存第i个车载节点发送的协商密码消息;S10:发起节点收到群组通信队列中最后一个车载节点发送的协商密码消息后,发起节点随机生成秘密指数x<sub>N</sub>,并生成Y<sub>N</sub>、Z<sub>N</sub>,其中,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>Z</mi><mi>N</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><msub><mi>Z</mi><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><msub><mi>x</mi><mi>N</mi></msub></msup><mo>=</mo><msup><mrow><mo>(</mo><msup><mi>g</mi><mrow><munderover><mi>&Pi;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>x</mi><mi>k</mi></msub></mrow></msup><mo>)</mo></mrow><msub><mi>x</mi><mi>N</mi></msub></msup><mo>=</mo><msup><mi>g</mi><mrow><munderover><mi>&Pi;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>x</mi><mi>k</mi></msub></mrow></msup></mrow>]]></math><img file="FDA0000647802490000021.GIF" wi="634" he="141" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>Y</mi><mi>N</mi></msub><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><msub><mi>x</mi><mi>N</mi></msub><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo><mo>&cup;</mo><mo>{</mo><msub><mi>Z</mi><mi>N</mi></msub><mo>}</mo><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><msub><mi>x</mi><mi>N</mi></msub><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo><mo>=</mo><munder><mo>&cup;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi></mrow></munder><mo>{</mo><msubsup><mi>Z</mi><mi>N</mi><mrow><mn>1</mn><mo>/</mo><msub><mi>x</mi><mi>k</mi></msub></mrow></msubsup><mo>}</mo></mrow>]]></math><img file="FDA0000647802490000022.GIF" wi="1440" he="149" /></maths>然后,发起节点向周围节点发送最终的协商密码消息[IDF,Y<sub>N</sub>],其中,IDF为由周围节点的唯一标识组成的索引队列;S11:周围节点收到该最终的协商密码消息[IDF,Y<sub>N</sub>]后,获得协商后的群组密码<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mi>K</mi><mo>=</mo><msup><mi>g</mi><mrow><msub><mi>x</mi><mn>1</mn></msub><msub><mi>x</mi><mn>2</mn></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mi>x</mi><mi>N</mi></msub></mrow></msup><mo>.</mo></mrow>]]></math><img file="FDA0000647802490000023.GIF" wi="358" he="84" /></maths>
地址 322000 浙江省义乌市苏溪镇苏福路126号322000