基于最大秩距离码的强安全线性网络编码算法

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 229-232.

基于最大秩距离码的强安全线性网络编码算法

王骁, 郭网媚

西安电子科技大学综合业务网理论及关键技术国家重点实验室, 西安 710071

收稿日期:2012-04-09 出版日期:2013-01-01 发布日期:2013-01-01
作者简介:王骁(1984-),男,博士研究生.研究方向:安全网络编码.E-mail:wangxiaoxiao@mail.xidian.edu.cn
基金资助:
国家自然科学基金项目(60832001,61271174);ISN国家重点实验室专项基金项目(ISN01080202).

Strongly secure linear network coding algorithm based on maximum rank distance codes

WANG Xiao, GUO Wang-mei

State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

Received:2012-04-09 Online:2013-01-01 Published:2013-01-01

摘要/Abstract

摘要： 针对网络编码中的防窃听问题,基于最大秩距离(MRD)码,提出一种强安全线性网络编码算法。在本文算法中,源节点上的消息通过扩域上的MRD码的陪集编码方法进行预编码。同时,中间节点则采用基域上的线性网络码。理论上证明了本文算法可以将一个非安全线性网络码转换为一个强安全线性网络码,即它是一个一般化的强安全线性网络编码算法。与现有的强安全算法的对比表明,本文算法降低了中间节点上的编码域尺寸。

关键词: 通信技术, 线性网络编码, 强安全, 秩距离, 窃听

Abstract: This paper focuses on the problem of eavesdropping adversaries in network coding field. Based on Maximum Rank Distance (MRD) codes, a new strongly secure linear network coding algorithm is proposed. In this algorithm, message is pre-encoded at the source node by using coset coding scheme that uses MRD code over extension filed. Meanwhile, focusing on the intermediate nodes, linear network code over the base field is used. It is proved that the proposed algorithm can transform a non-secure linear network code to a strongly secure code. In other word, the algorithm is a general strongly secure linear network coding algorithm. Also, the proposed algorithm can reduce the coding field size of intermediate code compared to current strongly secure algorithm.

Key words: communication, linear network coding, strongly secure, rank-distance, eavesdropping

中图分类号:

TN911.22

王骁, 郭网媚. 基于最大秩距离码的强安全线性网络编码算法[J]. 吉林大学学报(工学版), 2013, 43(01): 229-232.

WANG Xiao, GUO Wang-mei. Strongly secure linear network coding algorithm based on maximum rank distance codes[J]. 吉林大学学报(工学版), 2013, 43(01): 229-232.

参考文献

[1] Ahlswede R, Cai N, Li S Y, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000,46(4):1204-1216.

[2] Li S Y, Yeung R W, Cai N. Linear network coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.

[3] Cai N, Yeung R W. Secure network coding//IEEE International Symposium on Information Theory (ISIT02), Lausanne, Switzerland, 2002.

[4] Feldman J, Malkin T, Servedio R A, et al. On the capacity of secure network coding//Proc 42nd Annual Allerton Conference on Communication, Control, and Computing, Monticello,USA, 2004.

[5] Silva D, Kschischang F R. Universal secure network coding via rank-metric codes[J]. IEEE Transactions on Information Theory, 2011, 52(2):1124-1135.

[6] Harada K, Yamamoto H. Strongly secure linear network Coding[J]. IEICE Trans Fundamentals, 2008, E91-A(10) : 2720-2728.

[7] Gabiduline M. Theory of codes with maximum rank distance[J]. Problems of Information Transmission,1985,21(1):1-12.

[8] Rouayheb S E, Soljanin E, Sprintson A. Secure network coding for wiretap networks of type Ⅱ[J]. IEEE Transactions on Information Theory, 2012,58(3):1361-1371.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed