zakimath’s blog

Berikut ini adalah beberapa jenis alat yang digunakan oleh Lembaga Sandi Negara dalam melakukan kegiatan kriptoanalisis dan untuk mengantisipasi kegiatan penyadapan yang dilakukan oleh pihak lain/asing.

Alat monitoring dan/atau surveillance: Alat untuk memantau komunikasi melalui radio, telepon, internet, satelit yang digunakan sebagai alat bantu analisis sinyal.
Alat traffic analysis: Alat untuk mengamati dan menganalisis lalu lintas komunikasi melalui [...]

Baru-baru ini gw dapet paper tentang faktorisasi bilangan modulus untuk public-key RSA, panjangnya 768 bit (RSA-768), atau sekitar 232 digit angka. Bilangan ini merupakan salah satu tantangan yang diberikan oleh pihak RSA (Lihat daftar RSA-Challenge) untuk difaktorkan, mangtabs deh… :D Bilangan ini merupakan perkalian dari dua buah bilangan prima yang sangat besar. Berikut ini bilangan RSA-768:
RSA-768:
12301866845301177551304949583849627207728535695953
34792197322452151726400507263657518745202199786469
38995647494277406384592519255732630345373154826850
79170261221429134616704292143116022212404792747377
94080665351419597459856902143413
Faktornya [...]

Berikut ini adalah website resmi dari buku Algorithmic Cryptanalysis yang ditulis oleh Antoine Joux, dipublikasikan pada tanggal 15 Juni 2009. Website ini berisi tentang hint-hint soal, solusi penyelesaian soal, dan source code dari algoritma yang ada pada buku tersebut, yaitu: http://www.joux.biz/algcrypt/.

Berikut ini ada beberapa materi seminar kriptografi di University of Cincinnati tentang basis Gröbner yang dapat digunakan untuk kriptanalisis maupun untuk membangun suatu sistem kripto. Bagi yang pernah belajar Aljabar Abstrak tentang Ring, Ideal, dan Ring Polinomial dengan sebanyak n indeterminate (multivariate), tentu sudah tidak asing dengan yang namanya Basis Gröbner.

4/6/2009. Cabarcas D., Introduction [...]

Berikut ini ada sebuah lukisan yang di dalamnya ada sebuah pesan rahasia. Ayo coba cari di manakah sang pelukis meletakkan pesan rahasianya! Gambar lukisan ini diambil dari sebuah buku setebal 525 halaman yang berada di rak buku saya, judulnya Decrypted Secrets: Methods and Maxims of Cryptology.

Gmn, udah ketemu blom? Pesannya sangat jelas terlihat koq! Pesan [...]

Kriptoanalisis dapat diartikan sebagai seni atau ilmu untuk memecahkan cipherteks menjadi plainteks dengna memanfaatkan celah-celah keamanan sebuah sistem kriptografi. Hal inilah yang menjadikan kriptoanalisis dicap sebagai cara ilegal untuk menterjemahkan cipherteks. Orang yang melakukan kriptoanalisis disebut kriptoanalis, dan usaha untuk melakukan kriptoanalisis disebut dengan attack (serangan).
Sebenarnya, melakukan serangan pada sebuah sistem kriptografi merupakan pekerjaan yang [...]

Bagi yang masih suka bermain-main dengan sandi klasik (classical cipher) seperti sandi monoalfabetik, substitusi, permutasi, dsb… khususnya yg doyan bermain kriptanalisisnya. Gk usah repot2 ngitung2 sandinya, frekuensinya, data statistiknya, dsb… Pake program aja, pasti lebih cepat dan lebih mudah… Berikut ini ada beberapa program yg bisa digunakan untuk itu:

Crank (CRyptANalysis toolKit), download di http://crank.sourceforge.net
Ganzúa, [...]

Berikut ini adalah soal-soal kriptanalisis sandi klasik yang ada di buku Cryptography Theory and Practice edisi ke-3 by Stinson pada Bab I (halaman 41-42). Ada 4 soal, terdiri dari kriptanalisis cipherteks sandi substitusi, sandi Vigenere, sandi affine, dan sebuah cipherteks yg belum diketahui metode sandinya. Silahkan untuk mencoba memecahkan cipherteks ini. Kalau [...]

Ada 3 kondisi yang apabila dipenuhi oleh algoritma kriptografi, maka akan dapat menjamin keamanan komunikasi rahasia yang dilakukan, yaitu:

Apabila biaya untuk menyerang atau menembus algoritma kriptografi yang digunakan lebih besar daripada harga informasi yang akan diperoleh dari hasil serangan tersebut. Misalnya, diperlukan sistem komputer senilai 1 milyar untuk menembus algoritma yang digunakan untuk melindungi informasi [...]