Research of avalanche effect of the 3GPP integrity algorithm f9

Abstract

The avalanche effect is an important security property that any Integrity algorithm must have. With implementing integrity algorithm f9 in C++ program, we test and analyze the avalanche effect of algorithm f9 by means of giving the respectively changed MAC-I bit numbers when changing one bit of the key or message in turn. The result shows that the f9 algorithm has very good avalanche effect property.