COMP128: Perbedaan antara revisi

← Revisi sebelumnya Revisi selanjutnya →

Konten dihapus Konten ditambahkan

Sebaris

Revisi per 25 Oktober 2016 16.13

COMP128 merupakan implementasi dari algoritma A3 dan A8 yang didefinisikan dalam standar GSM.

A3 digunakan untuk otentikasi Stasiun Bergerak (Mobile Station)ke jaringan. A8 digunakan untuk menghasilkan kunci sesi yang digunakan oleh algoritma A5 untuk mengenkripsi data yang dikirimkan antara stasiun bergerak dan BTS.

Algoritma awalnya bersifat rahasia. Penjelasan parsial bocor pada tahun 1997 dan diselesaikan melalui reverse engineering. Hal ini menyebabkan publikasi sepenuhnya pada tahun 1998.^[1]

Pengantar

Untuk rincian tentang cara A3 dan A8 digunakan lihat Authentication Center, dimana Authentication centre (AuC) berisi parameter authentikasi pelanggan untuk mengakses jaringan GSM ^[2]

A3 dan A8 keduanya mengambil kunci 128 bit (K_i) dan 128 bits challenge (RAND) sebagai masukan. A3 menghasilkan respon 32 bit (SRES) dan A8 menghasilkan 64 bit kunci sesi (K_c).

COMP128 menggabungkan fungsi A3 dan A8. COMP128-1 dibangun di sekitar fungsi kompresi dengan dua masukan 128 bit dan satu keluaran 128 bit. Fungsi ini memiliki delapan putaran dan didasarkan pada struktur kupu-kupu dengan lima tahap.

Algoritma COMP128

Beberapa algoritma COMP128 yang dirancang:

COMP128-1 algoritma 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 algoritma COMP128-2, tetapi semua 64-bit dari Kc di generat
COMP128-4 didasarkan atas algoritma 3GPP (3rd Generation Partnership Project) ("Milenage"), yang menggunakan AES

Deskripsi COMP128-1

T₀[512], T₁[256], T₂[128], T₃[64] and T₄[32] are compression tables.

comp128 : RAND, K_i -> SRES, K_c
{
 x[32]:      array of bytes
 bit[128]:   array of bits
 m, n, y, z: integers

 x[16..31] := RAND
 for i := 1 to 8
   x[0..15] := K_i
   for j := 0 to 4
     for k := 0 to 2^j-1
       for l := 0 to 2^4-j-1
         m := l + k * 2^5-j
         n := m + 2^4-j
         y := (x[m] + 2 * x[n]) mod 2^9-j
         z := (2 * x[m] + x[n]) mod 2^9-j
         x[m] := T_j[y]
         x[n] := T_j[z]    
   for j := 0 to 31
     for k := 0 to 3
       bit[4 * j + k] := x[j]^3-k
   if i < 8  
     for j := 0 to 15
       for k := 0 to 7
         x[j + 16]^7-k := bit[((8 * j + k) * 17) mod 128]
 SRES := bit[0..31]
 K_c := bit[74..127]  $\|$  0000000000₂
}

Keamanan

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 algoritma sudah sejak dikembangkan.^[3]

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

Referensi

^ Briceno, Marc; Goldberg, Ian; Wagner, David (1998), Implementation of COMP128, diarsipkan dari versi asli tanggal 2009-03-18
^ Kesalahan pengutipan: Tag <ref> tidak sah; tidak ditemukan teks untuk ref bernama AuC
^ Brumley, Billy (2004), A3/A8 & COMP128 (PDF)

Pranala luar

Briceno, Marc; Goldberg, Ian (1998), GSM Cloning
Handschuh, Helena; Paillier, Pascal (2000), Reducing the Collision Probability of Alleged Comp128, CiteSeerX: 10.1.1.141.1033
Usman, Kurniawan (2009), Global Sistem For Mobile Communication (PDF) line feed character di |title= pada posisi 25 (bantuan)
Ratih, Hardiantina (2006), GSM Security (PDF)

[code-1] Briceno, Marc; Goldberg, Ian; Wagner, David (1998), Implementation of COMP128, diarsipkan dari versi asli tanggal 2009-03-18

[AuC-2] Kesalahan pengutipan: Tag <ref> tidak sah; tidak ditemukan teks untuk ref bernama AuC

[brumley-3] Brumley, Billy (2004), A3/A8 & COMP128 (PDF)

[1]

[2]

[3]

@@ Baris 6: / Baris 6: @@
 Algoritma awalnya bersifat rahasia. Penjelasan parsial bocor pada tahun 1997 dan diselesaikan melalui [[reverse engineering]]. Hal ini menyebabkan publikasi sepenuhnya pada tahun 1998.<ref name="code" />
-==Pengantar==
+== Pengantar ==
 Untuk rincian tentang cara A3 dan A8 digunakan lihat [[AUC|Authentication Center]], dimana Authentication centre (AuC) berisi parameter authentikasi pelanggan untuk mengakses jaringan GSM <ref name="AuC" />
@@ Baris 13: / Baris 13: @@
 COMP128 menggabungkan fungsi A3 dan A8. COMP128-1 dibangun di sekitar fungsi kompresi dengan dua masukan 128 bit dan satu keluaran 128 bit. Fungsi ini memiliki delapan putaran dan didasarkan pada struktur kupu-kupu dengan lima tahap.
-==Algoritma COMP128==
+== Algoritma COMP128 ==
 Beberapa algoritma COMP128 yang dirancang:
@@ Baris 22: / Baris 22: @@
 * COMP128-4 didasarkan atas algoritma [[3GPP]] (3rd Generation Partnership Project) ("Milenage"), yang menggunakan AES
-==Deskripsi COMP128-1==
+== Deskripsi COMP128-1 ==
 T<sub>0</sub>[512], T<sub>1</sub>[256], T<sub>2</sub>[128], T<sub>3</sub>[64] and T<sub>4</sub>[32] are compression tables.
@@ Baris 56: / Baris 56: @@
 </code>
-==Keamanan==
+== Keamanan ==
 Fungsi hash COMP128-1 dianggap lemah karena tidak cukup [[Confusion and diffusion|diffusion]] perubahan kecil di masukan.
@@ Baris 63: / Baris 63: @@
 Selain kunci sesi dihasilkan oleh COMP128 hanya memiliki 54 bit entropi. Hal ini secara signifikan melemahkan A5.
-==Referensi==
+== Referensi ==
 <references>
 <ref name="brumley">{{Citation |last=Brumley |first=Billy |year=2004 |title=A3/A8 & COMP128 |url=http://www.tcs.hut.fi/Studies/T-79.514/slides/S5.Brumley-comp128.pdf}}</ref>
@@ Baris 73: / Baris 73: @@
 </references>
-==Pranala luar==
+== Pranala luar ==
 * {{Citation |last1=Briceno |first1=Marc |last2=Goldberg |first2=Ian |year=1998 |title=GSM Cloning |url=http://www.isaac.cs.berkeley.edu/isaac/gsm-faq.html}}
 * {{Citation |last1=Handschuh |first1=Helena |last2=Paillier |first2=Pascal |year=2000 |title=Reducing the Collision Probability of Alleged Comp128 |id={{citeseerx|10.1.1.141.1033}}}}
@@ Baris 80: / Baris 80: @@
 * {{Citation |last1=Ratih |first1=Hardiantina |year=2006 |title=GSM Security |url=http://informatika.stei.itb.ac.id/~rinaldi.munir/Kriptografi/2005-2006/Makalah/Makalah2005-03.pdf}}
+[[Kategori:Standar GSM]]
+[[Kategori:Standar Telekomunikasi]]
-[[Category:standar GSM]]
-[[Category:standar Telekomunikasi]]