Low-complexity Secure Network Coding Algorithm    Based on Sparse Matrix

doi:10.3969/j.issn.1000-3428.2012.09.017

Computer Engineering ›› 2012, Vol. 38 ›› Issue (9): 55-57. doi: 10.3969/j.issn.1000-3428.2012.09.017

• Networks and Communications • Previous Articles Next Articles

Low-complexity Secure Network Coding Algorithm Based on Sparse Matrix

XU Guang-xian, FU Xiao

(School of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, China)

Received:2011-09-05 Online:2012-05-05 Published:2012-05-05

基于稀疏矩阵的低复杂度安全网络编码算法

徐光宪，付晓

(辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105)

作者简介:徐光宪(1977－)，男，副教授、博士，主研方向：网络编码，信号处理；付晓，硕士研究生
基金资助:
辽宁省高等学校科学研究立项计划基金资助项目(2009 S051)

Abstract

Abstract: Aiming at the high complexity of coding of secure network, this paper proposes a secure network coding algorithm based on sparse matrix. The sparse matrix has a fast computing speed and occupies smaller memory space, so the algorithm transforms the information source news with sparse matrix. The algorithm can achieve the information-theoretic security condition at a high probability. Simulation results confirm that the algorithm can increase the encoding and decoding rate, reduce the computational complexity and the memory space.

Key words: network coding, sparse matrix, matrix transformation, information-theoretic security, low-complexity

摘要： 针对安全网络编码复杂度较大的问题，提出一种基于稀疏矩阵的安全网络编码算法。利用稀疏矩阵占用较少的存储空间和运算速度快的优点，在信源处将信源信息与稀疏矩阵进行矩阵变换操作，使得随机网络编码能以较高的概率达到信息论安全的要求。仿真结果表明，该算法能提高编解码速率，降低复杂度，减少存储空间。

关键词: 网络编码, 稀疏矩阵, 矩阵变换, 信息论安全, 低复杂度

CLC Number:

TN911.2

XU Guang-Xian, FU Xiao. Low-complexity Secure Network Coding Algorithm Based on Sparse Matrix[J]. Computer Engineering, 2012, 38(9): 55-57.

徐光宪, 付晓. 基于稀疏矩阵的低复杂度安全网络编码算法[J]. 计算机工程, 2012, 38(9): 55-57.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.09.017

http://www.ecice06.com/EN/Y2012/V38/I9/55

References

[1] Ahlswede R, Cai Ning. Network Information Flow[J]. IEEE Trans. on Information Theory, 2000, 46(4): 1204-1216.
[2] Li S Y R, Yeung R W, Cai Ning. Linear Network Coding[J]. IEEE Trans. on Information Theory, 2003, 49(2): 371-381.
[3] Cai Ning, Yeung R W. Secure Network Coding[C]//Proc. of ISIT’02. Lausanne, Switzerland: IEEE Press, 2002.
[4] Bhattad K, Narayanan K R. Weakly Secure Network Coding[EB/OL]. (2007-05-22). http://netcod.org/papers/06Bhattad N-final.pdf.
[5] 周亚军, 李晖, 马建峰. 防污染和防窃听的网络编码[D]. 西安: 西安电子科技大学, 2009.
[6] Langberg M, Sprintson A, Bruck J. The Encoding Complexity of Network Coding[J]. IEEE Trans. on Information Theory, 2006, 52(6): 2386-2397.
[7] Bhattad K, Kotter R. Minimal Network Coding for Multicast[C]// Proc. of ISIT’05. Adelaide, Australia: IEEE Press, 2005.
[8] Kim M, Medard M. Evolutionary Approaches to Minimizing Network Coding Resources[C]//Proc. of INFOCOM’07. [S. l.]: IEEE Press, 2007.
[9] Ma Guanjun, Xu Yinlong, Lin Minghong, et al. A Content Distribution System Based on Sparse Linear Network Coding[C]// Proc. of NetCOD’07. San Diego, USA: [s. n.], 2007.
[10] 吴智昊. 基于效用优化的网络编码拥塞控制模型[J]. 计算机工程, 2011, 37(6): 100-103.
[11] Cai Ning, Yeung R W. Network Coding and Error Correction[C]// Proc. of ITW’02. Bangalore, India: IEEE Press, 2002.
[12] 蔡青松, 牛建伟, 刘畅. 一种机会网络中的消息发布/订阅算法[J]. 计算机工程, 2011, 37(12): 19-22.
[13] Kontter R, Medani M. An Algebraic Approach to Network Co- ding[J]. IEEE/ACM Trans. on Networking, 2003, 11(5): 782-795.
[14] Lima L, Medard M, Barros J. Random Linear Network Coding[C]//Proc. of IEEE International Symposium on Infor- mation Theory. [S. l.]: IEEE Press, 2007.

[1]	WANG Xiyang, CHEN Jilin, LI Meng, LIU Shouwen. Static Scheduling Algorithm for Solving Sparse Matrixes on FPGA Architecture [J]. Computer Engineering, 2022, 48(7): 199-205,213.
[2]	CAO Zhongxiao, FENG Yangde, WANG Jue, MIN Weixiao, YAO Tiechui, GAO Yue, WANG Lihua, GAO Fuhai. Computing Performance Prediction Model for Sparse Matrix Vector Multiplication Based on Deep Learning [J]. Computer Engineering, 2022, 48(2): 86-91.
[3]	YANG Shiwei, JIANG Guoping, SONG Yurong, TU Xiao. Research on Storage Format Optimization of Sparse Matrix Based on GPU [J]. Computer Engineering, 2019, 45(9): 23-31,39.
[4]	CHEN Xin,WANG Lei,SUN Zhongwei. Research on Internet of Vehicles D2D Video Distribution Technology Based on Network Coding [J]. Computer Engineering, 2019, 45(2): 58-63.
[5]	WANG Lian, ZHANG Zhao, ZHANG He, ZHANG Xunyang. A RSA-based Secure Network Coding Scheme Against Multiple Attacks [J]. Computer Engineering, 2019, 45(11): 166-171.
[6]	CHENG Kai,TIAN Jin,MA Ruilin. Study on Efficient Storage Format of Sparse Matrix Based on GPU [J]. Computer Engineering, 2018, 44(8): 54-60.
[7]	YAO Yukun,ZHANG Yi,LI Juan. Optimized Opportunistic Routing Algorithm Based on Network Coding in Wireless Sensor Network [J]. Computer Engineering, 2018, 44(6): 68-73.
[8]	LENG Jianwei,LI Peng. Compression Tracking Algorithm Based on Adaptive Feature Distribution Updating [J]. Computer Engineering, 2018, 44(2): 264-270.
[9]	CAO Kai,WEN Jie. Multiple Fault Tolerant and Low Repairing Bandwidth Coding Based on (k+2,k)MSR [J]. Computer Engineering, 2018, 44(2): 84-87,91.
[10]	YAO Yukun,WANG Yu,ZHU Liqing, LüPancheng. Rate-adaptive Cooperative MAC Protocol Based on Wireless Network Coding [J]. Computer Engineering, 2017, 43(9): 87-93.
[11]	QIU Shuwei,LI Yinglong,YUAN Liyong. IPv6 Packet Delivery Scheme Using Dynamic Fragment in Passive Sensing Network [J]. Computer Engineering, 2017, 43(7): 100-109.
[12]	XU Guangxian,XU Shanqiang,XU Chunyan,JIN Yubo,WANG Jingfu. Broadcast Retransmission Algorithm Based on Hamming Weight Network Coding [J]. Computer Engineering, 2016, 42(9): 38-42.
[13]	LIU Chuang,WANG Jun,DU Weiqi,LIU Hui. Analysis of Multipath Routing Model in Wireless Sensor Network Based on Network Coding [J]. Computer Engineering, 2016, 42(4): 37-43.
[14]	LI Li,WU Zhenqiang. Research and Implementation of Anonymous Communication Scheme with Multicast Network Coding [J]. Computer Engineering, 2016, 42(12): 97-101.
[15]	XU Guangxian,GAO Song,HUA Yiyang. Research on Secure Network Coding Method Based on Cat-Logistic Model [J]. Computer Engineering, 2015, 41(9): 150-154.

Please choose a citation manager

Content to export

Low-complexity Secure Network Coding Algorithm Based on Sparse Matrix

基于稀疏矩阵的低复杂度安全网络编码算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Low-complexity Secure Network Coding Algorithm Based on Sparse Matrix

基于稀疏矩阵的低复杂度安全网络编码算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments