单/多源网络编码同态签名方案

俞惠芳; 李雯

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

您当前的位置：

首页 >

文章列表页 >

单/多源网络编码同态签名方案

学术论文 | 更新时间：2024-06-05

- 单/多源网络编码同态签名方案
- Homomorphic signature schemes for single-source and multi-source network coding
- 通信学报 2019年40卷第11期页码：112-121
- 作者机构：
  
  西安邮电大学网络空间安全学院，陕西西安 710121
- 作者简介：
  
  [ "俞惠芳（1972- ），女，青海乐都人，博士，西安邮电大学教授、硕士生导师，主要研究方向为密码学与信息安全。" ]
  [ "李雯（1995- ），女，安徽全椒人，西安邮电大学硕士生，主要研究方向为密码学与信息安全。" ]
- 基金信息：
  
  青海省基础研究计划基金资助项目(2016-ZJ-776);西安邮电大学研究生创新基金资助项目(CXJJLY2018077)
- DOI：10.11959/j.issn.1000-436x.2019219
  中图分类号： TN918.4
- 网络出版日期：2019-11，
  
  纸质出版日期：2019-11-25
- 稿件说明：
移动端阅览
俞惠芳, 李雯. 单/多源网络编码同态签名方案[J]. 通信学报, 2019,40(11):112-121.

Huifang YU, Wen LI. Homomorphic signature schemes for single-source and multi-source network coding[J]. Journal on communications, 2019, 40(11): 112-121.
俞惠芳, 李雯. 单/多源网络编码同态签名方案[J]. 通信学报, 2019,40(11):112-121. DOI： 10.11959/j.issn.1000-436x.2019219.

Huifang YU, Wen LI. Homomorphic signature schemes for single-source and multi-source network coding[J]. Journal on communications, 2019, 40(11): 112-121. DOI： 10.11959/j.issn.1000-436x.2019219.

摘要

针对单源和多源网络编码污染问题，提出了2种网络编码同态签名方案。单源网络编码椭圆曲线同态签名在椭圆曲线上对消息的散列值进行签名，输出消息、散列值和散列值的签名，接收节点验证签名，该方案通过同态的椭圆曲线签名来抵御代内/间污染。基于双线性对的多源网络编码同态签名不仅能够抵抗污染攻击，而且引入时间戳来抵制网络中的重放攻击。通过随机预言模型下的证明，2 种方案在选择性攻击下都是安全的。通过效率分析发现，2种方案都能有效提高验证效率。

Abstract

To solve the problems of pollution attacks of single-source and multi-source network coding

two homomorphic signature schemes for network coding were proposed.In homomorphic signature for single-source network

the message hash value was signed on the elliptic curve

then the message

hash value and the signature of hash value were output

and the receiving node could verify the signature

the elliptic curve signature based on homomorphism could resist intra/inter-generation pollution attacks.Homomorphic signature from pairings for multi-source network coding could resist pollution attacks

and the introduction of timestamp made it be capable to resist replay attacks.In the random oracle model

it proves that two schemes are all secure under the selective attacks.Analysis shows that two schemes can effectively improve the verification efficiency.

关键词

Keywords

references

AHLSWEDE R , AIN , LI S Y R , et al . Network information flow [J ] . IEEE Transactions on Information Theory , 2000 , 46 ( 4 ): 1204 - 1216 .

YU Z , WEI Y , RAMKUMAR B , et al . An efficient signature-based scheme for securing network coding against pollution attacks [C ] // IEEE INFOCOM 2008-The 27th Conference on Computer Communications . IEEE , 2008 : 1409 - 1417 .

YUN A , CHEON J H , KIM Y . On homomorphic signatures for network coding [J ] . IEEE Transactions on Computers , 2010 , 59 ( 9 ): 1295 - 1296 .

BONEH D , FREEMAN D , KATZ J , et al . Signing a linear subspace:signature schemes for network coding [C ] // International Workshop on Public Key Cryptography . Springer , 2009 : 68 - 87 .

LI Y , LUI J C S . Identifying pollution attackers in network-coding enabled wireless mesh networks [C ] // International Conference on Computer Communications ＆ Networks . IEEE , 2011 .

CHARLES D , JAIN K , LAUTER K . Signatures for network coding [J ] . International Journal of Information and Coding Theory , 2009 , 1 ( 1 ):3.

WANG Y . Insecure provably secure network coding and homomorphic authentication schemes for network coding [J ] . IACR Cryptology ePrint Archive , 2010 : 1 - 9 .

HE M , CHEN L , WANG H , et al . Adapkeys:an adaptive security scheme for network coding [C ] // IEEE Asia-pacific Services Computing Conference . IEEE Computer Society , 2012 .

裴恒利 , 尚涛 , 刘建伟 . 融合时间戳和同态签名的安全网络编码方法 [J ] . 通信学报 , 2013 , 34 ( 4 ): 28 - 35 .

PEI H L , SHANG T , LIU J W . A secure network coding method based on time stamp and homomorphic signature [J ] . Journal on Communications , 2013 , 34 ( 4 ): 28 - 35 .

蒙云番 , 孙光昊 , 邢杰 , 等 . 基于网络编码和ECC的无线体域网安全签名方案 [J ] . 电讯技术 , 2015 , 55 ( 6 ): 605 - 610 .

MENG Y F , SUN G B , XING J , et al . Wireless body area network security signature scheme based on network coding and ECC [J ] . Telecommunications Technology , 2015 , 55 ( 6 ): 605 - 610 .

WU X , XU Y , YUEN C , et al . A tag encoding scheme against pollution attack to linear network coding [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 25 ( 1 ): 33 - 42 .

CHENG C , LEE J , JIANG T , et al . Security analysis and improvements on two homomorphic authentication schemes for network coding [J ] . IEEE Transactions on Information Forensics and Security , 2017 , 11 ( 5 ): 993 - 1002 .

AGRAWAL S , BONEH D , BOYEN X , et al . Preventing pollution attacks in multi-source network coding [C ] // International Workshop on Public Key Cryptography . Springer-Verlag , 2010 .

YANG H , YANG M . An unconditionally secure authentication code for multi-source network coding [J ] . International Journal of Wireless and Microwave Technologies (IJWMT) , 2012 , 2 ( 1 ):45.

ZHANG J , SHAO J , LING Y , et al . Efficient multiple sources network coding signature in the standard model [J ] . Concurrency and Computation:Practice and Experience , 2015 , 27 ( 10 ): 2616 - 2636 .

LE A , MARKOPOULOU A . Cooperative defense against pollution attacks in network coding using spacemac [J ] . IEEE Journal on Selected Areas in Communications , 2012 , 30 ( 2 ): 442 - 449 .

LI T , CHEN W , TANG Y , et al . A homomorphic network coding signature scheme for multiple sources and its application in IoT [J ] . Security and Communication Networks , 2018 , 2018 : 1 - 6 .

俞惠芳 , 高新哲 . 多源网络编码同态环签名方案研究 [J ] . 信息网络安全 , 2019 , 19 ( 2 ): 36 - 42 .

YU H F , GAO X Z . Homomorphic ring signature technology for multi-source network coding [J ] . Netinfo Security , 2019 , 19 ( 2 ): 36 - 42 .

彭勇 , 严文杰 , 陈俞强 . 一种多源网络编码同态签名算法 [J ] . 合肥工业大学学报(自然科学版) , 2014 , 37 ( 3 ): 310 - 313 .

PENG Y , YAN W J , CHEN Y Q . A multi-source network coded homomorphic signature algorithm [J ] . Journal of Hefei University of Technology (Natural Science) , 2014 , 37 ( 3 ): 310 - 313 .

牛淑芬 , 王彩芬 , 张玉磊 , 等 . 多源网络编码数据完整性验证方案 [J ] . 计算机工程 , 2015 , 41 ( 3 ): 21 - 25 .

NIU S F , WANG C F , ZHANG Y L , et al . Data integrity verification scheme for multi-source network coding [J ] . Computer Engineering , 2015 , 41 ( 3 ): 21 - 25 .

王起月 . 基于椭圆曲线的数字签名算法研究 [D ] . 洛阳:河南科技大学 , 2018 .

WANG Q Y . Research on digital signature algorithm based on elliptic curve [D ] . Luoyang:Henan University of Science and Technology , 2018 .

CHEND C , JIANG T , LIU Y , et al . Security analysis of a homomorphic signature scheme for network coding [J ] . Security and Communication Networks , 2015 , 8 ( 18 ): 4053 - 4060 .

罗海 , 王彩芬 , 冯帆 , 等 . 多源网络编码同态签名方案 [J ] . 计算机应用研究 , 2011 , 28 ( 4 ): 1465 - 1469 .

LUO H , WANG C F , FENG F , et al . On homomorphic signature scheme for multi-source network coding [J ] . Application Research of Computers , 2011 , 28 ( 4 ): 1465 - 1469 .

于志轩 , 王彩芬 . 改进的网络编码签名验证方案 [J ] . 计算机工程 , 2012 , 38 ( 7 ): 122 - 124 .

YU Z X , WANG C F . Improved verification scheme for network coding signature [J ] . Computer Engineering , 2012 , 38 ( 7 ): 122 - 124 .

杨铭熙 , 罗蛟 , 李腊元 . 多源网络编码签名 [J ] . 中国通信 , 2010 , 7 ( 1 ): 131 - 137 .

YANG M X , LUO J , LI L Y . Signatures for multi-source network coding [J ] . China Communications , 2010 , 7 ( 1 ): 131 - 137 .

BONEH D , FRANKLIN M . Identity-based encryption from the Weil pairing [C ] // Annual International Cryptology Conference . Springer , 2001 .

浏览量

549

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

融合时间戳和同态签名的安全网络编码方法

OpenFlow中基于精确时间戳的延迟测量方法