基于双重代理密钥的船舶自组网门限签名方案

doi:10.11959/j.issn.1000-436x.2018115

通信学报 ›› 2018, Vol. 39 ›› Issue (7): 166-175.doi: 10.11959/j.issn.1000-436x.2018115

基于双重代理密钥的船舶自组网门限签名方案

徐明¹(),李旭如¹,刘朝斌²,马尧³

¹ 上海海事大学信息工程学院，上海 201306
² 复旦大学上海市智能信息处理重点实验室，上海 200433
³ 中国通用技术研究院，北京 100085

修回日期:2018-05-25 出版日期:2018-07-01 发布日期:2018-08-08
作者简介:徐明（1977-），男，安徽马鞍山人，博士，上海海事大学副教授，主要研究方向为无线通信网络、网络空间安全等。|李旭如（1995-），女，安徽宣城人，上海海事大学硕士生，主要研究方向为无线通信网络、网络空间安全等。|刘朝斌（1985-），男，河南封丘人，复旦大学博士生，主要研究方向为隐私保护、计算机网络安全等。|马尧（1986-），男，河南许昌人，博士，中国通用技术研究院工程师，主要研究方向为大数据技术、信息安全等。
基金资助:
国家自然科学基金资助项目(U1636205);中国博士后科学基金资助项目(2014M561512)

Dual-proxy key-based threshold signature scheme for ship ad-hoc network

Ming XU¹(),Xuru LI¹,Chaobin LIU²,Yao MA³

¹ College of Information Engineering,Shanghai Maritime University,Shanghai 201306,China
² Shanghai Key Laboratory of Intelligent Information Processing,Fudan University,Shanghai 200433,China
³ China General Technology Research Institute,Beijing 100085,China

Revised:2018-05-25 Online:2018-07-01 Published:2018-08-08
Supported by:
The National Natural Science Foundation of China(U1636205);China Postdoctoral Science Foundation Project(2014M561512)

摘要/Abstract

摘要：

为了解决船舶自组网应用条件下的消息认证问题，利用门限代理签名体制和双线性对性质，设计了一种不依赖于可信认证中心和防篡改设备的签名方案。通过双重代理密钥的设计和门限签名机制的应用，使船舶节点通过多项式时间的计算完成消息签名，并运用随机预言模型证明了方案的安全性。分析表明，该方案在保证正确性的前提下能满足强代理签名的性质，并具有较低的计算开销和通信开销。

关键词: 船舶自组网, 双重代理密钥, 消息认证, 双线性对

Abstract:

In order to solve the problem of message authentication under the conditions of the ship ad-hoc network (SANET),a signature scheme that does not depend on trusted certificate authorities and tamper-proof devices (TPD) was proposed by using the threshold proxy signature scheme and the properties of bilinear pairings.The proposed scheme used the dual-proxy key and the threshold signature mechanism to enable the ship nodes calculate the message signature in polynomial time.Moreover,the security of the scheme was also proved under the random oracle model.The performance analysis results show that the proposed scheme can meet the requirement of strong proxy signature under the premise of guaranteeing correctness,and has lower computational cost and communication cost.

Key words: ship ad-hoc network, dual-proxy key, message authentication, bilinear pairing

中图分类号:

TP309

徐明,李旭如,刘朝斌,马尧. 基于双重代理密钥的船舶自组网门限签名方案[J]. 通信学报, 2018, 39(7): 166-175.

Ming XU,Xuru LI,Chaobin LIU,Yao MA. Dual-proxy key-based threshold signature scheme for ship ad-hoc network[J]. Journal on Communications, 2018, 39(7): 166-175.

图/表 6

图1

图2

图3

图4

表1

表2

通信复杂度比较"

方案	签名长度/B
本文方案	$4 t \| Z_{q}^{*} \|$
文献[18]的方案	$4 \| G_{1} \| + (t - 1) \| G_{2} \|$
文献[19]的方案	$t (\| Z_{q}^{*} \| + 2 \| G_{1} \|)$
文献[20]的方案	$3 t \| G_{1} \|$

表2

参考文献 28

[1]	SU X , HUI B , CHANG K H . Multi-hop clock synchronization based on robust reference node selection for ship ad-hoc network[J]. Journal of Communications ＆ Networks, 2016,18(1): 65-74.
[2]	PAPI F , TARCIH D , VESPE M ,et al. Radiolocation and tracking of automatic identification system signals for maritime situational awareness[J]. Radar Sonar ＆ Navigation Iet, 2015,9(5): 568-580.
[3]	ZHOU M , VEEN A J V D . Blind beamforming techniques for automatic identification system using GSVD and tracking[C]// IEEE International Conference on Acoustics,Speech and Signal Processing. 2014: 3012-3016.
[4]	YANG J , CHENG Y , CHEN L . The detection probability modeling and application study of satellite-based AIS system[C]// IEEE Information Technology and Artificial Intelligence Conference. 2015: 28-33.
[5]	ZHOU M T , HOANG V D , HARADA H ,et al. TRITON:high-speed maritime wireless mesh network[J]. IEEE Wireless Communications, 2013,20(5): 134-142.
[6]	YANG T , ZHENG Z , LIANG H ,et al. Green energy and content-aware data transmissions in maritime wireless communication networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2015,16(2): 751-762.
[7]	YANG T , LIANG H , CHENG N ,et al. Efficient scheduling for video transmissions in maritime wireless communication networks[J]. IEEE Transactions on Vehicular Technology, 2015,64(9): 4215-4229.
[8]	HUA C , SHEN Z , LU J . High-efficiency sea-water monopole antenna for maritime wireless communications[J]. IEEE Transactions on Antennas ＆ Propagation, 2014,62(12): 5968-5973.
[9]	LANDY J C , KOMAROV A S , BARBER D G ,et al. Numerical and experimental evaluation of terrestrial LiDAR for parameterizing centimeter-scale sea ice surface roughness[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015,53(9): 4887-4898.
[10]	吴黎兵, 谢永, 张宇波 . 面向车联网高效安全的消息认证方案[J]. 通信学报, 2016,37(11): 1-10.
	WU L B , XIE Y , ZHANG Y B . Efficient and secure message authentication scheme for VANET[J]. Journal on Communications, 2016,37(11): 1-10.
[11]	KIM Y B , KIM J H , WANG Y P ,et al. Application scenarios of nautical ad-hoc network for maritime communications[C]// IEEE Oceans. 2009: 1-4.
[12]	MAMBO M , USUDA K , OKAMOTO E . Proxy signatures:delegation of the power to sign messages[J]. IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences, 1996,79(9): 1338-1354.
[13]	ZHANG F , KIM K . Efficient ID-based blind signature and proxy signature from bilinear pairings[C]// ACISP’2003,LNCS 2727. 2003: 312-323.
[14]	QIAN H , CAO Z , XUE Q . Efficient pairing-based threshold proxy signature scheme with known signers[M]. IOS Press, 2005.
[15]	WU W , MU Y , SUSLIO W ,et al. Identity-based proxy signature from pairings[C]// International Conference on Autonomic and Trusted Computing. 2007: 22-31.
[16]	LIU J , HUANG S . Identity-based threshold proxy signature from bilinear pairings[M]. IOS Press, 2010.
[17]	YANG T , XIONG H , HU J ,et al. A traceable certificateless threshold proxy signature scheme from bilinear pairings[C]// Asia-Pacific Web Conference on Web Technologies and Applications. 2011: 376-381.
[18]	于义科, 郑雪峰 . 标准模型下基于身份的高效动态门限代理签名方案[J]. 通信学报, 2011,32(8): 55-63.
	YU Y K , ZHENG X F . ID-based efficient and proactive threshold proxy signature in the standard model[J]. Journal on Communications, 2011,32(8): 55-63.
[19]	MENG X , LI Y . A novel verifiable threshold signature scheme based on bilinear pairing in mobile ad hoc network[C]// International Conference on Information and Automation. 2012: 361-366.
[20]	QIN H , ZHU X , DAI Y . Provably secure identity-based threshold signature on access structure[M]. 2014.
[21]	SHAO J , LIN X , LU R ,et al. A threshold anonymous authentication protocol for VANETs[J]. IEEE Transactions on Vehicular Technology, 2016,65(3): 1711-1720.
[22]	YEH L Y , LIN Y C . A proxy-based authentication and billing scheme with incentive-aware multihop forwarding for vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2014,15(4): 1607-1621.
[23]	SHUM K , WEI V K . A strong proxy signature scheme with proxy signer privacy protection[C]// Eleventh IEEE International Workshops on Enabling Technologies:Infrastructure for Collaborative Enterprises. 2002: 55-56.
[24]	KENNEY J B . Dedicated short-range communications (DSRC) standards in the united states[J]. Proceedings of the IEEE, 2011,99(7): 1162-1182.
[25]	HUI B , JEON K H , CHANG K H ,et al. Design of radio transmission technologies for VHF band ship ad-hoc network[C]// IEEE International Conference on ICT Convergence. 2011: 626-629.
[26]	牛淑芬, 牛灵, 王彩芬 ,等. 标准模型下可证明安全的无证书广义签密[J]. 通信学报, 2017,38(4): 35-45.
	NIU S F , NIU L , WANG C F ,et al. Certificateless generalized signcryption scheme in the standard model[J]. Journal on Communications, 2017,38(4): 35-45.
[27]	张华, 温巧燕, 金正平 . 可证明安全算法与协议[M]. 北京: 科学出版社, 2012.
	ZHANG H , WEN Q Y , JIN Z P . Provable security algorithm and protocol[M]. Beijing: Science PressPress, 2012.
[28]	冯登国 . 可证明安全性理论与方法研究[J]. 软件学报, 2005,16(10): 1743-1756.
	FENG D G . Research on theory and approach of provable security[J]. Journal of Software, 2005,16(10): 1743-1756.

方案	生成签名	验证签名
本文方案	2T_mtp+4T_mul	7T_par
文献[18]的方案	(\|m_A\|+5(t-1))T_mul+2 T_exp	6T_par+(t+4)T_exp+2(\|m_A\|+\|ID\|+t+10)T_mul
文献[19]的方案	3(n+1)T_mul+T_mtp	6T_par+4T_exp+2T_mtp+2n²T_mul
文献[20]的方案	2\|m\|T_mul+4T_exp	7T_par+2\|m\|T_mul

基于双重代理密钥的船舶自组网门限签名方案

Dual-proxy key-based threshold signature scheme for ship ad-hoc network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 28

相关文章 15

Metrics

推荐阅读 0

[1]	姜占鹏, 孙铭玮, 黄海, 徐江, 刘志伟, 白瑞, 方舟, 曲家兴. 面向双线性对的 $F_{p^{2}}$ -FIOS模乘算法及其实现架构研究[J]. 通信学报, 2022, 43(2): 100-108.
[2]	姚志强, 竺智荣, 叶帼华. 基于密钥协商的防范DHCP中间人攻击方案[J]. 通信学报, 2021, 42(8): 103-110.
[3]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[4]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.
[5]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.
[6]	赵振国. 无证书签密机制的安全性分析与改进[J]. 通信学报, 2015, 36(3): 75-80.
[7]	张宇，杜瑞颖，陈晶，侯健，周庆，王文武. 对一个基于身份签密方案的分析与改[J]. 通信学报, 2015, 36(11): 174-179.
[8]	杜红珍,温巧燕. 改进的无证书有序多重签名方案[J]. 通信学报, 2015, 36(10): 56-61.
[9]	樊爱宛1，杨照峰1，谢丽明2. 强安全无证书签名方案的安全性分析和改进法[J]. 通信学报, 2014, 35(5): 16-123.
[10]	樊爱宛,杨照峰,谢丽明. 强安全无证书签名方案的安全性分析和改进[J]. 通信学报, 2014, 35(5): 118-123.
[11]	叶青1,2，杨赟3，郑世慧2，常利伟2，肖达2，杨义先2,4. 公平的多方并发签名方案[J]. 通信学报, 2014, 35(3): 16-149.
[12]	叶青,杨赟,郑世慧,常利伟,肖达,杨义先. 公平的多方并发签名方案[J]. 通信学报, 2014, 35(3): 140-149.
[13]	田有亮,彭长根,马建峰,林辉,杨凯. 通用可组合公平安全多方计算协议[J]. 通信学报, 2014, 35(2): 54-62.
[14]	田有亮1,2，彭长根1，马建峰2，林辉2，杨凯3. 通用可组合公平安全多方计算协议[J]. 通信学报, 2014, 35(2): 8-62.
[15]	杨小东，李春梅，徐婷，王彩芬. 无双线性对的基于身份的在线/离线门限签名方案[J]. 通信学报, 2013, 34(8): 24-190.