Efficient identity-based signature scheme with batch authentication for
delay tolerant mobile sensor network

doi:10.1016/S1005-8885(13)60073-4

中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (4): 80-86.doi: 10.1016/S1005-8885(13)60073-4

• Artificial Intelligence • 上一篇下一篇

Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network

李文霁,郑康锋,张冬梅

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2013-01-15 修回日期:2013-04-09 出版日期:2013-08-31 发布日期:2013-08-30
通讯作者: 李文霁 E-mail:liwenji1986@bupt.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (61070204, 61101108, 61121061), The National S&T Major Program of China (2011ZX03002-005-01).

Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-01-15 Revised:2013-04-09 Online:2013-08-31 Published:2013-08-30
Contact: Wen-Ji LI E-mail:liwenji1986@bupt.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61070204, 61101108, 61121061), The National S&T Major Program of China (2011ZX03002-005-01).

摘要/Abstract

摘要： Identity-based cryptography (IBC) has drawn a lot of attentions in delay tolerant environment. However, the high computational cost of IBC becomes the most critical issue in delay tolerant mobile sensor network (DTMSN) because of the limited processing power. In this paper, an efficient identify-based signature scheme with batch authentication (ISBA) is proposed for DTMSN. ISBA designs an online/offline signature with batch authentication to reduce the computational cost, and improves data delivery mechanism to increase the number of messages for each batch authentication. Simulation results show that ISBA not only realizes a lower computational cost than existed schemes, but also does not induce negative impact on the delivery performance.

关键词: IBC, DTMSN, signature, batch authentication, computational cost

Abstract: Identity-based cryptography (IBC) has drawn a lot of attentions in delay tolerant environment. However, the high computational cost of IBC becomes the most critical issue in delay tolerant mobile sensor network (DTMSN) because of the limited processing power. In this paper, an efficient identify-based signature scheme with batch authentication (ISBA) is proposed for DTMSN. ISBA designs an online/offline signature with batch authentication to reduce the computational cost, and improves data delivery mechanism to increase the number of messages for each batch authentication. Simulation results show that ISBA not only realizes a lower computational cost than existed schemes, but also does not induce negative impact on the delivery performance.

Key words: IBC, DTMSN, signature, batch authentication, computational cost

中图分类号:

TP393

LI Wen-ji, ZHENG Kang-feng, ZHANG Dong-mei, YE-Qing, YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.

参考文献

1. Fall K. A delay-tolerant network architecture for challenged internets. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’03), Aug 25-29, 2003, Karlsruhe, Germany. New York, NY, USA: ACM, 2003: 27-34

2. Xu F L, Liu M, Gong H G, et al. Relative distance-aware data delivery scheme for delay tolerant mobile sensor networks. Journal of Software, 2010, 21(3): 490-504 (in Chinese).

3. Yang K W, Zheng K F, Yang Y X, et al. Motion state-based data delivery scheme of delay tolerant mobile sensor networks. Journal on Communications, 2011, 31(11): 138-146 (in Chinese).

4. Li W J, Zheng K F, Zhang D M, et al. Motive state-based data delivery scheme of delay tolerant mobile sensor network. Journal of Nanjing University of Science and Technology, 2012, 36(9): 150-156 (in Chinese)

5. Sanchez D S, Baldus H. A deterministic pairwise key pre-distribution scheme for mobile sensor networks. Proceedings of the 1st International Conference on Security and Privacy for Emerging Areas in Communications Networks (SecureComm’05), Sep 5-9, 2005, Athens Greece. Piscataway, NJ, USA: IEEE, 2005: 277-288

6. Chan H W, Perrig A, Song D. Random key predistribution schemes for sensor networks. Proceedings of the 2003 IEEE Symposium on Security and Privacy (S&P’03), May 11-14, 2003, Berkeley, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003:197-213

7. Samuel H, Zhuang W. Preventing unauthorized messages in DTN based mobile Ad hoc networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’09), Nov 30-Dec 4, 2009, Honolulu, HI, USA. Piscataway, NJ, USA: IEEE, 2009: 6p

8. Boneh D, Franklin M. Identity-based encryption from the weil pairing. Advances in Cryptology: Proceedings of the 21st Annual International Cryptology Conference (CRYPTO ’01), Aug 19-23, 2001, Santa Barbara, CA, USA. LNCS 2139. Berlin, Germany: Springer–Verlag, 2001: 213-229

9. Asokan N, Kostiainen K, Ginzboorg P, et al. Applicability of identity-based cryptography for disruption-tolerant networking. Proceedings of the 1st ACM/SIGMOBILE Workshop on Mobile Opportunistic Networking (MobiOpp’07), Jun 11, 2007, San Juan, Puerto Rico. New York, NY, USA: ACM, 2007: 52-56

10. Ming Y, Wang Y M. Improved identity based online/offline signature scheme. Proceedings of the 7th International Conference on Autonomic and Trusted Computing (UIC/ATC’10), Oct 26-29, 2010, Xi’an, China. Piscataway, NJ, USA: IEEE, 2010: 126-131

11. Li F, Zhong D, Takagi T. Practical identity-based signature for wireless sensor networks. Wireless Communications Letters, 2012, 1(6): 637-640

12. Cui S, Duan P, Chan C W. An efficient identity-based signature scheme with batch verifications. Proceeding of the 1st International Conference on Scalable Information Systems (INFOSCALE’06), May 29-Jun 1, 2006, Hong Kong, China. New York, NY, USA: ACM, 2006: 22-28

13. Li R P, Yu J, Li G W, et al. A new identity-based blind signature scheme with batch verifications. Proceeding of the 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE’07), Apr 26-28, Seoul, Republic of Korea. Piscataway, NJ, USA: IEEE, 2007: 1051-1056

14. Wu T Y, Tsai T T, Tseng Y M. Revocable id-based signature scheme with batch verifications. Proceeding of the 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP’12), Jul 18-20, 2012, Piraeus, UK. Piscataway, NJ, USA: IEEE, 2012: 49-54

15. Zhu H J, Lu R X, Shen X M, et al. BBA: an efficient batch bundle authentication scheme for delay tolerant networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’08), Nov 30-Dec 4, 2008, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2008: 5p

16. Zhu H J, Lin R X, Shen X M, et al. An opportunistic batch bundle authentication scheme for energy constrained DTNs. Proceedings of the 29th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’10), Mar 14-19, 2010, San Diego, CA, USA. Piscataway, NJ, USA: IEEE, 2010: 605-613

17. Tseng Y M, Wu T Y, Wu J D. Toward efficient ID-based signature schemes with batch verifications from bilinear pairings. Proceedings of the 4th International Conference on Availability, Reliability and Security (ARES’09), Mar 16-19, 2009, Fukuoka, Japan. Los Alamitos, CA, USA: IEEE Computer Society, 2009: 935-940

18. Hyytiä E, Lassila P, Nieminen L, et al. Spatial node distribution of the random waypoint mobility model with applications. IEEE Transactions on Mobile Computing, 2006, 5(6): 680-694

19. Barreto P S L M, Libert B, MacCullagh N, et al. Efficient and provably-secure identity-based signatures and signcryption from bilinear maps. Advances in Cryptology: Proceedings of the 11th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt’05), Dec 4-8, 2005, Chennai (Madras), India. LNCS 3788. Berlin, Germany: Springer-Verlag, 2005: 515-532

20. Pointcheval D, Stern J. Security arguments for digital signatures and blind signatures. Journal of Cryptology, 2000, 13(3): 361-396

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[9]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[10]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[11]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[12]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[13]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network

Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价