Langsung ke konten

Pengenalan Pola pada Teks Tersandi

Sandi menyembunyikan huruf, tetapi panjang kata dan pengulangan tetap terlihat. Begini cara memakainya untuk memecahkan pesan secara manual.

iklan

Apa arti pengenalan pola

Sandi substitusi mengganti huruf dan hampir tidak mengubah hal lain. Kalau spasi dipertahankan, panjang setiap kata tetap terlihat. Kalau sebuah huruf berulang dalam satu kata, penggantinya berulang di tempat yang sama. Pengenalan pola berarti memakai sisa-sisa itu untuk menebak kata sungguhan, lalu memeriksa setiap tebakan pada bagian teks lainnya.

Pada sandi Caesar cara ini jarang diperlukan, karena serangan brute force hanya perlu mencoba 25 pergeseran. Cara ini penting pada sandi substitusi, karena satu huruf bisa mewakili huruf apa saja dan mencoba semua kunci secara manual mustahil. Cara ini juga cocok dipadukan dengan analisis frekuensi: penghitungan menyarankan huruf, dan bentuk kata menunjukkan apakah huruf itu pas.

Contoh: memecahkan pesan langkah demi langkah

Berikut pesan pendek dengan sandi substitusi, dan spasinya dipertahankan. Setiap langkah memakai satu petunjuk. Tanda tanya berarti huruf yang belum kita ketahui, dan huruf yang disorot adalah huruf baru pada langkah itu.

AXFEO QRQ RO ZQL RQF ZQL OZX QRQ RO DGWOS

Pola tiga huruf

Satu kata tiga huruf muncul dua kali, dan huruf pertama serta terakhirnya sama. Dalam bahasa Indonesia, ADA sangat cocok dengan pola itu.

????? ADA D? ?A? DA? ?A? ??? ADA D? ?????

Kata pendek

Kata dua huruf yang diawali D kini terlihat, dan muncul dua kali. DI adalah tebakan paling masuk akal.

????I ADA DI ?A? DA? ?A? I?? ADA DI ???I?

Dua kata serupa

Kata ?A? muncul dua kali, dan ada juga DA?. TAS dan DAN cocok, jadi kita mendapat huruf T, S, dan N.

??N?I ADA DI TAS DAN TAS IT? ADA DI ???I?

Sisanya mudah

Tinggal ??N?I, IT?, dan ???I?. Dari konteksnya, cocok KUNCI, ITU, dan MOBIL. Pesannya: KUNCI ADA DI TAS DAN TAS ITU ADA DI MOBIL.

KUNCI ADA DI TAS DAN TAS ITU ADA DI MOBIL

Mulai dari kata pendek yang paling umum

Beberapa kata pendek muncul terus-menerus. Kata-kata ini termasuk yang paling sering muncul dalam kumpulan besar subtitel film berbahasa Indonesia:

Panjang Kata umum
2 huruf di
3 huruf ini, itu, dan, apa, dia, ada
4 huruf yang, akan, kita, bisa
5 huruf tidak, untuk

Bahasa Indonesia hampir tidak punya kata satu huruf, jadi kata seperti itu sudah menjadi tanda ada sesuatu yang tidak biasa. Kata ulang seperti ANAK-ANAK juga mudah dikenali jika tanda hubungnya dipertahankan, karena dua bagian yang sama terlihat jelas.

Sandi mempertahankan bentuk kata

Tulis huruf pertama suatu kata sebagai A, huruf baru berikutnya sebagai B, dan seterusnya. ADA menjadi ABA dan tetap berbentuk begitu dengan kunci substitusi apa pun. Berikut tiga kata dengan bentuk khas dan satu contoh versi tersandinya:

Kata Tersandi Bentuk
ADA QRQ ABA
SAMA LQDQ ABCB
BAPAK WQHQA ABCBD

Bagian kata juga membantu. Kata bahasa Indonesia sering diawali ME- atau BER- dan diakhiri -KAN atau -AN, sedangkan pasangan NG dan NY sering muncul. Jika huruf sandi yang sama terus menutup kata panjang, coba akhiran seperti itu.

Pada sandi Caesar, satu kata sudah cukup

Pada sandi Caesar semua huruf bergeser sejauh yang sama, sehingga satu kata yang dikenali memberi pergeseran untuk seluruh pesan. Ambil teks ini:

NXQFL LWX WLGDN DPDQ

Kata kedua bisa jadi ITU. Kalau begitu, L mewakili I, yaitu tiga posisi lebih jauh, dan huruf lainnya juga cocok. Geser semua huruf mundur tiga posisi, dan pesannya terbuka.

Tampilkan pesan

KUNCI ITU TIDAK AMAN

Berlatih dengan dua pesan

Coba dengan pensil sebelum membuka jawabannya. Spasi dipertahankan di kedua teks.

Sandi Caesar

HUHR PAB HKH KP YBTHO KHU PAB IHPR

Kata tiga huruf muncul dua kali. Cari pergeserannya dan pakai untuk seluruh teks.

Tampilkan jawaban

ANAK ITU ADA DI RUMAH DAN ITU BAIK

Sandi substitusi

MDMH KUY MVM VK OYFML VMD MDMH KDK MVM VK ICHSGML

Cari kata tiga huruf yang huruf pertama dan terakhirnya sama. Setelah itu, coba kata dua huruf yang muncul dua kali.

Tampilkan jawaban

ANAK ITU ADA DI RUMAH DAN ANAK INI ADA DI SEKOLAH

Kapan pola tidak lagi membantu

Pesan pendek mungkin tidak memuat satu pun kata berulang, dan nama atau istilah teknis merusak kebiasaan bahasa yang umum. Kalau spasi dihapus atau teks dibagi menjadi kelompok sama panjang, batas kata harus ditemukan dulu.

Sandi polialfabetik seperti Vigenère mengubah satu huruf menjadi beberapa huruf berbeda sehingga merusak bentuk kata, dan petunjuk ini baru kembali setelah panjang kunci diketahui. Enkripsi modern seperti AES menyembunyikan pola ini sepenuhnya, jadi tidak ada cara di halaman ini yang bisa membuka berkas terenkripsi atau kata sandi. Cara lain dijelaskan di memecahkan sandi tanpa kunci.

Pertanyaan yang sering diajukan

Apa itu pengenalan pola dalam kriptanalisis?

Pengenalan pola berarti memakai hal yang tetap terlihat dalam sandi, seperti panjang kata, huruf berulang, dan kata umum, untuk menebak bagian pesan dan memeriksanya.

Kata apa yang sebaiknya dicoba lebih dulu pada kriptogram?

Kata pendek yang paling umum dalam bahasanya. Dalam bahasa Indonesia, mulailah dari YANG, DAN, DI, dan ITU.

Apakah cara ini bekerja pada sandi Caesar?

Ya, satu kata yang dikenali memberi pergeserannya. Namun, mencoba 25 pergeseran sama cepatnya, jadi cara ini lebih penting untuk sandi substitusi.

Apakah cara ini bisa memecahkan enkripsi modern?

Tidak. Sandi modern seperti AES menyembunyikan pola ini, jadi cara ini hanya bekerja pada sandi klasik dan teka-teki.

Sumber

Lanjutkan belajar