Certificateless broadcast multi-signature for network coding

Huifang YU; Zhewei QI

doi:10.1631/FITEE.2200271

Your Location：

Home >

Browse articles >

Certificateless broadcast multi-signature for network coding

Regular Papers | Updated：2022-09-29

- Certificateless broadcast multi-signature for network coding
- 面向网络编码的无证书多重签名方法
- Frontiers of Information Technology & Electronic Engineering Vol. 23, Issue 9, Pages: 1369-1377(2022)
- Affiliations：
  
  School of Cyberspace Security, Xi'an University of Posts and Telecommunications, Xi'an710121, China
- Author bio：
  
  ‡Corresponding authors
- Funds：
- DOI：10.1631/FITEE.2200271
  CLC： TP309
- Received：22 June 2022，
  
  Revised：2022-08-09，
  
  Accepted：19 July 2022，
  
  Published：23 September 2022
- Accepted：
Scan QR Code
YU Huifang,QI Zhewei.Certificateless broadcast multi-signature for network coding[J].Frontiers of Information Technology & Electronic Engineering,2022,23(09):1369-1377.
DOI：

YU Huifang,QI Zhewei.Certificateless broadcast multi-signature for network coding[J].Frontiers of Information Technology & Electronic Engineering,2022,23(09):1369-1377. DOI： 10.1631/FITEE.2200271.

摘要

比起具有转储功能的传统路由技术，网络编码能节省网络资源且速度快。但在实际应用场景中，网络编码容易受到污染攻击和伪造攻击。本文针对这些问题提出面向网络编码的无证书广播多重签名（NC-CLBMS）方法，每个源节点用户生成对消息向量的多重签名，中间节点将接收到的数据线性组合。NC-CLBMS是一种多源的多重签名方法，具有抗污染和防止伪造攻击的功能；此外，它还具有固定的签名长度和较高的计算效率。本文设计的NC-CLBMS在无人机通信网络、5G无线网络、无线传感器网络、移动无线网络和车联网等方面具有广泛应用前景。

Abstract

Network coding can save wireless network resources and is very fast in comparison with traditional routing. In real application scenarios

network coding is vulnerable to pollution attacks and forgery attacks. To solve these problems

the certificateless broadcast multi-signature for network coding (NC-CLBMS) method is devised

where each source node user generates a multi-signature about the message vector

and the intermediate node linearly combines the received data. NC-CLBMS is a multi-source multi-signature method with anti-pollution and anti-forgery advantages; moreover

it has a fixed signature length and its computation efficiency is very high. NC-CLBMS has extensive application prospects in unmanned aerial vehicle (UAV) communication networks

fifth-generation wireless networks

wireless sensor networks

mobile wireless networks

and Internet of Vehicles.

关键词

Keywords

references

Ahlswede R , Cai N , Li SYR , et al. , 2000 . Network information flow . IEEE Trans Inform Theory , 46 ( 4 ): 1204 - 1216 . https://doi.org/10.1109/18.850663 https://doi.org/10.1109/18.850663

Al-Kofahi OM , Kamal AE , 2009 . Network coding-based protection of many-to-one wireless flows . IEEE J Sel Areas Commun , 27 ( 5 ): 797 - 813 . https://doi.org/10.1109/JSAC.2009.090619 https://doi.org/10.1109/JSAC.2009.090619

Li P , Guo S , Yu S , et al. , 2012 . CodePipe: an opportunistic feeding and routing protocol for reliable multicast with pipelined network coding . Proc IEEE INFOCOM , p. 100 - 108 . https://doi.org/10.1109/INFCOM.2012.6195456 https://doi.org/10.1109/INFCOM.2012.6195456

Li SH , Mei ZH , 2016 . Homomorphic signature scheme for network coding against inter-generation pollution attacks . Comput Technol Dev , 26 ( 10 ): 73 - 76 (in Chinese) . https://doi.org/10.3969/j.issn.1673-629X.2016.10.016 https://doi.org/10.3969/j.issn.1673-629X.2016.10.016

Li ZP , Li BC , Lau LC , 2009 . A constant bound on throughput improvement of multicast network coding in undirected networks . IEEE Trans Inform Theory , 55 ( 3 ): 1016 - 1026 . https://doi.org/10.1109/TIT.2008.2011516 https://doi.org/10.1109/TIT.2008.2011516

Niu SF , Li WT , Wang CF , 2020 . New efficient certificateless broadcast multi-signature scheme . Appl Res Comput , 37 ( 8 ): 2464 - 2467 (in Chinese) . https://doi.org/10.19734/j.issn.1001-3695.2019.02.0070 https://doi.org/10.19734/j.issn.1001-3695.2019.02.0070

Papailiopoulos DS , Luo JQ , Dimakis AG , et al. , 2012 . Simple regenerating codes: network coding for cloud storage . Proc IEEE INFOCOM , p. 2801 - 2805 . https://doi.org/10.1109/INFCOM.2012.6195703 https://doi.org/10.1109/INFCOM.2012.6195703

Peng TL , Shang T , Liu JW , 2015 . Signature scheme for network coding against inter-generation pollution attacks . J Beijing Univ Aeronaut Astronaut , 41 ( 4 ): 721 - 726 (in Chinese) . https://doi.org/10.13700/j.bh.1001-5965.2014.0478 https://doi.org/10.13700/j.bh.1001-5965.2014.0478

Wang HP , Mei ZH , 2016 . A scheme against pollution attacks based on secure network coding . Comput Technol Dev , 26 ( 7 ): 94 - 99 (in Chinese) . https://doi.org/10.3969/j.issn.1673-629x.2016.07.020 https://doi.org/10.3969/j.issn.1673-629x.2016.07.020

Wang L , Zhang Z , Zhang H , et al. , 2019 . A RSA-based secure network coding scheme against multiple attacks . Comput Eng , 45 ( 11 ): 166 - 171 (in Chinese) . https://doi.org/10.19678/j.issn.1000-3428.0052845 https://doi.org/10.19678/j.issn.1000-3428.0052845

Xu CD , Wang HQ , 2021 . Sequential multi-signature scheme based on blockchain . J Nanjing Univ Posts Telecommun (Nat Sci Ed) , 41 ( 2 ): 85 - 94 (in Chinese) . https://doi.org/10.14132/j.cnki.1673-5439.2021.02.010 https://doi.org/10.14132/j.cnki.1673-5439.2021.02.010

Xu J , Liu YT , Xia GY , et al. , 2016 . Network coding based topology inference: a survey . Comput Sci , 43 ( S1 ): 242 - 248, 264 (in Chinese) .

Yu HF , Gao XZ , 2019 . Homomorphic ring signature scheme technology for multi-source network coding . Netinfo Secur , ( 2 ): 36 - 42 (in Chinese) . https://doi.org/10.3969/j.issn.1671-1122.2019.02.005 https://doi.org/10.3969/j.issn.1671-1122.2019.02.005

Yu HF , Li W , 2019 . Homomorphic signature schemes for single-source and multi-source network coding . J Commun , 40 ( 11 ): 112 - 121 (in Chinese) . https://doi.org/10.11959/j.issn.1000-436x.2019219 https://doi.org/10.11959/j.issn.1000-436x.2019219

Yu HF , Li W , 2020 . A certificateless signature for multi-source network coding . J Inform Secur Appl , 55 : 102655 . https://doi.org/10.1016/j.jisa.2020.102655 https://doi.org/10.1016/j.jisa.2020.102655

Yu HF , Wang WK , 2021 . Certificateless network coding ring signature scheme . Secur Commun Netw , 2021 : 8029644 . https://doi.org/10.1155/2021/8029644 https://doi.org/10.1155/2021/8029644

Zhou ZB , Xu L , 2016 . Pollution-resistant network coding scheme based on digital signature . Comput Syst Appl , 25 ( 6 ): 185 - 190 (in Chinese) . https://doi.org/10.15888/j.cnki.csa.005192 https://doi.org/10.15888/j.cnki.csa.005192

Views

165

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Retransmission in the network-coding-based packet network

Related Author

Zheng WANG

Hui-fang CHEN

Lei XIE

Kuang WANG

Related Institution

Department of Information Science and Electronic Engineering, Zhejiang University

Zhejiang Provincial Key Laboratory of Information Network Technology

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰