Lihat sumber COMP128

{{Orphan|date=Februari 2023}}

<!--Catatan: mohon bantuanya saran dan masukan untuk artikel ini, artikel ini hasil terjemahan, masih dalam pengembangan-->
'''COMP128''' merupakan implementasi dari algoritme A3 dan A8 yang didefinisikan dalam standar [[GSM]].

A3 digunakan untuk [[authentikasi|otentikasi]] Stasiun Bergerak (Mobile Station)ke jaringan. A8 digunakan untuk menghasilkan [[session key|kunci sesi]] yang digunakan oleh algoritme A5 untuk mengenkripsi data yang dikirimkan antara stasiun bergerak dan [[BTS]].

Algoritme 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 ==
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" />

A3 dan A8 keduanya mengambil kunci 128 bit (''K<sub>i</sub>'') dan 128 bits [[Challenge-response authentication|challenge]] (''RAND'') sebagai masukan. A3 menghasilkan respon 32 bit (''SRES'') dan A8 menghasilkan 64 bit kunci sesi (''K<sub>c</sub>'').

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.

== Algoritme 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

== 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.

<code>
 comp128: ''RAND'', ''K<sub>i</sub>'' -> ''SRES'', ''K<sub>c</sub>''
 {
  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<sub>i</sub>''
    for j:= 0 to 4
      for k:= 0 to 2<sup>j</sup>-1
        for l:= 0 to 2<sup>4-j</sup>-1
          m:= l + k * 2<sup>5-j</sup>
          n:= m + 2<sup>4-j</sup>
          y:= (x[m] + 2 * x[n]) mod 2<sup>9-j</sup>
          z:= (2 * x[m] + x[n]) mod 2<sup>9-j</sup>
          x[m]:= T<sub>j</sub>[y]
          x[n]:= T<sub>j</sub>[z]    
    for j:= 0 to 31
      for k:= 0 to 3
        bit[4 * j + k]:= x[j]<sup>3-k</sup>
    if i < 8  
      for j:= 0 to 15
        for k:= 0 to 7
          x[j + 16]<sup>7-k</sup>:= bit[((8 * j + k) * 17) mod 128]
  ''SRES'':= bit[0..31]
  ''K<sub>c</sub>'':= bit[74..127] <math>\|</math> 0000000000<sub>2</sub>
 }
</code>

== Keamanan ==
Fungsi hash COMP128-1 dianggap lemah karena tidak cukup [[Confusion and diffusion|diffusion]] perubahan kecil di masukan.

Serangan praktis telah membuktikan bahwa dapat memulihkan kunci pelanggan dari SIM. Penggantian algoritme sudah sejak dikembangkan.<ref name="brumley" />

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

== 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>

<ref name="code">{{Citation |last1=Briceno |first1=Marc |last2=Goldberg |first2=Ian |last3=Wagner |first3=David |year=1998 |title=Implementation of COMP128 |archivedate=2009-03-18 |archiveurl=https://web.archive.org/web/20090318143444/http://www.scard.org/gsm/a3a8.txt |url=http://www.scard.org/gsm/a3a8.txt |accessdate=2013-09-14 |dead-url=yes }}</ref>

<ref name="AuC">{{Citation |last1=Usman |first1=Kurniawan |year=2009 |title=Global Sistem For Mobile
Communication |url=http://nic.unud.ac.id/~lie_jasa/materi%20%28GSM%29.pdf }}{{Pranala mati|date=Februari 2021 |bot=InternetArchiveBot |fix-attempted=yes }}

</references>
== 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}}}}
* {{Citation |last1=Usman |first1=Kurniawan |year=2009 |title=Global Sistem For Mobile
Communication |url=http://nic.unud.ac.id/~lie_jasa/materi%20%28GSM%29.pdf }}{{Pranala mati|date=Februari 2021 |bot=InternetArchiveBot |fix-attempted=yes }}
* {{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]]