New Message Authentication Code Based on APN Functions and Stream Ciphers
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.
KeywordsMAC APN AXU Efficient Security
Unable to display preview. Download preview PDF.
- 1.3GPP. Specification of The 3GPP Confidentiality and Integrity Algorithms UEA2 & UIA2. Document 1: UEA2 and UIA2 Specification (2006)Google Scholar
- 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.Krawczyk, H., Canetti, R., Bellare, M.: HMAC: Keyed-hashing for Message Authentication (1997)Google Scholar
- 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