New Message Authentication Code Based on APN Functions and Stream Ciphers

  • Teng WuEmail author
  • Guang Gong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9408)


After the concept of the active wiretapper was proposed, integrity protection became more important than ever before. Therefore, message authentication code, a method that protects the message from being modified in an undetectable way, attracts more attention. In this paper, we propose a new message authentication code based on APN functions and stream ciphers. This new construction has provable security, which proves that the probability of successful substitution forgery attacks against our new message authentication code is upper bounded by a negligible value. We implement our algorithm, and compare its time consumption with the time consumption of EIA1, the message authentication code used in the 4G LTE system. The results show that our algorithm is much faster than EIA1. Moreover, our new construction is resistant to cycling and linear forgery attacks, which can be applied to EIA1.


MAC APN AXU Efficient Security 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    3GPP. Specification of The 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. Document 1: UEA2 and UIA2 Specification (2006)Google Scholar
  2. 2.
    Bernstein, D.J.: Stronger security bounds for wegman-carter-shoup authenticators. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 164–180. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  3. 3.
    Carlet, C., Ding, C., Niederreiter, H.: Authentication Schemes from Highly Nonlinear Functions. Designs, Codes and Cryptography 40(1), 71–79 (2006)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Chanson, S., Ding, C., Salomaa, A.: Cartesian Authentication Codes from Functions with Optimal Nonlinearity. Theoretical Computer Science 290(3), 1737–1752 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Ding, C., Niederreiter, H.: Systematic Authentication Codes from Highly Nonlinear Functions. IEEE Transactions on Information Theory 50(10), 2421–2428 (2004)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Krawczyk, H.: LFSR-based hashing and authentication. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol. 839, pp. 129–139. Springer, Heidelberg (1994) Google Scholar
  7. 7.
    Krawczyk, H., Canetti, R., Bellare, M.: HMAC: Keyed-hashing for Message Authentication (1997)Google Scholar
  8. 8.
    Liu, J., Chen, L.: On the Relationships between Perfect Nonlinear Functions and Universal Hash Families. Theoretical Computer Science 513, 85–95 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    McGrew, D.A., Viega, J.: The security and performance of the galois/counter mode (GCM) of operation. In: Canteaut, A., Viswanathan, K. (eds.) INDOCRYPT 2004. LNCS, vol. 3348, pp. 343–355. Springer, Heidelberg (2004) CrossRefGoogle Scholar
  10. 10.
    Saarinen, M.-J.O.: Cycling attacks on GCM, GHASH and other polynomial MACs and hashes. In: Canteaut, A. (ed.) FSE 2012. LNCS, vol. 7549, pp. 216–225. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  11. 11.
    Simmons, G.J.: Authentication theory/coding theory. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 411–431. Springer, Heidelberg (1985) CrossRefGoogle Scholar
  12. 12.
    Stinson, D.R.: Universal Hashing and Authentication Codes. Designs, Codes and Cryptography 4(3), 369–380 (1994)zbMATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Wu, T., Gong, G.: The weakness of integrity protection for lte. In: Proceedings of The Sixth ACM Conference on Security and Privacy in Wireless and Mobile Ntworks, pp. 79–88. ACM (2013)Google Scholar
  14. 14.
    Wyner, A.D.: The Wire-tap Channel. The Bell System Technical Journal 54(8), 1355–1387 (1975)zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations