Jabarkan Algoritme COMP128 dari COMP128

Beberapa algoritme COMP128 yang dirancang:

COMP128-1 algoritme pertama yang dikenal lemah

COMP128-2 menggantikan COMP128-1, tapi masih menetapkan 10 bit paling kanan dari Kc ke 0), sengaja melemahkan pengacakan A5

COMP128-3 sama dengan algoritme COMP128-2, tetapi semua 64-bit dari Kc di generat

COMP128-4 didasarkan atas algoritme 3GPP (3rd Generation Partnership Project) ("Milenage"), yang menggunakan AES

T0[512], T1[256], T2[128], T3[64] and T4[32] are compression tables.

comp128: RAND, Ki -> SRES, Kc

m, n, y, z: integers

for i:= 1 to 8

for j:= 0 to 4

for k:= 0 to 2j-1

for l:= 0 to 24-j-1

m:= l + k * 25-j

y:= (x[m] + 2 * x[n]) mod 29-j

z:= (2 * x[m] + x[n]) mod 29-j

for j:= 0 to 31

for k:= 0 to 3

bit[4 * j + k]:= x[j]3-k

for j:= 0 to 15

for k:= 0 to 7

x[j + 16]7-k:= bit[((8 * j + k) * 17) mod 128]

Fungsi hash COMP128-1 dianggap lemah karena tidak cukup diffusion perubahan kecil di masukan.

Serangan praktis telah membuktikan bahwa dapat memulihkan kunci pelanggan dari SIM. Penggantian algoritme sudah sejak dikembangkan.

Selain kunci sesi dihasilkan oleh COMP128 hanya memiliki 54 bit entropi. Hal ini secara signifikan melemahkan A5.