An efficient dynamic-identity based signature scheme for secure network coding

Computer Networks

Volumn 54, Issue 1, 2010, Pages 28-40

  Jiang, Yixin ^a,b   Zhu, Haojin ^a   Shi, Minghui ^a   Lin, Chuang ^b  

^a Sherman)   (Canada)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Identity based cryptography; Network coding; Pollution attacks; Signature

Indexed keywords

BATCH VERIFICATION; FORWARDING NODES; IDENTITY AUTHENTICATION; IDENTITY BASED CRYPTOGRAPHY; IDENTITY-BASED SIGNATURE SCHEME; LINEAR VECTORS; NETWORK CODING; PACKET-BASED; POLLUTION ATTACK; RANDOM FORGERY; SECURE CHANNELS; SECURE NETWORKS; SECURITY ISSUES; SIGNATURE SCHEME; SIMULATION RESULT; TRANSMISSION COSTS;

COST REDUCTION; CRYPTOGRAPHY; POLLUTION;

COMPUTER CRIME;

EID: 73449086635     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.08.006     Document Type: Article

References (40)

1. Y. Zhu, B. Li, J. Guo, Multicast with network coding in application-layer overlay networks, IEEE Journal on Selected Areas in Communications, January 2004.
2. Petrovic D., Ramchandran K., and Rabaey J. Overcoming untuned radios in wireless networks with network coding. IEEE Transactions on Information Theory 52 6 (2006) 2649-2657
3. S. Katti, H. Rahul, D. Katabi, W.H.M. M'edard, J. Crowcroft, Xors in the air: practical wireless network coding, in: Proceedings of ACM SIGCOMM, 2006.
4. C. Gkantsidis, P. Rodriguez, Network coding for large scale file distribution, in: Proceedings of IEEE INFOCOM, 2005.
5. C. Gkantsidis, P. Rodriguez, Cooperative security for network coding file distribution, in: Proceedings of IEEE INFOCOM, 2006.
6. S. Deb, C. Choute, M. Medard, R. Koetter, How good is random linear coding based distributed networked storage? in: Proceedings of NetCod 2005.
7. K. Jain, L. Lovasz, P.A. Chou, Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding, in: Proceedings of ACM Symposium on Principles of Distributed Computing, 2005.
8. Ahlswede R., Cai N., Li S., and Yeung R. Network information flow. IEEE Transactions on Information Theory 46 4 (2000) 1204-1216
9. Li S., Yeung R., and Cai N. Linear network coding. IEEE Transactions on Information Theory 49 2 (2003) 371-381
10. Z. Li, B. Li, Network coding: the case of multiple unicast sessions, in: Proceedings of 42th annual allerton conference on communication, control, and computing, 2004.
11. D.S. Lun, M. M'edard, R. Koetter, Network coding for efficient wireless unicast, in: Proceedings of 2006 International Zurich Seminar on Communications (IZS'06), Zurich, Switzerland, 2006.
12. D. Charles, K. Jian, K. Lauter, Signature for Network Coding, Technique Report MSR-TR-2005-159, Microsoft, 2005.
13. Z. Yu, Y. Wei, B. Ramkumar, Y. Guan, An efficient signature-based scheme for securing network coding against pollution attacks, in: Proceedings of IEEE INFOCOM, 2008.
14. T. Ho, B. Leong, R. Koetter, M. M'eard, M. Effros, D. Karger, Byzantine modification detection in multicast networks using randomized network coding, in: Proceedings of 2004 IEEE International Symposium on Information Theory (ISIT), 2004.
15. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. M'eard, Resilient network coding in the presence of byzantine adversaries, in: Proceedings of IEEE INFOCOM, 2007.
16. A. Chou, Y. Wu, Network coding for the internet and wireless networks, MSR-TR-2007-70, Microsoft Research, 2007.
17. Ho T., Médard M., Koetter R., Karger D.R., Effros M., Shi J., and Leong B. A random linear network coding approach to multicast. IEEE Transactions on Information Theory 52 October (2006)
18. P. Sanders, S. Egner, L. Tolhuizen, Polynomial time algorithms for network information flow, in: Proceedings of the 15th ACM Symposium on Parallelism in Algorithms and Architectures, 2003.
19. Boneh D., and Franklin M. Identity-based encryption from the weil pairing. Proceedings of Crypto, LNCS 2139 (2001) 213-229
20. Miyaji A., Nakabayashi M., and Takano S. New explicit conditions of elliptic curve traces for FR-reduction. IEICE Transactions on Fundamentals 5 (2001) 1234-1243
21. Boneh D., Lynn B., and Shacham H. Short Signatures from the Weil pairing. Journal of Cryptology 17 4 (2004) 297-319
22. Fiat A. Batch RSA. Proceedings of CRYPTO, LNCS 435 (1989) 175-185
23. Pastuszak J., Michatek D., Pieprzyk J., and Seberry J. Identification of bad signatures in batches. Proceedings of PKC'00, LNCS 3958 (2000) 28-45
24. Cha J.C., and Cheon J.H. An identity-based signature from gap Diffie-Hellman groups. Proceedings of Public Key Cryptography (PKC) (2003) 18-30
25. Zhang F., Safavi-Naini R., and Susilo W. Efficient verifiably encrypted signature and partially blind signature from bilinear pairings. Proceedings of Indocrypt, LNCS 2904 (2003) 191-204
26. Yoon H., Cheon J.H., and Kim Y. Batch verification with ID-based signatures. Proceedings of Information Security and Cryptology (2004) 233-248
27. Camenisch J., Hohenberger S., and Pedersen M. Batch verification of short signatures. Proceedings of EUROCRYPT, LNCS 4514 (2007) 246-263
28. Camenisch J., and Lysyanskaya A. Signature schemes and anonymous credentials from bilinear maps. Proceedings of CRYPTO, LNCS 3152 (2004) 56-72
29. Jiang Y., Shi M., Shen X., and Lin C. BAT: a robust signature scheme for vehicular communications using binary authentication tree. IEEE Transactions on Wireless Communications 8 4 (2009) 1974-1983
30. Barreto P., Kim H., Lynn B., and Scott M. Efficient algorithms for pairing-based cryptosystems. Proceedings of CRYPTO'02, LNCS 2442 (2002) 354-368
31. IEEE Standard 1609.2, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments, Security Services for Applications and Management Messages, July, 2006.
32. R. Housley, W. Polk, W. Ford, D. Solo, Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile, IETF RFC 3280, April 2002.
33. D. Wang, D. Silva, F.R. Kschischang, Constricting the adversary: a broadcast transformation for network, in: Proceedings of 45th Annual Allerton Conference on Communication, Control and Computing, 2007.
34. M. Krohn, M. Freeman, D. Mazieres, On-the-fly verification of rateless erase codes for efficient content distribution, in: Proceedings of IEEE Symposium on Security and Privacy, 2004.
35. P. Chou, Y. Wu, K. Jain, Practical network coding, in: Proceedings of Allerton Conference on Communication, Control, and Computing, 2003.
36. Y. Jiang, Y. Fan, X. Shen, C. Lin, A self-adaptive probabilistic packet filter scheme against entropy attacks in network coding, Computer Networks, Elsevier, 2009.
37. C. Cocks, An identity based encryption scheme based on quadratic residues, in: Proceedings of the 8th IMA International Conference on Cryptography and Coding, 2001.
38. Johnson R., Molnar D., Song D., and Wagner D. Homomorphic signature schemes. Proceedings of RSA, Cryptographer's Track. LNCS 2271 (2002)
39. F. Zhao, T. Kalker, M. Medard, K.J. Han, Signatures for content distribution with network coding, in: Proceedings of IEEE ISIT, 2007.
40. Y. Fan, Y. Jiang, H. Zhu, X. Shen, An efficient privacy-preserving scheme against traffic analysis attacks in network coding, in: Proceedings of IEEE INFOCOM, 2009.