On Homomorphic Signatures for Network Coding

  • Authors:
  • Aaram Yun;Jung Hee Cheon;Yongdae Kim

  • Affiliations:
  • University of Minnesota, Minneapolis;Seoul National University, Seoul;University of Minnesota, Minneapolis

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2010

Quantified Score

Hi-index 14.98

Visualization

Abstract

In this paper, we examine homomorphic signatures that can be used to protect the integrity of network coding. In particular, Yu et al. proposed an RSA-based homomorphic signature scheme recently for this purpose. We show that their scheme in fact does not satisfy the required homomorphic property, and further, even though it can be fixed easily, still it allows no-message forgery attacks.