Fungsi hash adalah fungsi yang menerima masukan string yang panjangnya sembarang, lalu mentransformasikannya menjadi string keluaran yang panjangnya tetap (fixed) (umumnya berukuran jauh lebih kecil daripada ukuran string semula)
Continue reading “Fungsi Hash”LM Hash ( LAN Manager Hash)
LAN Manager hash (disingkat menjadi LM hash) adalah salah satu metode yang digunakan oleh sistem operasiMicrosoft Windows dan LAN Manager untuk menyimpan password milik pengguna yang memiliki panjang kurang dari 15 karakter. Dilihat dari namanya, metode ini hanyalah digunakan oleh Microsoft LAN Manager. Meskipun demikian, Microsoft Windows juga, hingga Windows Millennium Editionmenggunakannya. Bahkan dalam versi-versi terbaru Windows juga ada, meski tidak digunakan, untuk alasan kompatibilitas nya.
Continue reading “LM Hash ( LAN Manager Hash)”Hash Cryptography
Fungsi Hash merupakan algoritma yang mengubah teks atau pesan (text or message) menjadi sederetan karakter acak yang memiliki karakter yang sama.
Hash juga termasuk salah satu bentuk teknik kriptografi tanpa menggunakan kunci (unkeyed cryptosystem). Selain itu hash memiliki nama lain yang juga dikenal yaitu “one-way function”.
Continue reading “Hash Cryptography”Symmetric & Asymmetric Cryptography
Cryptography = Kriptografi = Cabang ilmu pengetahuan untuk menuliskan pesan rahasia, kriptografi merupakan bagian penting dalam keamanan komputer dan informasi. Untuk itu diperlukan pemahaman mengenai dasar dan konsep yang digunakan dalam kriptografi bagi seorang praktisi keamanan informasi.
Kriptografi sendiri secara umum memiliki 3 jenis yaitu,
Symmetric, Asymmetric dan Hash. untuk kali ini yang akan saya jelaskan adalah tentang Symmetric dan Asymmetric Kriptografi.
Contoh NFA dan DFA
Mesin DFA
Konfigurasi DFA disamping secara formal dinyatakan sebagai berikut
Q = {q0 , q1 , q2 , q3 }
Σ = {0,1}
S = q0
F = { q0}
Fungsi transisi, biasanya fungsi-fungsi transisi ini kita sajikan dalam sebuah tabel transisi. Tabel transisi tersebut menunjukkan state state berikutnya untuk kombinasi state state dan input. Tabel transisi dari fungsi transisi adalah
Jenis-Jenis Finite state Automata
Penerapan Finite State Automata
Finite State Automata/state otomata berhingga, selanjutnya kita sebut sebagai FSA, bukanlah mesin fisik tetapi suatu model matematika dari suatu sistem yang menerima input dan output diskrit. Finite state automata memiliki state ke state lain. Perubahan state ini dinyatakan oleh fungsi transisi. Jenis otomata ini tidak memiliki tempat penyimpanan sehingga kemampuan ‘mengingatnya’ terbatas. Mekanisme kontrol pada suatu elevator / lift adalah contoh yang bagus untuk suatu otomata.
Continue reading “Jenis-Jenis Finite state Automata”Teori Bahasa dan Otomata
History…
Bahasa adalah struktur yang dikendalikan sekumpulan aturan tertentu, semacam mesin untuk memproduksi makna. Akan tetapi seperti setiap mesin hanya terdapat kemungkinan terbatas bagi setiap orang dalam menggunakannya.
Dalam bahasa disediakan pembendaharaan kata atau tanda (vocabulary), serta perangkat aturan bahasa (grammar, sintaks) yang harus dipatuhi jika hendak menghasilkan sebuah ekspresi yang bermakna.
Continue reading “Teori Bahasa dan Otomata”