通信学报 ›› 2019, Vol. 40 ›› Issue (11): 112-121.doi: 10.11959/j.issn.1000-436x.2019219

• 学术论文 • 上一篇    下一篇

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

俞惠芳,李雯   

  1. 西安邮电大学网络空间安全学院,陕西 西安 710121
  • 修回日期:2019-07-23 出版日期:2019-11-25 发布日期:2019-12-06
  • 作者简介:俞惠芳(1972- ),女,青海乐都人,博士,西安邮电大学教授、硕士生导师,主要研究方向为密码学与信息安全。|李雯(1995- ),女,安徽全椒人,西安邮电大学硕士生,主要研究方向为密码学与信息安全。
  • 基金资助:
    青海省基础研究计划基金资助项目(2016-ZJ-776);西安邮电大学研究生创新基金资助项目(CXJJLY2018077)

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

Huifang YU,Wen LI   

  1. School of Cyberspace Security,Xi’an University of Posts &Telecommunications,Xi’an 710121,China
  • Revised:2019-07-23 Online:2019-11-25 Published:2019-12-06
  • Supported by:
    The Basic Research Plan Project of Qinghai Province(2016-ZJ-776);The Innovation Foundation of Postgraduate of Xi’an University of Posts & Telecommunications(CXJJLY2018077)

摘要:

针对单源和多源网络编码污染问题,提出了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.

Key words: single-source network coding, multi-source network coding, homomorphic signature, timestamp

中图分类号: 

No Suggested Reading articles found!