Matasano Crypto Challenge 22: Crack an MT19937 Seed

Pada tulisan sebelumnya dibahas mengenai implementasi pseudo random number generator (RNG) MT19937. Untuk tulisan hari ini akan dibahas mengenai cara memecahkan MT19937 dan menemukan seed.

Challenge

Pastikan coding MT19937 anda sebelumnya bisa menerima nilai integer seed. Lakukan pengujian (Verifikasi bahwa anda telah mendapat urutan yang sama dari output yang diberikan oleh seed).

Tulis sebuah fungsi yang mampu melakukan operasi:

– Menunggu nomor acak antara 40 – 1000 detik.
– Menempatkan RNG dengan waktu UNIX/Linux yang sedang berjalan.
– Menunggu nomor acak beberapa detik lagi
– Mengembalikan 32 bit pertama dari output RNG

Anda telah mendapat ide. Ambil kopi untuk menemani anda sambil menunggu proses yang berjalan. Atau simulasikan sebagian waktu, meskipun anda melewatkan sesuatu untuk bersenang-senang, coding anda akan berguna.

Dari 32 bit output RNG, temukan seed.

 

Solved

Ini dia penampakannya :).

crack_mt19937_seed

crack_mt19937_seed2

Mengapa hanya share screenshot saja? Alasannya bisa anda lihat pada tulisan ikhtisar MCC sebelumnya.

Sekian tulisan hari ini, semoga bermanfaat.

Keep Fun Coding 😀

[1] Unknown. (????). Crack an MT19937 Seed. Tersedia: cryptopals.com/sets/3/challenges/22/. [28 Januari 2015].

Advertisements

2 thoughts on “Matasano Crypto Challenge 22: Crack an MT19937 Seed

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s