Efficient signature scheme for network coding

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 1987-1991

  Porat, Ely ^a   Waisbard, Erez ^a  

^a BAR ILAN UNIVERSITY   (Israel)

Author keywords

Digital signatures; File sharing; Group testing; Homomorphic signatures; Network coding; Peer to peer

Indexed keywords

BATCH TECHNIQUES; FILE SHARING; GROUP TESTING; HOMOMORPHIC SIGNATURES; LINEAR COMBINATIONS; NETWORK THROUGHPUT; PEER TO PEER; POLLUTION ATTACK; SIGNATURE SCHEME;

AUTHENTICATION; DISTRIBUTED COMPUTER SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; INFORMATION THEORY;

NETWORK CODING;

EID: 84867488906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283647     Document Type: Conference Paper

References (19)

1. S. Agrawal and D. Boneh. Homomorphic MACs: MAC-Based Integrity for Network Coding. In ACNS 2009. pages 292-305, Springer Verlag.
2. S. Acedanski, S. Deb, M. Medard, and R. Koetter, How good is random linear coding based distributed network storage?, in Proc. 1st Workshop on Network Coding, Theory, and Applications (Netcod05), Riva delGarda, Italy, April 2005.
3. R. Ahlswede, N. Cai, S. Li, and R. Yeung. In Network information flow. IEEE Transactions on Information Theory, 46(4). pages 1204-1216, 2000.
4. D. Boneh, D. M Freeman. Homomorphic Signatures for Polynomial Functions. In EUROCRYPT 2011. pages 149-168
5. BitTorrent file sharing protocol. http://www.BitTorrent.com
6. N. Cai and R. Yeung. Network coding and error correction. In Proc. 2002 IEEE Information Theory Workshop 2002. pages 119-122
7. R. Gennaro, J. Katz, H. Krawczyk, T. Rabin. Secure Network Coding over the Integers. In Public Key Cryptography 2010. pages 142-160
8. C. Gkantsidis and P. Rodriguez, Network coding for large scale content distribution, in Proc. IEEE INFOCOM05, Miami, FL, March 2005.
9. T. Ho, B. Leong, R. Koetter, and M. Medard. Byzantine Modification Detection in Multicast Networks using Randomized Network Coding. In IEEE Proc. ISIT 2004.
10. T. Ho, M. Medard, M. Effros, and D. Karger, The benefits of coding over routing in a randomized setting, in Proc. IEEE Symposium on Information Theory (ISIT03), Kanagawa, Japan, July 2003.
11. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard Resilient network coding in the presence of Byzantine adversaries. In Proc. INFOCOM, pages 616624, 2007.
12. E. Kehdi, B. Li, "Null Keys: Limiting Malicious Attacks Via Null Space Properties of Network Coding." in INFOCOM 2009 pages 1224-1232
13. Z. Li and B. Li, Network coding: the case of multiple unicast sessions, in Proc. 42th Annual Allerton Conference on Communication, Control, and Computing, September-October, 2004.
14. D. S. Lun, M. Medard, and R. Koetter, Network coding for efficient wireless unicast, in Proc. 2006 International Zurich Seminar on Communications (IZS06), Zurich, Switzerland, February 2006
15. E. Porat, A. Rothschild, "Explicit Non-adaptive Combinatorial Group Testing Schemes". In ICALP (1) 2008 pages 748-759
16. Y. Wang, Insecure "Provable Secure Network Coding". In IACR Cryptology ePrint Archive 2009: 504, 2009
17. R. Yeung and N. Cai. Network Error Correction, In Basic Concepts and Upper Bounds. Commun. Inf. Syst. 6(1), 2006 pages 19-35
18. Z. Yu, T. Wei, B. Ramkumar, and Y. Guan. An Efficient Signature-based Scheme for Securing Network Coding against Pollution Attacks. In IEEE INFOCOM, 2008.
19. F. Zhao, T. Kalker, M. Medard, K. Han. Signatures for Content Distribution with Network Coding. In Proc. 2007 IEEE ISIT