On homomorphic signatures for network coding

IEEE Transactions on Computers

Volumn 59, Issue 9, 2010, Pages 1295-1296

  Yun, Aaram ^a   Cheon, Jung Hee ^b   Kim, Yongdae ^a  

^a University of Minnesota   (United States)

^b Seoul National University   (South Korea)

Author keywords

homomorphic hashing; homomorphic signature; Network coding

Indexed keywords

FORGERY ATTACKS; HOMOMORPHIC PROPERTY; NETWORK CODING; SIGNATURE SCHEME;

COMPUTER CRIME; INFORMATION THEORY;

IMAGE QUALITY;

EID: 77955178649     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2010.73     Document Type: Article

References (9)

1. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol.46, no.4, pp. 1204-1216, July 2000.
2. S.-Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. on Information Theory, vol.49, no.2, pp. 371-381, 2003.
3. T. Ho, R. Koetter, M. Médard, D.R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," Proc. of IEEE Int'l Symp. on Information Theory, p. 442, 2003.
4. D. Boneh, D. Freeman, J. Katz, and B. Waters, "Signing a Linear Subspace: Signature Schemes for Network Coding," Proc. 12th Int'l Conf. Practice and Theory in Public Key Cryptography (PKC), http://eprint.iacr.org/ 2008/316, 2009.
5. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-Based Scheme for Securing Network Coding Against Pollution Attacks," Proc. IEEE 27th Conf. Computer Communications (INFOCOM), pp. 1409-1417, Apr. 2008.
6. D. Charles, K. Jain, and K. Lauter, "Signatures for Network Coding," Proc. 40th Ann. Conf. Information Sciences and Systems (CISS), pp. 857-863, Mar. 2006.
7. M.N. Krohn, M.J. Freedman, and D. Mazières, "On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution," IEEE Symp. Security and Privacy, pp. 226-240, 2004.
8. M. Bellare and P. Rogaway, "Random Oracles Are Practical: A Paradigm for Designing Efficient Protocols," Proc. First ACM Conf. Computer and Comm. Security pp. 62-73, 1993.
9. D. Boneh, B. Lynn, and H. Shacham, "Short Signatures from the Weil Pairing," J. Cryptology, vol.17, no.4, pp. 297-319, Sept. 2004.