Homomorphic signature schemes for single-source and multi-source network coding

Huifang YU; Wen LI

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

您当前的位置：

首页 >

文章列表页 >

Homomorphic signature schemes for single-source and multi-source network coding

Papers | 更新时间：2024-06-05

- Homomorphic signature schemes for single-source and multi-source network coding
- Journal on Communications Vol. 40, Issue 11, Pages: 112-121(2019)
- 作者机构：
  
  西安邮电大学网络空间安全学院，陕西西安 710121
- 作者简介：
- 基金信息：
  
  The Basic Research Plan Project of Qinghai Province(2016-ZJ-776);The Innovation Foundation of Postgraduate of Xi’an University of Posts ＆ Telecommunications(CXJJLY2018077)
- DOI：10.11959/j.issn.1000-436x.2019219
  CLC： TN918.4
- Online First：2019-11，
  
  Published：25 November 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1628

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure network coding method merged with timestamp and homomorphic signature

Linearly homomorphic aggregate signature secure in the standard model

New delay measurement method based on accurate timestamp in OpenFlow

Related Author

Tao SHANG

Jian-wei LIU

Heng-li PEI

YANG Xiaoyuan

WANG Jingjing

ZHOU Tanping

LI Ruifeng

HAN Yiliang

Related Institution

School of Electronic and Information Engineering,Beihang University

School of Cryptography and Engineering, Engineering University of PAP

Key Lab of the Armed Police Force for Network and Information Security

Key Laboratory of Counter-Terrorism Command & Information Engineering of Ministry of Education, Engineering University of PAP

Computer Network information Center, Chinese Academy of Sciences

AI问答

⁰