Issue No.09 - September (2010 vol.59)
Aaram Yun , University of Minnesota, Minneapolis
Jung Hee Cheon , Seoul National University, Seoul
Yongdae Kim , University of Minnesota, Minneapolis
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.73
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.
Network coding, homomorphic signature, homomorphic hashing.
Aaram Yun, Jung Hee Cheon, Yongdae Kim, "On Homomorphic Signatures for Network Coding", IEEE Transactions on Computers, vol.59, no. 9, pp. 1295-1296, September 2010, doi:10.1109/TC.2010.73