Salah satu terapan kombinatorial adalah dalam bidang kriptografi. Misalnya pesan jelas (plaintext) “Informatika” dengan menggunakan algoritma kriptografi tertentu disandikan menjadi pesan-tersandi (chipertext) “%r$ht&90dt2”. Melalui proses yang terkebalikan pesan-tersandi dapat dikembalikan menjadi pesan-jelas. Algoritma kriptografi DES (Data Encryption Standart) menggunakan kunci (key) untuk menyandikan pesan yang akan dikirim melalui saluran komunikasi. Panjang kunci DES adalah 8 karakter atau 64 bit. Orang yang ingin memecahkan pesan-tersandi (chipertext) menjadi pesan-jelas (plaintext) harus mencoba seluruh kemungkinan kunci yang panjangnya 64 bit. Berapa banyak kemungkinan kunci yang harus dicoba untuk memecahkan chipertext ?