On homomorphic signatures for network coding

Aaram Yun, Jung Hee Cheon, Yongdae Kim

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


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.

Original languageEnglish
Article number5441287
Pages (from-to)1295-1296
Number of pages2
JournalIEEE Transactions on Computers
Issue number9
StatePublished - 2010

Bibliographical note

Funding Information:
The first and the third authors were supported, in part, by the US National Science Foundation (NFS) grants CCF-0621462 and CNS-0716025. The second author was supported by NAP of Korea Research Council of Fundamental Science & Technology.


  • Network coding
  • homomorphic hashing
  • homomorphic signature


Dive into the research topics of 'On homomorphic signatures for network coding'. Together they form a unique fingerprint.

Cite this