Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24]

@

Journal of Information Science and Engineering, Vol. 26 No. 4, pp. 1539-1552 (July 2010)

A New Variant of 3GPP-MAC With Provable Security and Higher Efficiency*

LI-TING ZHANG1,2, WEN-LING WU1 AND PENG WANG2
1State Key Laboratory of Information Security
Institute of Software
Chinese Academy of Sciences
Beijing, 100190 P.R. China
2Graduate University of Chinese Academy of Sciences
Beijing, 100049 P.R. China

3GPP-MAC, also called f9, is an integrity scheme adopted by Universal Mobile Telecommunication System as a standard for the 3rd generation wireless communications. In this paper, we investigate the feasibility of improving its efficiency, with the precondition that its security would not be compromised. As we show, the newly proposed f9- enjoys provable security under the solo PRP assumption; more importantly, f9- removes the last block-cipher invocation of f9, which means it needs less time and resources to compute MACs than f9, offering higher efficiency in practice. Furthermore, f9- keeps the main structure of f9 almost unchanged, making it easy to update f9 to f9- in reality.

Keywords: MAC, 3GPP, integrity, provable security, efficiency

Full Text () Retrieve PDF document (201007_24.pdf)

Received July 1, 2008; revised January 6 & February 24, 2009; accepted May 3, 2009.
Communicated by Chin-Laung Lei.
* This work is supported by the National High-Tech Research and Development 863 Plan of China (No. 2007AA01Z470), the National Natural Science Foundation of China (No. 60873259 and No. 60903219), the National Grand Fundamental Research 973 Program of China (No. 2004CB318004) and the Knowledge Innovation Project of the Chinese Academy of Sciences