A General Method for Accelerating the Kasumi Algorithm on Intel Processors

Abstract

The Kasumi algorithm is widely applied to mobile communication systems, for example it is a mobile standard block encryption algorithm for the third Generation Partnership Project. The efficiency of the encryption algorithm is crucial to mobile communication systems. So there are many accelerating methods for the Kasumi algorithm, but most of them are based on specific hardware. In this paper, we propose a general method with the characteristics of wide range, high flexibility and low cost for accelerating the Kasumi algorithm on Intel general-purpose processors. The proposed method consists of two parts: the general multi-packet parallel methods for different instruction sets and the FI function accelerating methods suitable for different cache sizes. Moreover, the experiments based on four kinds of Intel processors show that our method exhibits 6.15 times faster than the original protocol implementation.