zakimath’s blog

Nov

Curhat tentang Rahasia

zakimath Information Security 2 comments

Sadar maupun tidak sadar, setiap orang pasti mempunyai suatu rahasia, entah itu masalah pribadi, catatan harian yg isinya curhat semua, nomor pin ATM, sampe password email, biasanya semua itu bersifat rahasia, dan tidak boleh ada yg tahu selain dirinya. Seandainya ada orang lain yang boleh tahu, tentu orang itu sudah sangat dipercaya yang tidak akan mungkin membocorkan rahasia tersebut. Suatu keluarga, pasti juga punya rahasia, entah itu berupa masalah keluarga, informasi keuangan/anggaran rumah tangga, sampai hal-hal pribadi yang hanya diketahui oleh suami dan istri saja. Seorang guru yang membuat soal ujian, bila soal belum diujikan tentu soal ujian tersebut bersifat rahasia, murid tidak boleh mengetahui soal tersebut sebelum waktunya diujikan. Begitu juga dengan sekolah, instansi, perusahaan, kerajaan, hingga negara, sudah pasti semuanya itu mempunyai rahasia.

Read the rest of this entry

keamanan informasi, security awareness

Nov

Koleksi Terbaru File ISO Linux

zakimath Linux and Open Source 2 comments

Barusan saya selesai download file iso dari beberapa distro linux terbaru, tapi 32 bit semua lho gan, hehe… Ini hanya sekedar koleksi, saya masih tetap nyaman bekerja di Ubuntu 10.10. Ini daftar selengkapnya gan:

Ubuntu 10.10 (desktop)
Ubuntu 10.10 (netbook)
Ubuntu 11.10 (desktop)
openSUSE 12.1 (dvd)
Mandriva 2011 (dvd)
BackTrack 5 R.1 (dvd, gnome)

Silahkan kalau ada yg pengen ngopi, langsung ketemu saya aja gan… $:D$ Kalo pengen donlot sendiri, silahkan ngacir ke TKP ini:

Server UGM: http://repo.ugm.ac.id/iso/
Server UI: http://kambing.ui.ac.id/iso/
Server ITS: http://mirror.its.ac.id/pub/ISO/

backtrack, mandriva, opensuse, ubuntu

Nov

Apa itu Quasigroup?

zakimath Algebra Add your comment

Beberapa waktu yg lalu, saya sempet membaca artikel mengenai aplikasi quasigroup pada kriptografi. Dari namanya koq ada group-nya? tentu bayangan saya itu merupakan suatu struktur aljabar semacam grup atau semigrup. Setelah buka-buka wikipedia, saya memperoleh definisi dari quasigrup sebagai berikut:

Definisi: Suatu quasigroup $(Q,*)$ adalah suatu himpunan tidak kosong $Q$ yang dilengkapi dengan suatu operasi biner “ $*$ ” sedemikian hingga untuk setiap $a,b \in Q$ terdapat dengan tunggal $x,y \in Q$ sedemikian hingga $a*x=b$ dan $y*a=b$ .

Sebagai contoh:

Himpunan semua bilangan bulat $\mathbb{Z}$ merupakan quasigroup terhadap operasi pengurangan bilangan “ $-$ “.
Himpunan semua bilangan real tidak nol $\mathbb{R}^{*}$ merupakan quasigroup terhadap operasi pembagian (division).

Untuk sifat-sifat dari quasigroup, silahkan baca di: http://en.wikipedia.org/wiki/Quasigroup

quasigroup

Aug

Peristiwa Communication Program Unit (CPU) USA di Moskow

zakimath Cryptanalysis, Cryptography, Information Security 2 comments

Pada era 1980-an perang komunikasi-sandi elektronik telah digelar oleh negara-negara adikuasa dan aditeknologi, dalam hal ini USA bersama sekutunya di satu pihak melawan Uni Soviet di pihak lain. Communication Program Unit (CPU) sebagai bagian dalam Perwakilan USA di Moskow melapisi seluruh dinding dan pintu tempat kerjanya dengan timah. Di dalam ruangan tertutup itu dibuat lagi ruang sejenis, yang dipakai sebagai kamar sandi (code room) CIA (Central Intelligence Agency) tempat dilakukan proses enkripsi dan dekripsi informasi rahasia dan transmisi satelit secara spurt system, dengan kecepatan transmisi 9600 huruf per-detik.

Read the rest of this entry

intelijen, kriptanalisis

Aug

Algoritma Pembagian pada Ring Polinomial atas Lapangan (Field)

zakimath Algebra 4 comments

Dalam kriptografi seringkali digunakan konstruksi finite field (lapangan hingga) menggunakan ring polinomial dan polinomial iredusibel atas lapangan hingga. Salah satu sifat penting yang sering digunakan dalam ring polinomial tersebut adalah Algoritma Pembagian (Division Algorithm). Berikut ini diberikan sekilas mengenai Algoritma Pembagian. Diberikan $K$ adalah suatu field (lapangan).

Algoritma Pembagian pada $K[x]$ : Jika $f,g \in K[x]$ dengan $g \neq 0$ , maka terdapat dengan tunggal $q,r \in K[x]$ sedemikian hingga $f=qg+r$ dengan $r=0$ atau $deg(r) < deg(g)$ .

Bukti:
Misalkan $n = deg(f)$ dan $m=deg(g)$ dengan

$f=a_0 + a_1x+a_2x^2+...+a_{n-1}x^{n-1}+a_nx^n$
$g=b_0 + b_1x+b_2x^2+...+b_{m-1}x^{m-1}+b_mx^m$

Read the rest of this entry

divison algorithm, polynomial rings over field

Aug

Kuliah Aljabar Abstrak II di Museum Sandi, Yogyakarta

zakimath Teaching 2 comments

Pada tanggal 23 Juni 2011, kuliah terakhir Aljabar Abstrak II Pendidikan Matematika UAD tidak dilaksanakan seperti biasanya di ruang kelas, tetapi dilaksanakan di Museum Sandi, Yogyakarta, kegiatan ini diikuti sekitar 50 mahasiswa. Dengan ke Museum Sandi, mahasiswa menjadi lebih tahu mengenai aplikasi dari Matematika di dunia nyata, khususnya mengenai Aljabar Abstrak yang ternyata dapat diterapkan dalam dunia persandian/kriptografi. Mahasiswa juga menjadi tahu bahwa konsep-konsep dalam Aljabar Abstrak, seperti grup, ring, dan field (lapangan) ternyata ikut berperan dalam keamanan teknologi informasi, seperti proses enkripsi-dekripsi pada keamanan password e-mail dan tanda tangan digital. Dalam kunjungan ini, mahasiswa diberikan soal latihan aljabar abstrak, enkripsi dan pemecahan sandi rahasia. Berikut ini dokumentasinya…

Kuliah Aljabar Abstrak II di Museum Sandi

Di Depan Museum Sandi

Read the rest of this entry

aljabar abstrak, kriptografi, kuliah, musem sandi, UAD

Aug

Sekilas Tentang Free Abelian Group

zakimath Algebra Add your comment

Telah diketahui bahwa $\lbrace (0,1),(1,0) \rbrace$ membangun grup $\mathbb{Z} \times \mathbb{Z}$ , sebab untuk setiap $(n,m) \in \mathbb{Z} \times \mathbb{Z}$ dapat dinyatakan dengan $(n,m)=n(1,0)+m(0,1)$ . Himpunan pembangun ini mempunyai sifat bahwa setiap elemen $\mathbb{Z} \times \mathbb{Z}$ dapat dinyatakan secara tunggal ke dalam bentuk $n(1,0)+m(0,1)$ , yaitu koefisien $n,m \in \mathbb{Z}$ adalah tunggal.