Matasano Crypto Challenge 20: Break Fixed-Nonce CTR Statistically

Pada tulisan sebelumnya dibahas mengenai cara melakukan serangan terhadap mode CTR dengan menggunakan subtitusi. Untuk tulisan hari ini akan dibahas mengenai cara memecahkan ciphertext CTR dengan metode statistik.

Challenge

20txt

Dalam file ini, cari sekumpulan plaintext base64 yang mirip. Gunakan fungsi pada challenge sebelumnya untuk yang pertama, dan selesaikan masalah secara berbeda.

Termasuk membuat spot untuk menebak known plaintext, perlakukan kumpulan ciphertext dengan cara yang sama, anda akan menggunakan fungsi repeating-key XOR.

Sangat jelas bahwa enkripsi CTR terlihat berbeda dari repeated-key XOR, namun dengan fixed nonce, hal tersebut sebenarnya sama saja.

Untuk mengeksploitasi ini: ambil kumpulan ciphertext anda dan lakukan split ke dalam ukuran yang umum (panjang ciphertext terpendek).

Atasi dengan menghasilkan ciphertext yang digabungkan jika menggunakan fungsi repeating-key XOR, dengan ukuran kunci dari panjang ciphertext yang anda XOR.

 

Solved

Ini dia penampakannya :).

break_fixed_nonce_CTR_mode_statistically

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. (????). Break Fixed-Nonce CTR Statistically. Tersedia: cryptopals.com/sets/3/challenges/20/. [24 Januari 2015].

Advertisements

2 thoughts on “Matasano Crypto Challenge 20: Break Fixed-Nonce CTR Statistically

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