An efficient real-time broadcast authentication scheme for command and control messages

IEEE Transactions on Information Forensics and Security

Volumn 9, Issue 10, 2014, Pages 1733-1742

  Yavuz, Attila Altay ^a,b  

^a ROBERT BOSCH GMBH   (Germany)

^b Oregon State University   (United States)

Author keywords

applied cryptography; network security; Secure broadcast authentication; security of networked systems

Indexed keywords

APPLIED CRYPTOGRAPHY; BROADCAST AUTHENTICATION; COMMAND AND CONTROL; NETWORKED SYSTEMS; REAL-TIME BROADCAST;

NETWORK SECURITY;

EID: 84907450481     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2014.2351255     Document Type: Article

References (37)

1. K. Ren, W. Lou, K. Zeng, and P. J. Moran, "On broadcast authentication in wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 6, no. 11, pp. 4136-4144, Nov. 2007.
2. A. Perrig and J. D. Tygar, Secure Broadcast Communication: In Wired and Wireless Networks. Boston, MA, USA: Kluwer, 2003. [Online]. Available: http://books.google.com/books?id=h5qXzbliKNIC
3. A. Perrig, R. Canetti, J. D. Song, and D. Tygar, "Efficient authentication and signing of multicast streams over lossy channels, " in Proc. IEEE Symp. Security Privacy, May 2000, pp. 56-73.
4. M. Luk, A. Perrig, and B. Whillock, "Seven cardinal properties of sensor network broadcast authentication, " in Proc. 4th ACM Workshop Security Ad Hoc Sensor Netw. (SASN), 2006, pp. 147-156.
5. Y. Liu, M. K. Reiter, and P. Ning, "False data injection attacks against state estimation in electric power grids, " in Proc. ACM Conf. Comput. Commun. Security, 2009, pp. 21-32.
6. H. Guo, Y. Wu, F. Bao, H. Chen, and M. Ma, "UBAPV2G: A unique batch authentication protocol for vehicle-to-grid communications, " IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 707-714, Dec. 2011.
7. Q. Wang, H. Khurana, Y. Huang, and K. Nahrstedt, "Time valid onetime signature for time-critical multicast data authentication, " in Proc. IEEE INFOCOM, Apr. 2009, pp. 1233-1241.
8. Q. Li and G. Cao, "Multicast authentication in the smart grid with onetime signature, " IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 686-696, Dec. 2011.
9. Z. Lu, X. Lu, W. Wang, and C. Wang, "Review and evaluation of security threats on the communication networks in the smart grid, " in Proc. Military Commun. Conf. (MILCOM), Oct./Nov. 2010, pp. 1830-1835.
10. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC Press, 1996.
11. D. Boneh, G. Durfee, and M. K. Franklin, "Lower bounds for multicast message authentication, " in Proc. Int. Conf. Theory Appl. Cryptograph. Techn., 2001, pp. 437-452. [Online]. Available: http://dl.acm.org/citation.cfm?id=647086.715684
12. R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems, " Commun. ACM, vol. 21, no. 2, pp. 120-126, 1978
13. ANSI X9.62-1998: Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA). Washington, DC, USA: American Bankers Association, 1999.
14. D. Liu, P. Ning, S. Zhu, and S. Jajodia, "Practical broadcast authentication in sensor networks, " in Proc. 2nd Annu. Int. Conf. Mobile Ubiquitous Syst., Netw. Services (MobiQuitous), Jul. 2005, pp. 118-129.
15. A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler, "SPINS: Security protocols for sensor networks, " Wireless Netw., vol. 8, no. 5, pp. 521-534, Sep. 2002.
16. A. Lysyanskaya, R. Tamassia, and N. Triandopoulos, "Multicast authentication in fully adversarial networks, " in Proc. IEEE Symp. Security Privacy, May 2004, pp. 241-253.
17. C. K. Wong and S. S. Lam, "Digital signatures for flows and multicasts, " IEEE Trans. Netw., vol. 7, no. 4, pp. 502-513, Aug. 1999.
18. S. Miner and J. Staddon, "Graph-based authentication of digital streams, " in Proc. IEEE Symp. Security Privacy, May 2001, pp. 232-246.
19. J. M. Park, E. K. P. Chong, and H. J. Siegel, "Efficient multicast packet authentication using signature amortization, " in Proc. IEEE Symp. Security Privacy, May 2002, pp. 227-240.
20. L. Lamport, "Constructing digital signatures from a one-way function, " Dept. Comput. Sci. Lab., SRI Int., Menlo Park, CA, USA, Tech. Rep. CSL-98, Oct. 1979.
21. A. Perrig, "The BiBa one-time signature and broadcast authentication protocol, " in Proc. 8th ACM Conf. Comput. Commun. Security, Nov. 2001, pp. 28-37.
22. L. Reyzin and N. Reyzin, "Better than BiBa: Short one-time signatures with fast signing and verifying, " in Proc. 7th Austral. Conf. Inf. Security Privacy (ACIPS), 2002, pp. 144-153.
23. J. Pieprzyk, H. Wang, and C. Xing, "Multiple-time signature schemes against adaptive chosen message attacks, " in Proc. 10th Annu. Int. Sel. Areas Cryptograph. (SAC), 2003, pp. 88-100.
24. W. D. Neumann, "HORSE: An extension of an r-time signature scheme with fast signing and verification, " in Proc. Int. Conf. Inf. Technol., Coding Comput. (ITCC), vol. 2. Apr. 2004, pp. 129-134.
25. A. Shamir and Y. Tauman, "Improved online/offline signature schemes, " in Proc. 21st Annu. Int. Cryptol. Conf., 2001, pp. 355-367.
26. D. Naccache, D. M'Raïhi, S. Vaudenay, and D. Raphaeli, "Can D.S.A. be improved?-Complexity trade-offs with the digital signature standard, " in Proc. 13th Int. Conf. Theory Appl. Cryptograph. Techn. (EUROCRYPT), 1994, pp. 77-85.
27. M. Bellare and P. Rogaway, "The exact security of digital signatures-how to sign with RSA and Rabin, " in Proc. 15th Annu. Int. Conf. Theory Appl. Cryptograph. Techn. (EUROCRYPT), 1996, pp. 399-416.
28. M. Bellare and P. Rogaway, "Random oracles are practical: A paradigm for designing efficient protocols, " in Proc. 1st ACM Conf. Comput. Commun. Security (CCS), 1993, pp. 62-73.
29. M. O. Rabin, "Digitalized signatures and public-key functions as intractable as factorization, " Dept. Comput. Sci. Lab., Massachusetts Inst. Technol., Cambridge, MA, USA, Tech. Rep. MIT/LCS/TR-212, 1979.
30. A. A. Yavuz, F. Alagöz, and E. Anarim, "HIMUTSIS: Hierarchical multi-tier adaptive ad-hoc network security protocol based on signcryp-tion type key exchange schemes, " in Proc. 21th Int. Symp. Comput. Inf. Sci. (ISCIS), 2006, pp. 434-444.
31. E. Mykletun, M. Narasimha, and G. Tsudik, "Authentication and integrity in outsourced databases, " ACM Trans. Storage, vol. 2, no. 2, pp. 107-138, 2006.
32. National Institute of Standards and Technology. (1993). Federal Information Processing Standard 186: Digital Signature Standard. [Online]. Available: http://csrc.nist.gov/publications/
33. S.-M. Chang, S. Shieh, W. W. Lin, and C.-M. Hsieh, "An efficient broadcast authentication scheme in wireless sensor networks, " in Proc. ACM Symp. Inf., Comput. Commun. Security, 2006, pp. 311-320.
34. M. Bellare and P. Rogaway, "Introduction to modern cryptography, " in UCSD CSE Course, 1st ed., 2005, p. 207, [Online]. Available: http://www.cs.ucsd.edu/∼mihir/cse207/classnotes.html
35. E. Mykletun, M. Narasimha, and G. Tsudik, "Signature bouquets: Immutability for aggregated/condensed signatures, " in Proc. 9th Eur. Symp. Res. Comput. Security, Sep. 2004, pp. 160-176.
36. S. Even, O. Goldreich, and S. Micali, "Online/offline digital signatures, " in Advances in Cryptology. New York, NY, USA: Springer-Verlag, 1989, pp. 263-275.
37. Shamus. Multiprecision Integer and Rational Arithmetic C/C++ Library (MIRACL). [Online]. Available: http://www.certivox.com/miracl/miracl-download/, accessed Sep. 2, 2014.