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