Buku Jelajah Kriptologi di Perpustakaan Jurusan Matematika FMIPA UGM

Bagi temen2 yg ingin membaca buku Jelajah Kriptologi yang ditulis oleh Tim Lembaga Sandi Negara (Lemsaneg) dan Sekolah Tinggi Sandi Negara (STSN), silahkan temen2 dapat mengunjungi Perpustakaan Jurusan Matematika di kampus FMIPA Utara (Barat Gedung Pusat UGM). Tetapi mohon maaf, karena bukunya hanya satu, maka buku tersebut hanya dapat dibaca di tempat, tidak untuk dipinjamkan, ok! Terima kasih untuk Lemsaneg yang telah memberikan buku ini… :)

Sampul Buku Jelajah Kriptologi

Berikut ini diberikan Daftar Isi dari buku Jelajah Kriptologi:

Read More…

Posted under Berita Terbaru

No Comments

This post was written by admin-sandi on July 15, 2009

Kunjungan Mahasiswa STSN ke FMIPA UGM

Pada hari Rabu (4/3) kemarin, FMIPA UGM mendapat tamu istimewa yaitu dari mahasiswa Sekolah Tinggi Sandi Negara (STSN). Rombongan mahasiwa STSN berjumlah sekitar 37 orang, sebagian besar angkatan 2007, dan juga beberapa pamong dan dosen STSN. Rombongan datang tepat pada pukul 08.00 dan langsung memasuki ruangan A107.

Pada acara tersebut diadakan semacam kuliah umum yang diberikan oleh para dosen kriptografi dan keamanan informasi, seperti Ibu Diah Junia Eksi Palupi, Bapak Retantyo Wardoyo, Bapak Janoe Hendarto, Bapak Khabib Mustofa mewakili dari PPTIK UGM. Materi yang diberikan antara lain tentang pentingnya Matematika dalam Kriptografi, Kriptografi Fraktal, Sistem Keamanan Jaringan, dan sebagainya. Pada akhir acara dilakukan tanya jawab singkat dengan Klub Sandi, dan diakhiri dengan pemberian cinderamata oleh STSN, setelah itu kami foto bersama-sama. Acara kunjungan selesai pada pukul 11.30 :)

STSN ke FMIPA UGM Read More…

Posted under Artikel

5 Comments

This post was written by admin-sandi on March 11, 2009

Kumpul Klub Sandi (21/02): Substitution-Permutation Network (SPN) Cryptosystem

Setelah cukup lama libur, pada hari Sabtu (21/02) Klub Sandi (Crypto Club) kembali mengadakan pertemuan rutin yang membahas berbagai sisi dunia kriptologi atau persandian. Pada sabtu kemarin, bertempat di Ruang S208 FMIPA UGM kampus selatan, materi yang dibahas adalah sebuah metode enkripsi block cipher yaitu Substitution-Permutation Network.

Substitution-Permutation Network (SPN) merupakan sistem kriptografi simetris bertipe block cipher yang bersifat iteratif, terdiri dari proses substitusi, permutasi, dan penjadwalan kunci. Salah satu algoritma kriptografi yang berbasis pada SPN adalah AES (Advanced Encryption Standard). Sistem dasar SPN dibentuk dari dua permutasi, yaitu \pi_s dan \pi_p, dimana

\pi_s:\lbrace 0,1 \rbrace^k \rightarrow \lbrace 0,1 \rbrace^k
dan
\pi_s: \lbrace 1,..,km \rbrace \rightarrow \lbrace 1,..,km \rbrace

Permutasi \pi_s disebut dengan S-box, digunakan untuk proses substitusi suatu k bit dengan suatu k bit yang lain. Sedangkan permutasi \pi_p digunakan untuk proses permutasi suatu km bit.

Materi selengkapnya bisa didownload di:
CryptoClub_-_Substitution-Permutation_Network_Cryptosystem.pdf

Posted under KS-Sandi, Konsep Matematika

No Comments

This post was written by admin-sandi on February 25, 2009

Fail-stop Signature: van Heyst and Pedersen Signature Scheme

Sistem Kripto: Diberikan bilangan prima p sedemikian hingga p=2q+1, dengan q adalah bilangan prima. Diberikan \alpha \in \mathbb{Z}_{p}^{\ast} adalah suatu elemen dengan order q. Diberikan 1 \leq a_0 \leq q-1 dan didefinisikan \beta=\alpha^{a_0} mod p. Nilai p, q, \alpha, \beta dan a_0 ditentukan oleh pihak otoritas yang dipercaya. Nilai p, q, \alpha, \beta dipublikasikan. Nilai a_0 dirahasiakan untuk siapapun.

Diberikan \mathcal{P} = \mathbb{Z}_{q} dan \mathcal{A} = \mathbb{Z}_{q} \times \mathbb{Z}_{q} . Didefinisikan

K=(\gamma_1, \gamma_2, a_1, a_2, b_1, b_2)

dimana a_1, a_2, b_1, b_2 \in \mathbb{Z}_{q},

\gamma_1 = \alpha^{a_1} \beta^{a_2} mod p dan \gamma_2 = \alpha^{b_1} \beta^{b_2} mod p.

Kunci publiknya adalah (\gamma_1, \gamma_2) dan kunci privatnya (a_1, a_2, b_1, b_2).

Untuk K=(\gamma_1, \gamma_2, a_1, a_2, b_1, b_2) dan x \in \mathbb{Z}_{q} didefinisikan

sig_K (x) = (y_1, y_2)

dimana

y_1 = a_1 + xb_1 mod q dan y_2 = a_2 + xb_2 mod q.

Untuk y=(y_1,y_2) \in \mathbb{Z}_{q} \times \mathbb{Z}_{q}, verifikasi tanda tangan ver_K (x,y) benar jika dan hanya jika

\gamma_1 \gamma_2^{x} \equiv \alpha^{y_1} \beta^{y_2} (mod p)

Keterangan:
\mathcal{P} adalah himpunan berhingga semua pesan (message) yang mungkin. \mathcal{K} adalah himpunan berhingga semua kunci yang mungkin. \mathcal{A} adalah himpunan berhingga semua tanda tangan (signature) yang mungkin. ver_K (a,b) adalah algoritma verifikasi tanda tangan.

Posted under Tanda Tangan Digital

No Comments

This post was written by admin-sandi on January 1, 2009

Tags: ,

Kumpul Kripto (11/10): Secret Sharing Schemes (Treshold-Schemes)

Pada pertemuan Sandi sabtu kemarin (11/10), kami membahas tentang apa itu Secret Sharing Schemes dan aplikasinya pada suatu kasus tertentu. Materi diberikan oleh Rudi Budiyono. Berikut ini dijelaskan secara singkat apa yang mendasari terbentuknya Secret Sharing Schemes.

Dunia teknologi berkembang begitu cepat. Data dan informasi menjadi bagian yang tidak terpisahkan dari laju perkembangan teknologi saat ini. Pada kasus tertentu, kerahasiaan data adalah hal yang sangat penting. Oleh karena itu berbagai upaya dilakukan agar data hanya dapat diakses oleh mereka yang memiliki hak akses. Salah satu contoh metode menjaga kerahasiaan data adalah dengan menggunakan metode Secret Sharing (SS). Secret Sharing ini merupakan bagian dari kriptografi. Ide dasar SS adalah membagi informasi menjadi beberapa bagian, dan kemudian dengan subset tertentu dari bagian-bagian informasi tersebut dapat digunakan untuk me-recover informasi awal. Proses recovery menggunakan interpolasi Lagrange.

Dan yang akan kita bahas kali ini adalah sebatas pada Threshold-Scheme Secret Sharing. Mengenai teori matematika yang melandasi Threshold-Scheme SS, pembaca dapat merujuk pada buku-buku referensi yang disertakan. Pada paper sederhana ini hanya akan dibahas sekilas tentang penerapan Threshold-Scheme SS dalam kehidupan sehari-hari.

Paper selangkapnya bisa didownload di: kssandi-treshold_schemes.pdf. Untuk pertemuan berikutnya akan dibahas mengenai Pengantar Elliptic Curve Cryptography oleh Ardhi Ardhian yang saat ini sedang mengambil tugas akhir dengan topik tersebut.

Posted under KS-Sandi, Kegiatan

No Comments

This post was written by admin-sandi on October 13, 2008

« Previous Entries

Search