Kripto & KeamananMenengahFase D–FE1E2

XOR One-Time Pad

One-Time Pad mengenkripsi pesan dengan meng-XOR tiap karakter memakai kunci acak sekali pakai. XOR punya sifat khusus: meng-XOR dua kali dengan kunci yang sama akan mengembalikan pesan asli. Selama kunci benar-benar acak, sepanjang pesan, dan hanya dipakai sekali, sandi ini secara teori mustahil dipecahkan. Visualisasi menyandikan lalu membuka kembali pesan dengan kunci yang sama.

Contoh kasus

Dua orang yang sudah bertukar buku kunci acak identik bisa berkirim pesan rahasia yang secara teori tak bisa dibongkar pihak ketiga.

Silabus

XOR pesan dengan kunci acak; XOR lagi dengan kunci yang sama membuka pesannya — sempurna bila kunci sekali pakai.

Tujuan Belajar

·Memahami operasi XOR dan sifat reversibelnya
·Menjelaskan syarat One-Time Pad yang tak terpecahkan
·Membedakan enkripsi (bisa dibalik) dari hashing (satu arah)

Cara Kerja

·Ubah tiap karakter pesan menjadi angka atau bit.
·XOR-kan dengan karakter kunci di posisi yang sama untuk menghasilkan sandi.
·Kirim sandi; penerima meng-XOR lagi dengan kunci yang sama.
·Karena a XOR k XOR k sama dengan a, pesan asli muncul kembali.

Prasyarat

·Operasi bit (AND, OR, XOR)
·Representasi karakter sebagai angka (ASCII)

Contoh Nyata

·Dasar konsep di balik enkripsi modern (AES memakai XOR di dalamnya).
·Saluran komunikasi rahasia era Perang Dingin.
·Menyembunyikan data dengan kunci di banyak game dan aplikasi.

Kompleksitas O(panjang pesan)